联合省选 2021 游记

### Day0 早上写了一下动态 DP 板子，中午就出发了。 大概 2 点到宾馆，打开电脑复习了一下群论就开始打 gen。 快乐对线打 gen 1h 后跑路，去吃饭了。 然后 wcr 和 md 因为没带手机进不去商场，被我们残忍抛弃。 找了一家火锅店，但是由于实在不咋地，这家火锅店被 froggy 评价为四流火锅店。 之后跟着 jjc 和 froggy 每人一瓶弹珠汽水，由于不知道怎么开在 jjc 的怂恿下晃了很久，看了一下说明才知道直接摁下去就好了，打开的时候自然... 晚上复习了一下计算几何就睡了。 ### Day1 醒来感觉状态海星，看起来我没有自己想象的那么紧张。 大概 8:10 进考场，8:20 下发密码，快速浏览了一下题面，感觉 T1 是 sb 题，T2 是个构造不太会做，T3 挺怪的没什么想法。 8:30 准时开考，听见大家都开始疯狂敲键盘，顿时慌了，写了个代码模板稳定一下心态。 然后发现自己把最小极差看成了最大极差，又慌起来了。 快速想了 5min 之后感觉可以直接双指针，到 9:00 差不多写完，然后发现没过第 2 个样例。 于是迅速写了个暴力，再经过各种调试总算让双指针的做法过了所有样例。 此时大概 10:00，时间已经过了 1.5h，有点慌。 稳定了一下心态开始看 T2，瞎 jb 构造了 20min 后发现自己不太会，于是迅速冲完 $m=2$ 的 30pts 去看 T3。 T3 想了 0.5h 发现自己还是没什么思路，在准备放弃回去冲 T2 的时候突然想到对于每个点来说编号更小的点一定没用，花了 0.5h 整理了下思路并写了一个 $O(nm)$ 的做法，大概可以得到 80~100pts。 此时时间只过了 3h，感觉自己非常有救就不慌不忙地回去看 T2。 然后直到考试结束，我都没能想到 $m=2$ 以外任何一档部分分的做法。 估分 100+30+80=210。 和伙伴们交流了一下，myh 和 zyk 都有 250 左右的高分，感觉自己萎掉了；但是 froggy 好像 170，顿时感觉自己还有救。 傍晚的时候发代码，拉下来把自己的 T1 和 myh 拍了一下，发现自己萎掉了。 顿时心态爆炸，瞬间没有了摸鱼的心情，拿起手机开始和我妈对线。 然后被我妈 D 傻了/kk。 晚上一直在放弃希望，然而并没有什么 D 用。 ### Day2 由于心态过于爆炸，5点就醒来了。 进考场之前一直心情低落，甚至被 myh 和 froggy D 过于阴沉/kk。 还是 8:10 进考场，迅速调整了一下心态，然后 8:20 真·准时发密码。 快速浏览了一下题面，感觉 T1 是个树上莫队，T2 是个状压数数题，T3 是个跟支配树有点关系的题，然后发现自己没复习支配树，心态有点小崩。 8:30 准时开考后，发现机房里只有零零散散的键盘声，感觉对 T1 的第一感觉可能有点问题思考了下细节，果然不太能树上莫队。 于是花了 0.5h 重新设计了一个很麻烦的算法，要树上倍增预处理和无旋 treap，感觉应该 1h 能写完就开始冲了。 15min 后写完了倍增预处理的部分，再重新思考了一下无旋 treap 的部分，发现可以用链表或者并查集代替，于是花 15min 再冲了个并查集上去。 然后发现挂了，有点慌张地调了 0.5h 过了所有样例，感觉问题不大就去看 T2了。 此时时间大概 10:00，不过感觉这个 T1 比昨天难一点，所以不是很慌。 看见 T2 有 60pts 可以直接 $O(n\cdot n!)$ 做，于是花了 10min 写完了这个暴力，然后发现没过样例，顿时慌了。 接下来，我反复看题面、样例解释和自己的代码，看了足足 20min 才发现原来当前的排名还要算上还没公开 $b_i$ 的队伍。 此时如果还是要阶乘暴力的话复杂度会变成 $O(n^2\cdot n!)$，不过感觉 CCF 的少爷机应该很快直接信仰了一波。 此时大概 10:45，感觉有点慌。 开始看 T3，发现直接建出支配树暴力拼上树的部分分有 75pts 的高分，忘了支配树的我心态有点爆炸。 接下来的时间，由于睡眠不足和爆炸的心态，我花了足足 1.5h 才慢吞吞地写完了 45pts 的暴力，顿时感觉没什么希望，直接就放弃了。 估分 100+60+45=205。 出来之后 zyk 直接问我阿克没有，说 wxw 鸽鸽 11 点阿克，他 12 点才阿克他好菜啊。 我直接/yiw/jk。 不过其他人好像没有这么高，myh 215pts，froggy 255pts，看起来好像还有救？ 算了一下自己的标准分大概在 0.7~0.75 之间，估摸一下分数线应该也是在这个范围内，应该还有救吧。 希望能进.jpg。 ### Day6 出分了，得分是 415，因为 NOIP 比较高好像还有救.jpg 顺带一提这个 D1T1 的数据是真的水，这都能给我过...