省选2025游记

· · 生活·游记

前言

也是成功到达少科院，但是省选迫在眉睫还要上 whk 是怎么回事呢？不过想了想，还是不全停了，因为太菜了 qwq，感觉省选没啥希望。

Day -13

爽抽，晚上回 sm，到了机房发现没人，larsr 过来说有周测，我咋不记得了。回教室路上遇见大伙，一番讨论决定翘掉周测。

迷茫，不知道干啥。看了看省选题“城市修建”，居然是圆方树。然后回顾了一下去年省选自己写的题解，好妙妙。

larsr 中途过来，说在打 uoj 并且乱搞过 T1，牛博一。

然后时间差不多了，润了。

Day -12

早上上 whk，神秘体育老师第一节课就跑 1000 是怎么回事呢？

中午向 larsr 打听一下早上模拟赛的题目，他说 T1 是人机，然后简单听了下 T2、T3。larsr 说他阿克了，恐怖如斯。

下午本来是化学测，但是上学期缺了 inf 堂课，没有一点状态，写到一半就去思考 T2 了，发现好像不难？

下课就润去机房力，交流了一下 larsr 说 T2 可以单个老哥？？懵逼，之后才知道他听错了。然后快乐打球就回机房了。

晚上无所事事，刚好翻到高一的 czz 课件，有点意思。

中间忘了

大概就是看 larsr 提交记录刷题吧。

Day -1

时间都去哪了~

早上上 whk。中午决定留在机房因为下午有为数不多的省选模拟赛，可以说是备考前唯一一场了 qwq。

开题，T1 显然贪心可以 O(n^2)，然后尝试优化，找性质？无果。此时注意到时限是 2s，感觉是根号相关做法。但是脑抽了，不知道为啥没想到。敲完暴力就走了。

看 T2，感觉是很困难的字符串相关题目，完了，这是薄弱点啊。只想到 O(n^2k) 的做法，算了先看下一题。

T3 的 55pts 的 O(n^2) 暴力！结果敲完发现看错题了，无语，还好无伤大雅，吃完饭回来写了。

最后是 135pts，敲一下 T2 应该更高。

晚上疯狂看以前写的博客，顺带写了一下 manacher 和 SA 板子。

然后有个小插曲：下午感觉肠胃不太舒服，想去校医室开点蒙脱石散，结果校医十分强硬地要求回家诊断，不然不能返校，于是就晚修结束后润了。

Day 0

发现回家以后确实没啥复习欲，早上起来摸了会鱼。

不行啊这可是考前一天！于是爬起来看了看昨天的题解，不是哥们，T1 分块这么简单？！感觉自己像个弱智。T3 是奇怪的优化。T2 是 SAM，完了完了，只能祈祷省选别考。

接下来的计划是：复习 yyc 的数据结构 ppt，顺带写一些易错板子。然后大概 10 点左右去看医生。

下午就去试机。遇到了一些同学。

晚上最后看了看一些典题和若干游记，感觉没啥事情可干了，又摸了一会，没有状态就是最好的状态！

粗略定一下考试策略：先看题目，假如存在较简单的题就直接开干，切记把握时间，确保能拿到最基本的大众分；假如某题有高分做法写完就暂时放下，看看其他题使收益最大化。感觉分数不错了再去冲一些题。通俗来说就是前期保守，后期激进。

还有最重要的：保持好良好心态，不要红温，不要陷入自我怀疑。考场不是用来写回忆录的地方。

睡前不由得感慨，自己学的知识还是太少了，这大片的知识漏洞绝非临时抱佛脚可解决的。而且考前都没打什么模拟赛，竞技状态很差。反正是旅游选手，这样一想好像压力小了。

Day1

考点就在家旁边。进考场小睡一会，有点小困。

看 T1，直接盲猜一波答案在区间内，写一发二分，坏了，过不去。以为是代码错了，调啊调发现没问题，心态有点慌，不会结论错了吧？越来越慌，把考场策略忘光了，上个厕所冷静一下，我靠，这不是沙比题吗，离散化就没了，我前面踏马在干啥？

看 T2，好耶是数据结构，但是没有很好的想法，有两个方向：支配树、分块，支配树不会，分块值域和操作都要分块，那不是没分块吗？懵逼了，敲了下暴力润了。

T3 是神秘贪心之类的，没有时间思考了，匆匆打完暴力。

最后 128pts，场上因为心态不良，耽误巨量时间，唉。

Day2

完全抱着走个场的心态来打。

看 T1，假如区间不交很简单，但要是相交就还需先让挡住它的箱子移开，细想了一下实现，感觉有点恶心，而且直接写没法过，需要数据结构维护。看了眼部分分，我去还要考虑两个方向的区间，出题人我爱你。由于后面是我相对自信点的数数题，决定先放着 T1 不管了，冲一把数数题，反正也进不了队。

想了想 T2，感觉很可做啊，部分分也很多，就决定是你啦！AB 性质很容易，然后开想 C 性质，想了一会感觉会了，非常开心啊，开写！结果写到一半意识到想假了，此时我正在写统计强连通子图方案这部分，耳分解？不行，会算重，然后尝试避免算重，失败了。但我不甘心啊，已经写了 3k 多代码！可惜最后还是没回忆起来怎么做。好不容易想个大概，但就差一点，这种感觉真的不好受。

结果抬头一看，考试都快结束了，我擦我擦快去写 T1，可能是最近状态低迷加上懒得要死，最后 10min 才搞定，甜蜜的大样例怎么过不了，完蛋了。中途遮沙必编译器还把我暴力搞不见了，只能临时决定重写，最终成功保住了一点性质分。出考场时我真的是欲哭无泪了。

最终得分忘了，只有一点点性质分。

总结

没有想到，省选居然败在了数据结构和数数题上。出考场问了下，D2T2 的性质分类似重塑时光就好了，我真的是弱智啊。

赛后一直在想，我考场上的思考并不复杂并不冗长，为啥耗时这么久？最后回忆了一下，感觉至少耗费一半时间在自我怀疑。考前策略我一点没遵守呢，真厉害。

  1. 坚持考前确定的策略，不要脑抽放弃那稳定的得分。
  2. 不要红温，不要想 xxx 做出来我没做出来怎么办，这没有意义。

明年再战。同时祝 larsr、shui_dream、Lgx_Q 等大佬顺利进队！