联合省选2026

· · 生活·游记

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

Day0

大概晚上八点半到迎宾馆，补了补模拟赛的题，意外发现一种遍历 vector 的写法可能会 RE 。

Day1

开 T1 发现是期望，感觉要完。读完题并想到一种 O(n^2) 做法，一看数据范围，感觉差不多（此时我还并未意识到题读假了），花了 1h 左右实现代码，一测样例WA，第二个样例不对。

重新读一遍题发现第一次读假了，此时已经过了 2h。想了一种 dp 的定义结果不会转移，于是暂时放弃 T1 看后两题。

看 T2 ，竟然是困难的字符串，但是部分分挺多，那就从特殊情况入手。

写了个暴力后，开始分析全 0 的情况，推一推发现有个规律，写了个贪心结果假了，然后改成背包就过了样例。

再开始分析全 1 的情况。结合样例初步发现有个规律但不好实现，就先放着了准备一会再想。

看完 T3 感觉能拿的并不多，打了个暴力和特殊性质就回去写 T1 了。

想了半天 DP 无果，此时快结束，转为写暴搜，奈何时间不够没调出来。

出考场大家 T1 基本都至少写了个几十分的做法。 疑似有同学 O(n^n) 可过 6 个样例。

Day2

开 T1 交互题。

由于我之前基本没见过几道交互所以根本不知道这种题怎么写，在深入阅读题面和提示后写了个暴力，编译运行——编译失败，已红温。

过了一会监考员突然说 Windows 要配环境变量，但是没说怎么配，继续红温。

偶然发现lemon可以测交互，于是开始配 lemon ，经过多次枚举填不同的文件放置方法，最终幸运的配好了。将 T1 优化了一下并通过样例。

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

下午坐老师的车回家，晕车太难受了。

第一次省选就这么结束了（也不知道去年怎么想的，没打省选），要说遗憾的确是有的，明年再战吧。