联合省选2022退役记

联合省选2022退役记

信仰圣光吧！！！

Day 0

试机，测试环境，发现忘了 python 对拍咋写，于是虚拟机退化到只能测样例，rp--。

写了写 NTT 和 LCT 板子，做了带去的魔法森林就润了。

好像也没有大限将至的那种慌张，一切平常心就好。

晚上量子波动速读复习了一下博客，然后差不多和学校一样 11 点睡了，只是有点热，并没有直接睡着，不过躺了一会最终还是睡着了。

Day1

CQ 传统艺能提前进场发密码。开题，看第一页感觉没啥问题，然后看 T1 感觉不对劲，再一看后面题面有 13 页意识到事情的严重性。

由于题面太长，粗略看了看题(伏笔*1)判断难度大概递增，于是开始搞 T1。也没啥好说的，就是个模拟，反反复复看了好几遍题目，一直有看漏的地方，写完代码发现多输出了空格，查了半天终于改过来。这东西也不太会造大样例，手玩了 2 个样例就润了，打算最后再回来检查(伏笔*2)。

此时大概用了一个半小时，想起当年被儒略历支配三个多小时的恐惧，心里顿时舒服了许多。

T2 想了想有 40pts 白送，先拿了再说。然后试图想正解，因为考前几天才做了[APIO2016]划艇，感觉有些类似，但是想了半天也没想出来，但是我又判断这道题我应该拿更多的分数(伏笔*3)，于是一直耗，最后时间还剩一个半小时才匆匆忙忙去 T3，事后看这是个相当错误的决定。

由于前面粗略的通看题目导致对这道题难度似乎有些误判，感觉跟最小链覆盖有点像，想了个自以为正确的贪心(我也不知道是不是对的)，大概是连边之后优先双向边，其次是单点，最后用拓扑排序跑剩下的链。

于是赶紧码码码，结果写到最后还差拓扑排序没写，可恶啊，而且最后 1s 还改了代码，感觉很危。

而且 T3 没有 spj 让人很恼火，我没写完的代码只能过第一个样例，后面的都没测。

完全没时间用虚拟机测试，科技树点了跟白点一样。T1 也没来得及去再检查一下，麻了。

考完大家都说炸裂我也迷迷糊糊不知真假，似乎 T2 大家都没写出来，那就是都写出来了(确信)，问题不大。

但是晚上洗澡的时候回忆代码感觉 T1 要寄，迅速调整了一波心态洗完澡立刻睡觉，躺下就睡着了，很舒服。

Day2

起来脖子痛(/fn)，好在问题不大。

进去找半天没找到位置结果发现电脑蓝屏了(/jk)，老师给我换了台机子，直接给我安排到一个人一排的窗边 vip 位置享受冷风骑脸，当然我把窗帘拉上了。

敲完板子开题，诶，这 pdf 咋打不开？诶，我电脑咋卡死了？好吧又得找老师，老师：重启就行(暗示remake)，用浏览器看题。

我本来是浏览器看题来着，但是好像手贱又双击了一下用它自带的 pdf 阅读器看题就寄了。

好在板子还在，而且赶在 8:30 之前看到了题，也不慌。今天的画风看着就正常多了，通看之后感觉还是顺序开为妙。

T1 很快想到根据值域 2000 根号分治，小的状压大的随便搞搞就好。然后糊了个 FWT 的做法上去，一顿乱搞把第一个样例过了，看大样例，woc我大样例咋是空的？点开压缩文件发现文件大小很合理，找老师要了密码重新解压(今天咋找三次老师了)，大样例(?)也过了。再一看这样例连大于 43 的质数都没有，也太弱了。手玩了几个都错了，赶快改改改，后来不放心还写了个指数暴力对拍，拍到几百组的时候 WA 了很紧张，结果发现是暴力爆 long long 了，改成 __int128 就行了，最后拍了 20000 组，舒服了。

T2 读了几遍发现一点不会，两个究极小样例和一个超级大样例完全看不出来什么，去把 T3 阶乘暴力写了之后又回来继续想，最后还是随便写了个乱搞，不保证有分。

T3 的得分也就是阶乘暴力+究极贪心乱搞，样例这么小也看不出什么，只感觉像个 dp 就回去想 T2 了。

最后还剩半个小时的时候头剧痛无比，不知道是不是窗户没关严冷风吹傻了，强行让自己思考，结果发现完全无法思考，感觉已经寄了就开始在注释里面为队友祈福。

总结

Day2 没啥大问题，问题出在 Day1。Day1 我无论是多玩几组 T1 的样例或者是提前扔 T2 去写 T3 估计都还是个能看或者好看的成绩，可惜一个没做到。为什么这种拍不了又没有大样例的题不多玩几组样例呢？为什么知道第二题写不出来不去转 T3 呢？包括 T1 反复看题也浪费了不少时间，所以一定要一遍把题目看对，关键点写下来(我写了，但就写了空串)。

我不能说还有下次了，再见。我们都有光明的未来。

但是回过神来决策其实问题并没有太大，因为我的联赛成绩相当糟糕，想要省选翻盘就必须要做出别人没过的题目，我把这道差距题选作为两天的 T2，只不过都没做出来而已。

只是菜而已，没有什么后悔可言。看了这么多游记，这次该我说此生无悔入 OI 了。

Day3

学文化课。

Day4

洛谷上有官方数据了，80+40+0+85+8+12=225。如果拿满大众分大概是 265，可惜的是 Day1 T3 没写完，写完估计还能多搞点分(虽然并不知道是不是对的)。

真的翻了真的翻了，所有人都翻了！！！和去年的BS的剧本换了！！！