联合省选2021爆零记

Day0

车程一如既往6h不眠不休

听说订了神仙酒店！

诶门在哪里

刷脸进门！

双层单间！

一人一间大床房！

100Mbs宽带！

/se/se/se/se/se/se

购买干粮*2

22:00上床

$$\$$

Day1

牛肉面送到寝室，进食….

这个雨下得和去年莫名相似 携带干粮*1，抵达学军紫荆港

抵达Linux机房

Minute -10

哇居然提前10分钟开敲板子

Minute 0

今天密码公布相当顺利

Minute 10 - 20

嗯，是签到小贪心吗？好像是的

数据范围。。。不能二分

ok尺取

…对拍对拍对拍对拍对拍…

Minute 20 - ?

T2 WTF???

谨慎分析，嗯，是一个$2n$元$n^2$方程的线性规划求可行解

啊啊啊啊啊啊

消元？击毙->

换元？击毙->

网络流？击毙->

单纯形？击毙->

诶听说这年头对偶很流行？击毙->

差分约束？方程这么长，不会。击毙->

击毙->我

$m=2$，这不硬来吗。。

贪心乱搞一手….枚举每个点然后把四周$b_{i,j}$取$\min$放进去

对拍…. WAWAWAWA

改顺序… WAWAWAWA

换堆… WAWAWAWA

回撤!

…WAWAWAWAWAWAWAWAWAWAWAWA…

全排列$nm\leq 9$香啊

我死了

Minute 120-150

完了完了T2都不会写，是不是所有人都会T2啊啊啊啊啊啊

先T3暴力开一下，说好了就暴力啊

记忆化一下模拟是不是就44pts了

$$\$$

Minute ???

…自闭中…

$$\$$

Minute $\infty$

出考场。。。

完了所有人都A了T3

带着愉m快d的心情回到酒店，感觉这波爆零势在必得

那就先愉悦一下自己

沙县小吃=晚饭

21:30上床(ok早一点)

Day2

说实话早上不知道醒了几次

内心平静地又一次来到考场

Minute -10

今天没有提前10min敲板子

但是Linux机房日常不还原

Minute 0

今天也是顺利公布密码的一天

Minute 10-20

…脑抽中…

诶是不是要每个颜色开一个倍增（写锤子

Minute 20++

很显然每个点只用开自己颜色下一个颜色的匹配倍增

终于开始敲….

很快啊

看起来大样例挺不chuo的

$$\$$

Minute 40

辛酸血泪之题目看错

啊，要求每次排名都是第一，那不是显然要记编号和分数

看起来状态也不是很多嘛，calculating

很好，完全存不下

$\text{Hash_Table} $ GoGoGo！！

诶怎么过不了样例，哦原来少了一个条件，没关系一样存状态

…TLE MLE TLE MLE TLE…

调参..

求您给我多点分。。。

$$\$$

Minute ??++

《关于联合省选把数据结构写进题目名字里》

真棒（淦），又出板板题

根据题意模拟中….

bitset 看起来很不错，暴力存储连通到达情况，qn^2/64，总能拿pts75吧

Minute $\infty$

今天又是打暴力的一天呢

6h 返程

$$\$$

Day?

怎么才有民间数据…

D1 T1 ok

D1 T2 ok

D1 T3 啊啊啊啊啊啊WA了

D2 T1 ok

D2 T2 这个数据不行

D2 T3 啊啊啊啊啊怎么又WA了

哭爹还是喊娘

Day??++

出成绩….

D1 T1 ok

D1 T2 ok

D1 T3 44->16pts …

D2 T1 ok

D2 T2 怎么就真的60pts呗

D2 T3 难道bitset它T掉了？

371完成爆零