简单说一下省选

· · 个人记录

Upd：zu被卡到5分。（ ）你（）（）了。现在将要准备一下后事了。

我cnm Mikefeng 怎么你给我投上去了？太抽象了吧

死活睡不着，写两句。不打算投游记，所以格式就随便乱写写。

首先是Day -1 。 因为中午的车出发，所以上午有点兴奋，导致切队出的题暴力都没打。 Mikefeng 和 waauto 倒是打了，非常的强。

然后那么长时间我干啥了？完了，我给忘了。但是反正最后再大屏幕上简单写了下 syt ak ioi 等若干奖项，属于是保留节目了。最开始写的 csr，然后偷偷挪掉了。

最后好像还是被擦了？大概。

然后合个影。印象深刻的是b队的口罩，2022新年特供版。很酷。

然后就发车了。车上无聊打原神。教练让我们写3000字日记，不过我懒得写，拿ChatGPT生成了快两千字，又随便写了写，然后重复了长达1000字的未完待续。

说实话我玩原不太舍得放元素爆发，有点不舍得，得留着的感觉。然后让qlr忽然往我键盘上Q了两次空气治好了。导致后来我跟syt联机玩原的时候感受非常好（排除网卡的情况）。

然后到酒店，倒不是全寄，是另一个酒店，好像档次还不错的样子，发现cjp跟我一个屋，有点害怕（？）。第一天围着桌子坐一圈吃饭，非常有趣。美中不足就是有人急了，我不说是谁。

晚上收手机电脑，非常难受。只能看看电视，但是电视又卡的要死，真整不明白。

顺带着一题，这房间还挺智能的，开灯开电视还有窗帘什么的喊一下 “贝特贝特，……” 就行。不过你喊波特或者b队有可能也行。

然后是Day 0。上午上楼，有一个小模拟赛，都是洛谷搬的原。然后老师说要么选123做要么选234做，作为一个菜鸟当然做123啦。然后发现T1竟然是那个最大数？做烂了都，我记得我之前拿线段树写的，这次用一个树状数组。说起来要不是我看见scallion在nfls一道题上做，我都不知道树状数组还能整这个前缀最大值。

然后T2矩阵快速幂板子，不过我很nt推了两个小时式子。对拍发现较大数会出负数，又修了一下取模。期间b队问我模数不是质数怎么求等比数列和，但我完全没明白哪会用到。

然后T3一看数据范围就是在树上随便跑个状压乱搞一下就行了，胡了一下感觉挺对，但是样例弱的跟答辩一样，树大小是2，关键点数是1？这不拿脚都能过？然后彻底摆烂辣！

然后交上去发现没挂，就是T了。然后我发现我分析了一个很逆天的复杂度，就是我认为2^p*2^p=2^(p+1)。赛后想了想发现可以预处理平衡一下复杂度，然后再简单容斥一下就行。（我甚至调了好久）

我竟然不知道枚举子集的子集是3^n的？只有我4^n枚举？

怎么T4是黑题啊？怎么好像看了的人都切了啊？怎么Mikefeng又爆杀题解标算了啊？怎么Mikefeng又AK了啊？怎么waauto和scallion又想叉题解了啊？

我被菜死了。

中午吃饭的时候点了kfc。懒得点，让c队帮我点了。

感觉大伙好小丑啊，既然都点kfc怎么不让一个人点，那么多运费都去做慈善了？关键是还是用一辆车送来的，我就觉得很离谱啊就。

syt也用的cjp手机点的，但是她懒得收拾，于是来我们房间吃。

说实话c队品味太逆天了，搁那放非诚勿扰。大白天的看这个，我全程都在绷和绷不住的两个状态之间，尤其是电视里每个人上来自我介绍说的那个，好低能啊，有点替他们尴尬。

下午干啥我忘了，反正去做完了每日委托。

晚上去试机，遇到了Mikazuki_Munechika，好久没见了，很激动，聊了两句。

话说我还真不会Linux，是一点都不会那种不会，按一圈键盘确定好使了以后就赶紧掏出手机现学，包括如何退出vim，Linux怎么重命名文件等傻逼问题。我已经不敢看我两边的老哥了，怕他们觉得我太低能，他们键盘都哒哒哒敲得飞快，然后还有人聊SAM（但是我到现在还不会SAM），忽然心态就很寄。

晚上回去看啥节目我也忘了，反正看了一会。

接着是Day 1。早上起来发现愚人节，SD NOIP群头像和名字换成Menci了，还挺好看的。

门口合个影完了就进去了。上机了就开始敲debug宏。手敲了八个参数的重载，感觉应该差不多够用了，然后写了个快读。

昨天被SAM吓到了，因为好像所有人都会SAM。文件解压密码一下来我就去看样例，发现没有字符串，放心点了。

过一会pdf密码发了。T1好像比NOIP T1都简单，但是排序排一半忽然发现不太好证明，感觉值域白开这么小了？决定在值域上随便搞一下。然后测大样例发现多了好多，然后在排序去重并不加入入轨点之后，大概九点多一点过了大样例。

T2太神秘了，读了好久读不懂题，然后读懂了发现一点思路都没有，想了一个小时竟然想不到比10pts更好的暴力。心态有点寄，玩了两把扫雷，然后随手打了一下10pts暴力。小样例很弱，次小的样例好像我的暴力跑不完，肉眼检查了一下就不管了，听天由命。

T3一堆测试点吓我一跳。但是感觉有了骗分的机会。先想了个简单贪心，发现过了小于等于66的样例。然后考虑优化贪心，要每次合并子树最小值，按理说用堆就行，但是这个堆好像要可合并？这玩意好像叫可并堆，但是我不会。

然后我打开 everything 搜 devcpp 的 include 目录，然后搜到了 pb_ds 那个文件夹里面的名字，隐隐约约记得有个成员函数叫 join()。当时我还在 pb_ds 的 priority_queue 里面 F5了一下 join，发现没有，感觉要凉。但是我还是单独开了个文件试了一下，发现没记错，能行。好像是在派生类里面的？我也不太懂这个。总之写完了 48 分暴力。

开始搞性质，想了一个小时 C 还是不会，转去想 AB。 胡了个线段树维护贪心，感觉可以用树剖扩展到一般树的性质 A （或者 B ，记不住了）上面。但是我连 AB 都没过。 然后就快到点了，赶紧拉到虚拟机里测一下有没有 CE ， 还真 CE了 ， B 的暴力用了 vector 却没 include 。 小丑了，赶紧加上。 然后过了会就到点了。

感觉大众分是 158 ~ 173。 出来跟 Mikefeng 说了一下性质，然后他给我叉了。这下挺好，不亏了，至少不是没调出来导致的挂分。

回去发现 T1 好多人 fst 了。 Mikefeng 洛谷数据挂了 10 分。 Mikazuki_Munechika 洛谷数据挂到 10 分。

……

有人说 CCF 愚人节把 pdf 改成 NOI2022 省选了。 但是我甚至没发现？ 准考证上的入门是不是也是愚人节特供？

回去做每日委托。 切队说 whq 告诉他愚人节能领一百原石（感谢 syt 提醒，实际上是300原石），然后我当场就急了。他又说上午十二点就没了。但我还是登上去了。但是真没了。

下午忘了干啥了，反正属于是蹉跎岁月去了。哦对，好像某人被 JC 了。

Mikefeng 嗯造可乐，一口气喝完一整瓶可乐（只不过用了 5 分钟）。

scallion更为逆天，一口气嗯造矿泉水，用了半个多小时。

实在是太酷啦！

晚上发现洛谷过了 664 题。 既然都要退役，凑个 666 吧。 于是写到了 666 题。

回房间 cjp 向 Mikefeng 学会了怎么用智能电视，在卡了快半个小时之后终于进到 app 里面了，看了一集间谍过家家和两集柯南。但说实话，他播第一集柯南的时候我就睡着了。

最后是 Day 2。

究极小丑。上来硬刚 T1。感觉简单记搜就行了，成环判平局即可。

但是我忘了我最不会博弈论了，我当时为什么这么自信呢？ 写到十点半还不过。血压上来了，鼻血喷涌而出。

不提这个，反正当时魔怔了，就是说我宁愿 Day 2 爆零我也得知道我 T1 为什么假了。 然后调到十一点半，好像知道为什么假了，成环转移不一定是平局。 我还是太naive辣！

然后一瞬间想了好几种修法，比如说不轻易判平局，只有状态+转移方式均全部遍历后再做决策；还比如说按照 bfs 顺序转移。但是考虑到我写了 8KB 的 dfs，所以选择了改动幅度较小的前者。不出所料寄了，然后到了十一点四十五，真的放弃了。

强忍着对 T1 的 ptsd ，写了写傻逼部分分和递归层数较浅的部分分。这就 40pts 了？

return 顺序出了点问题，到十二点十分才查出来。

然后狠狠看 T2 和 T3。 只会 T2 暴力，打了个很垃圾的暴力，20分跑路。

T3 暴力都不会打。 寄！

发现 T2 的性质是 CF 玩烂的东西，随手写了一下，发现过不去。不过就没几分钟了，也懒得改了，听天由命吧。

最后几分钟开始玩扫雷。

当时感觉人生没希望了（好低能啊），这个分还打个锤子 D 类？ 主要因为我觉得 Day2 T1 是简单题， Day 2 人均分大概要 130 上下。

然后出考场发现好多人都不会？ whq 都不会？

Mikefeng 说他十二点五十调过大样例了。太强了。

总之别挂分吧。

Mikefeng 如果没挂分是不是就要进队了？大概快 300 pts了。 那他好像要唱歌的，这是好的。

我在小屠零上测了一下，好像没写挂？ 但是还是很垃圾，尤其是 Day 2，究极小丑。也就两百分出头？ 学个锤子 OI ！D 都不一定有 ！

坏了，那我不成文盲了？多久没回去上课了，还打个这个分？

总之很酷。

Mikefeng 你 tm 能不能不要在卷了？别老惦记你那百词斩了，Day 2 考完了以后一路搁那背单词，感觉被全方位碾压了。

然后回去路上玩原神，只不过卡的要死。但是我有零命钟离，所以说死的总是 syt。 虽然我卡，但是我知道我要长按 E。

又下了个 360 极速浏览器，玩会4399。 太好玩了！