「闲话」联合省选 2023 考试记录

联合省选 2023 考试记录

既然主打的就是一个先学半个月 whk 再回来接着 OI，那这个游记也只能主打一个朦胧感了。

Earlier

状态甚佳，继续保持！

Day 1

非常精彩的一天。

考试环境配备的是 Cloud Desktop 外加双系统，有一种“自动还原”的美感。当然选手文件夹所在分区是不会变的，变的是选手的设置。所以，一旦切换系统就会导致设置丢失。为了解决这个问题，我就把 ~/.vimrc 再复制到了选手文件夹里面，简单但是炫酷！

以下回归正常。提前 10min 进场，模仿了一下周围的选手，也开始配置环境。敲得不快，主要还是希望稳定心态进入状态。因为坐在很后排，所以看不清楚白板上的密码，还得走近看才看得清。

优先敲完配置，之后开始读题面。读题面，讲究的就是一个“慢”啊，不要读错了，不要读题的时候就慌了。果然读题的时候没有慌，因为识别出来 T1 是良心送分题，T2 是相对擅长的计数题，T3 是......

等等，T3 是什么？

T3 是原题，居然有整整15个大样例！！！

准确来说，是做过很相似的题目，但仍有不同。

这下是彻底慌不起来了，“只需要搞好一个 T2 就好了”，想办法 AK。

---

主打一个不着急，所以 T1 写完的时候已经到 9:00 了，中间还写错了一次。不过经过我细致的检查，一定不会出错了！

对拍什么的先别急，毕竟我也没什么暴力拿来拍，只能假定大样例有足够强度。斟酌一下，决定先开 T2，留一定时间给 T3 即可。

大概是有点急着做出 T2，并且觉得 D1T2 这种题不应该太难，所以思考的时候无甚章法，东想一处西想一处，想了半天自以为得到了正解。努努力在 10:30 的时候调过了小样例；再努努力写了个 $O(n2^n)$ 的暴力开拍，在 10:50 的时候成功地发现自己假了。

emmmm......

问题不大，平时模拟赛又不是没有出现过这种情况。只不过这次不算是模拟赛，情况稍微特殊一点而已。

我肯定要问自己怎么办。答案是：现在还有 2h，可能必须要弃掉 T2 或者 T3 中的一道。我给了自己 10min 的思考时间，让自己好好冷静一下，并且思考接下来到底在哪道题上用力。

在 11:00 的时候，我还是决定先处理 T3，把该拿到的分拿到先。得益于前一次的犯错经验和不太差的代码能力，这个 T3 的正解（指 $O(n\log^3n)$ 的树剖，因为当时还是紧张得忘记了“全局平衡二叉树”这种东西）只吃掉了我接近一个小时的时间，没怎么调试就顺利通过了 $15$ 个大样例。造了一个卡得最满的 case，本机 4.5s，应该没有问题。

回头还想补救一下 T2，想要写一个多项式的解法出来，无果。最后 20min 还是花在了检查上，检查所有细节，再编译，并且切换系统保证 Windows 的 D 盘下可以找到文件......

---

出来和同学们交流，发现大家似乎都在 T2 上吃了亏，表现不佳，但是 T3 的情况没有问到（或者说我就是刻意回避了这个问题）。

不管了，明天再说。

Day 2

非常精彩的一天。

---

进场之前，听到 N≡N 老师在一旁使用“信息差核弹”。顾名思义，就是 N≡N 老师利用前一天得到的考试情况轰击其他试图当缩头乌龟的选手，并使他们的心态发生一点点变化。该武器有很强的辐射，在 10m 外都能听清楚。

无可厚非，但是我就是不敢听，所以我只能龟缩在一个辐射外的地方瑟瑟发抖。

---

今天的状态显然要随意得多，提前 10min 进场但是还忘了自己应该要配置文件。

比赛密码包含 3 个 down，对于今天题目的性质进行了一定的暗示。

仍然是对于题目进行一个缓慢的阅读，T1 是......

卒

这是什么仇什么怨呢？

嗟乎！嗟乎！尚何言哉！尚何言哉！

再看后两道题，T2 是模糊不清的博弈题，T3 是莫名其妙的计数题。今天看来真的考水平，做好骗分准备。

---

对于 T1 进行了一个仔细的研究之后，发现 $n,m\le 10$。这也就是说，这道题考的就是一个搜索状态和有环转移。

为了避免像 Day1 一样犯错误，我又冷静了 10min，确保自己的做法无误后再开始写。不过还是在细节上纠结了一段时间，中间反反复复，一直拖到 10:15 才过完样例并结束这道题。

10:15 的时候决定先上一个洗手间。根据昨天的经验洗手间就在走廊对面，出门直走就能走进去，眼睛都不用睁。今天也是，真方便。

进去之后，用余光瞟了一下，感觉这个洗手间结构不太对劲。突然意识到，今天的座位和昨天不一样，出来的时候走的门也不一样，这说明.......

咳咳，反正我迅速地退了出来。幸好里面和走廊里都没有人，不至于被当做什么处理。第一次觉得，OI 里面的女生少也是有好处的。

回头看 T2 和 T3，首先各自分配了 15min 进行一个浅思考，方便之后决定哪头用力。T2 在这 15min 完成了建图，讨论了一下树和基环树，觉得前途光明大有可为。T3 则完全没有头绪。所以，10:45 的时候我就开始主攻 T2 了。

T2 讲究的就是一个边想边写（并不应该）。写到树的时候感觉不太对劲，之前的想法似乎问题很大，于是停了下来仔细思考。想了想，感觉树的部分可以直接转化成「JOISC 2017 Day 2」门票安排，但是显然没有利用到性质。再花时间思考了一下结论，发现值得考虑的定向情况很少，直接 DFS 并用线段树维护就可以算出来了。

搞到 12:00 左右，终于把这个 T2 写好了。紧张的调试一直持续到 12:20，这才把小样例搞定。测大样例，发现第五个挂掉了。

emmmm......

不管了，直接找出错误数据硬来（因为 diff 出来只有两个位置不同）。哈哈，原来是把环大小为 $2$ 的基环树搞错了，修修就修完了。成功过完了样例！

现在已经过了 12:30 了，按理说应该检查了。不过还有个 T3 留着，什么都不写毕竟不太礼貌。想了想，发现自己好像只会 $2$ 分，那就写 $2$ 分吧，应该有用！

写完已到 12:45。回头再进行一个检查，检查完就再见吧！

---

考完自我感觉良好（是真话），但是还是要回去 whk 了。

总结

总的来说，D2 发挥良好乃至于超常，但是 D1 确实差强人意，甚至还不如平时模拟赛的表现。

比赛策略

D1 犯的错误其实也是平时模拟赛经常出现的错误——好高骛远，估计有误——进而导致之后的策略都出了问题。假如采取一种稳健的策略，先写 T3 的正解（还可以再写个对拍），再去专心解决 T2，是不是会更好呢？

不过反过来说，D1 在心态调节上也有可取之处，比如“拿一段时间出来让自己冷静”就是一个很好的办法。

题目处理

D1T2 的思考显得很散。如果采用更加集中一点的思考方式会好很多，也不至于连 $O(\sqrt n)$ 的枚举都没有想到。

---

整体来说，这次省选还是占了一些便宜，因为从平时的题目里面借鉴了不少东西。但是仍然要意识到，NOI 的时候题目会更加灵活，能够借用的东西只会更少。融会贯通才是重要的。

---

怀疑自己的竞技状态慢热，D1 通常来说不如 D2 状态好。这方面还需调整。