联合省选2026游记
xingtiankai2023 · · 生活·游记
省流：
Day-？？？
NOIP2025游记
2025.12.30
写素质报告册，浅浅定了几个下学期的小目标
- 省选标准分海南省rk1，总分标准分海南省rk2，进入省队。
- NOI2026ag。
- CF等级分2100。
- AT等级分1900。
- 洛谷等级分1900。
Day1
八点钟到考场敲了一个splay和快读的模板，开考后看T1花了一个小时左右想出一个
O(n^3) 的做法，写到一半发现不会可撤销背包，勉强用前缀背包和后缀背包拼出了一个O(n^4) 的做法，此时已经过去了3个小时，发现空间用太多，又花了半个小时剪枝&优化空间过了样例1-5，样例6T了，预估48pts 。
觉得不会优化了于是跑去看T2，发现性质B可以贪心，花了半个小时写完，又发现性质A把所有状况枚举一下可以做到O(n ^ 22^n) ，写了半个小时。还剩半个小时检查了一下代码尝试思考性质C但没有成功，预估30pts 。
出考场听吴东旭老师说cwm做出了T1，orz。 晚上回来打ABC，A-D做了20分钟，E题做了50分钟，F题的莫队还写挂了，打出了这几场以来最差的 1568 的perf，等级分1701 - 13 = 1688 。
省选只能靠明天翻盘了。Day2
进考场发现我昨天的模板被删了，于是又敲了一个splay和快读
（然而t1t2都是交互题完全没用上），开T1发现性质A显然可以枚举前缀做到O(n) ，于是考虑对于一般的情况，先找到0 的位置，在一点点的往左右扩展，然而思考了一个小时也只能做到2n + logn 次，中间还假了若干次，于是换了一种思路，考虑从两端往中间缩，发现查询前后缀可以O(n) 地求出 0 点往左右的两个单增子序列的位置，然后剩下的数贪心地把越小的放得离 0 越近就做完了，预估100pts ，此时正好过了2小时。
开T2，发现k = 3 时可以贪心地选择未选边数\ge2 的三元环，花了1小时左右写完，预估12pts ，又写了一个其他情况的贪心，不过很假，预估0pts 。后面检查前两道题的代码，在3.5个小时左右发现T1运行的时候有一半的情况会RE，仔细检查发现 T1 vector未判空，惊出一身冷汗，在4个小时左右发现T2在report前面调用了invert，严肃批评ccf给的程序这样调用竟然不判错，在还剩三分钟的时候发现代码里同时用了 using namespace std 和 std::，不知道能不能同时用，遂删去using namespace std。考完感觉没做过这种交互题哪里都可能挂分啊。
预估总分：48 + 30 + 0 + 100 + 12 + 0 = 190pts 。
晚上不想去学校，请了个假说要打CF，CDE都因为智障错误各罚了一发，最后等级分2026 + 60 = 2086 ，不知道啥时候才能上master啊。Day3
用qoj测了一下d2t1，
100pts ，d2t2，12pts ，本来想测d1t2的，写到一半发现考场上性质B写错了，而性质A又比较稳，估计有15pts 我也懒得写代码去测了。 预估总分：48 + 15 + 0 + 100 + 12 + 0 = 175pts 。Day5
考虑到省选和WC都考了交互题，决定报名APIO练习一下交互题该怎么写。
Day6
出分，
48 + 15 + 0 + 100 + 12 + 0 = 175pts ，可以看作是没有挂分。
自己算了一下标准分大概是联合省选rk2，总分标准分rk2 ，gcx即使停课半年却依旧强大，cwm很可惜d2t1挂了80pts，不然应该是rk1的，不过这也是竞赛的残酷性吧。总结
这次省选虽然说没有达到我原先定的目标（省选rk1，总分标准分rk2），但是也勉强能接受，两天的T3有几个部分分我后来觉得是可以拼的，不过在考场上貌似一看到是T3就畏惧了，也可能是因为我不太习惯打暴力所以最后没有拿到。
这学期开始上竞赛课应该要加大训练力度（之前还是太颓了），每天做至少3道蓝紫题，或1道黑题（黑题做的还是太少了），CF开始板刷2200-2500的题目，坚持打洛谷、梦熊、CF、AT的比赛，同时whk也得跟上，时间紧张的话作业就只能拣重要的来做。新的目标
在APIO结束之前：
- APIOcu
- CF等级分2150