联合省选2026

· · 生活·游记

省流:蒟蒻被联合省选吊打。

温馨提示:作者比较菜,并且本文废话较多。

Day0

大概晚上八点半到迎宾馆,第一次打省选也不知道该复习啥,于是就补了补模拟赛的题,意外发现一种遍历 vector 的写法可能会 RE 。

Day1

开 T1 发现是期望,感觉要完。四十分钟读完题并想到一种 O(n^2) 做法,一看数据范围,感觉差不多,于是花了 1h 左右实现代码,一测样例发现第二个样例不对,重新读一遍题发现题读假了,此时已经过了 2h。想了一会 DP 发现不会转移,于是看后两题。

T2 看完题面感觉正解不是很好想,发现部分分有几十分就去写部分分了。快速写一个暴力开始写全 0 的情况。简单推一推发现有个规律,写了个贪心结果假了,然后改成背包就过了样例。开始写全 1 的情况。看完样例发现有点复杂,就先放着了准备一会再想。

看完 T3 感觉我的水平拿不了多少,打了个暴力和特殊性质就回去写 T1 了。

想了半天 DP 发现写不出来(场上没想到枚举长度和),此时快结束,转为写暴搜最终还是没调出来。出考场大家 T1 基本都至少写了个几十分的做法,疑似 O(n^n) 可过 6 个样例。

Day2

开 T1 结果是交互感觉有点死了,写完代码尝试用cmd编译,监考员说 Windows 要配环境变量(之前配 vscode 的时候配过,但不知道和那个一样,当时应该多了解一点的)于是尝试配lemon,因为之前没配过所以当场翻起了帮助手册,写的太晦涩了,而且交互题就介绍了一点。乱配最终枚举出了能跑的配置方案(我也不知道这种是不是正确的,但是能跑),调了调 T1 过了样例。

赛后和同学聊天的时候发现读题时把评分标准忘了,query 次数超过 3\times10^4 是要扣分的,T1 得分大打折扣。

下午坐老师的车回家,晕车还是太难受了。

人生第一次省选就这么结束了(也不知道去年怎么想的,没打省选),感觉自己还是太菜了。要学的还有很多,尤其是 DP ,实在太烂了。