SHOI2025 游记
Petit_Souris · · 生活·游记
- Day 1
进场。因为是 SH-001，所以在我的桌子上签到。于是时不时抬起头看一眼签到的小朋友和大朋友。好像有的小朋友很害怕我直接签完字就光速跑了，呜呜我真的不是坏哥哥啊。
打了一下缺省源然后继续瞪人。
8：30 开题，三道题分别是 lucky, recall 和 graperm。看了一下 lucky，肯定是签到，recall 6s 2GB 很不对劲，感觉是 n^2/w，graperm 估计是防 AK。
花 20min 写了一下 lucky，直接离散化之后分讨一下就行了。通过大样例。
然后开始 recall，具体思路可以看 我写的题解，卡了一小会儿常，极限数据进 6s 了。估计评测更快所以不管了。
这时候才过去一个半小时不到，我已经怒砍 200 分，这怎么输？
于是开始做 graperm，先写了个阶乘确认题意。接着想了一下链怎么做，发现肯定是来回跳状物，写了一下。
接着考虑 AC 性质。把他拍到数轴上，发现子树肯定是不相交的！！然后就可以随便贪心了！非常厉害啊，写了一会儿。
写完发现只有 C 性质差不多编就行了，只不过连通块可以像括号那样嵌套起来，另外搞个堆就完事了！于是获得 52 分。
这时候大概 3h，获得 100+100+52。
然后求稳先回去拍了 T1 T2，结果 T2 真拍出锅了，n 小的时候我的块长变成了 0？？？改了一下过拍了。
接着想 T3。有前面的经验了显然我们只要做出 A 性质就完事了，于是拍到 dfs 树上考虑，然后发现了 K4 和杏仁图无解，接下来就不会做了，遗憾离场了。
出来发现好像是标准分？
- Day 2
进场继续瞪人。
开题，三道题分别是 move, years, seal。感觉这个 move 一脸小清新，不得不通过了。
然后就做了三个多小时的 move？？？为什么我就是没有想到按照 t 排序啊？
我一开始的想法是类似 exchanging arguments 的东西，花了一会儿发现不对，然后以为是能把限制拆开，比如
于是 T2 T3 就啥也来不及了，荣获 24+8 的低保分，而且完全没检查。赛后复盘一下发现 64+28 我肯定会啊，唉呀。
出来情绪有点低，主要是因为大家都不高，这样我 day 2 差一点分换算成标准分就会很多，就要寄了。有点鱼鱼。
- Day 3~5
有啥好鱼鱼的？打摆。
- Day 6
出分日。不是 D1T2 数据 nq 能过？？？？不是？？？
以为自己要没队了，因为好像一车人 nq，而且常数大的类正解都要过了。总之是紧张焦虑了一下午。出分发现没挂，400+252+132，又感觉好一点。
直到最后听到确定的消息发现自己是 rk3，才彻底安心了。好像和 rk1 rk2 差的也不多。
所以到底什么省 day 2 132 都能进 a 啊？？？绷不住。
从 NOIP AK 到 WC Au，再到省选 Day 1 Day 2，最严重的一个失误就是 D2T1。所以 OI 到底还是不求有功求无过的比赛啊。三场 SH rk1 的优势也可以被一个 D2T1 毁掉。虽然这种贪心题确实是我很做不来的那种，但是确实是 skill issue，有点严重了。接下来四个月感觉得多做点 cf at，练练速度。