省选联考 2025 游记

· · 生活·游记

前言

正如 wosile 大佬所说，打的好的比赛我当然会仔细写一些游记炫耀一下，打的差的我肯定不会仔细写写自己是怎么躲在床上哭的。

Day1 打得很差，Day2 勉强人意。根据上文，所以我炫耀了 Day2。文章顺序比较神奇。就写正赛吧，前几天懒得写了。

感觉 NOIP 时候写的那种改几个字符就可以测样例的代码太宋了，故基本是手动做的。还加了编译提交文件并测试，diff 提交文件和编写文件的功能。

测样例脚本会测提交文件，但是我有强迫症，最后要打开看好多次代码。

感觉 T 表示题不太好看，就用 ABC，后面加空格表示性质，性质取并用加号，取交不分隔。

Day2(3.2) 8:30~13:00

先炫耀一下。（限于篇幅，游记不想放大量思考过程，就没贺正文）

（前情提要：A 不到 9:00 就过了大样例，感觉自己不会写 gen 就懒得拍了，希望别挂，一眼盯上了 B C 这个有向图计数。）

此时大约 11:00，还剩 2h，就从这个时刻开始写吧。当时心情还可以。

开攻普及组暴力 B A+B & C n,m<=10。B B 写了个容斥，因为变量名打错虚空调了 20min。C n,m<=10 调了一会儿，没写哈希，写了 set<vector<int> >。三个普及组暴力打了 1h 多，此时已经 12:00 之后几分钟了。感觉要输了。

决定攻 C AB。玩了一会儿发现是选一些减 x，或者前面一些减 x+1 后面一些减 x。后者后面在 x=0 时后面那些必须连续但 x>0 时不用连续。当成必须连续，瞪了好久都感觉没错，急了！把 4\n1 3 5 7 所有情况列出来，并用暴力代码输出所有情况对比。发现 6 2 消失了！才意识到上面那点，改改过了手造的小样例和对应的大样例。

调完 C AB 只剩 15min 了，来不及攻 C A 或者比爆搜更优的暴力了。

### Day1(3.1) 8:30~13:00 开 A，以为连续，想想发现不是。中位数显然想到很典的 <=1 > -1，但是不知道恰好能取怎么搞，以为 sum=0/1 即可。好像离散化之后每一段要么全有要么全没有，右端点特殊。记录 1,-1,1/-1 都可以 的个数范围然后看能否 sum=0/1，小样例没过。哦，好像要出现过！还是没过！好像 = 1/-1 都可取，还是没过！想到 1 2 中位数不能为 2，哦，好像 = 不能全用 1 来拉票！哦，过了大小样例！写暴力，开拍 n,l,r<=4。总共拍了大概 5e8 组。（每个样例 T=1e5 * 共 5e3 个，讲个笑话，Ofast,O3 没有 O2 快）大概 1h 多过去了。 开 B，没注意到是 DAG，先打个 20 的暴力。 一眼只会了 AC，想想别的都不会！感觉没什么可做的大分值部分分，先放放再说。 开 C，没仔细想，认为 ABC（链）也不可做，打个 8 分跑路。 B AC 可以根号重构，记录一下修改的点，边做边 swap，写！（因为没看到是 DAG 还写了 tarjan）写了好久，大样例好像是 2s 左右。感觉也没什么别的可做的部分分。AB 可以分块，散块可以 bitset 可达性，整块可以提前处理，4 分也是分，打！没有大样例就胡了一组样例，和暴力拍过了。忘了什么时候了。再攻 B 也失败。 $100+36+8=144$。 ### 其余时间 ZJ-126，注意到高中生只到 ZJ-113，我排初中 rk13？？？？？ Day1 签名的时候看到 wmy 是 120，zys 是 121，114~119 看了几个名字都不认识也不记得了。那我是初中 rk7。对面一排 5 个是 A 队。右边是 B 队队长杨添盛。wmy 和 zys 是 A 队队长，后面紧接着 wzj,wxy,lsj。 #### Day1 出门： wxy/cyq/wmy：会 C C，52。xry：B 最后一个大样例跑了 7s，但是假的。破防，吃饭的时候感觉还行，回家之后彻底破防了。被国家队言中了。（以为 C 很不可做，但是能拿很多分） 总之，菜就多练吧。之后一题一定要沉下心来思考，不要妄言不可做！！！30min 至少得给啊！个人认为只要给足 30min，就会沉下来仔细思考，各种方法都试一下。不然就会出现像我那样妄言不可做，最后被同学狠狠翻了。 --- Day1 前的晚上睡得很好。两天中间的晚上被尿憋醒，因为很热所以很难睡着。再睡着之后做了噩梦：我在不断抽搐，我试图抬起手环看时间，但是手环不亮！众所周知，梦里很难识别出来在被做梦所以一直很害怕，想大喊一声也喊不起来。然后莫名醒了，打开手环亮了，没什么不适，又很快睡着了。 Day2 开考前好久问了下杨添盛 NOIP 多少，他 100+100+80+36，比我高四分，在 B 队队长的位置。他刚说完监考员就提醒我们不要讲话。 #### Day2 出门： wxy 说会 B C，但是有些暴力没打。 看到 sfl 又哭了，但不知道是因为考的好哭的。如果不挂分他好像和我同分。 问了一圈，好像有部分同学没打 C AB，也没什么同学会 B C。感觉小翻了。 讨论 C answer 的范围，发现有同学使用了哈希，可能能冲过去，有点后悔，但是打完 C AB 只剩 15min，确实不该打（？）。 （假设 C 暴搜是 8 分） 给家长和老师藏了一点（20）分，说是 170 多，觉得这么干比较有意思。 --- 真是的，Day1 以为后面都是不可做然后感觉同学最多翻我 20，结果有三个同学 $100+20+52$，NOIP 好不容易拿的分没了！/ll/ll/ll 然后 Day2 随便打打就翻了。 Day2 我三个普及组暴力打了 1h，C AB 打了 40min，如果状态好这些暴力肯定 20min 搞定，C AB 只用 20min，感觉失误已经可以和 CSP-S2024 比了。（CSP-S2024 如果失误少，至少能多 1h 出来）但是没有如果！但是没有如果！但是没有如果！但是没有如果！但是没有如果！ 感觉我 Day2 小翻是因为没有任何 Day2 的心理负担。而且场上我做出了非常理智的判断：我应该拼尽全力去拿下 B C，无论多长时间。做出这个决定非常重要的原因是比 Day1 可以做出的选择更少。以我的水平能拿到的分除了 B C,C AB 都是很水的，还有感觉 C 可能获得的分不会太多。而且我通过 B C 的大样例后果断放弃了 B 满分去攻 C。 这一定有运气存在：我蒙对了 C 能做的分不会太多。Day1 也就是蒙了 C 非常不可做导致 C 少了很多分。说真的，真的存在所谓的十全十美的策略吗？一道有难度的题你只有投入时间才可能知道你大概能拿多少分，而投入的时间必然是要蒙的。我要是 Day2 B C 因为猜了几次都没猜对三个点完全图的强连通，40min 给下去没有任何成效就放弃，结局和现在必然不同。 感谢暑假时候 DeaphetS 讲了数数专题，有主旋律和愤怒的元首。然而主旋律早忘了。NOIP C 的容斥 DP 套路也是暑假讲的，可惜 NOIP 没场切。 lqyc：最终结果出来之前，一切都还有转机。 那就希望转机不要是挂分。 --- 字节数：1659,4203,801,2169,4378,1726。 不要挂分不要挂分不要挂分不要挂分不要挂分不要挂分不要挂分不要挂分不要挂分不要挂分！ 然而后来的民间数据 answer 可以达到 5e7 级别，这个肯定卡的掉，卡不掉也生日悖论了（？不懂 ull 会不会啊，1e9+7 肯定吧）。希望出题人能卡！ --- 喜报：没挂分。$(100+100+64+48)+(100+36+8)+(100+64+28)=648$。发现我的分数有一个很神秘的性质：后两题分数 NOIP 偏序 Day2 偏序 Day1。稳 ZJ D 了。 E 队队长是 1740，三试总分：$(500+500+500+500)+(500+220+260)+(500+120+140)=3740$。稳 E 了。 得知 Day2 打到 192 的人不太多，一路走来自己认知里的“神仙”越来越少了。 不久之后 wz 和 sfl 来了，但是他们都挂了，wz 大概可以，sfl Day2 挂大分无缘省队了，他要是 Day2 有 192 就稳了。他要是 Day2 B 不挂就进队了。sfl 直接趴在桌上。我看着他非常想哭。女队被镇海蛟川抢走了，xzx 没女队但是好像可以靠 NGOI 剩下的位置补上去。sfl 挂光了，默哀。 --- 自己不过是靠 Day2 B C 翻了 40 而已，清醒一点吧！ 给大家看一下 Qingyu 的文章吧：https://qoj.ac/blog/qingyu/blog/786 > 你应该在每个题上投入不小于 20 分钟的**思考**时间，包括各档部分分。 我 Day1 C 就因为没做到这一点只拿了 8pts。 虽然不存在真正完美的策略，考场上必须要蒙一些事（如哪题可以拿到的分更多），但是如果遵守基本原则（如 Qingyu 的文章），分数一定会比不遵守这些原则高。 --- 感觉题挺烂的，至少 Day2 A 是签到就非常不合理。放个 maze 功底好的 1h 做出来，功底差得可能做接近 3h 甚至根本做不出来，这种题区分度是很高的（虽然分数上大家都 A 了，但用时上区分度很高）。 Day1 C，Day2 B 几乎想出来点有用的就分数 +=44,40，部分分设置的有点不合理吧。 To me：说真的，你要是拿到 maze 估计早死了，考前再做一遍能做出来是因为去年听讲题时有 DP 状态的印象。xor 考前又拿出 3h 想还是没想出来，你还有脸享受胜利？早点戒掉吧，清醒一点吧！ 好多认识的同学都没进省队，希望他们文化课都能学好。我很难想象我要是 27 年没进省队会如何。 最后搬一句国家队的话：总之，祝愿大家都能过上自己想要的生活。