HNOI2023 游记

· · 个人记录

写在前面

总而言之是比较爆炸的一场。

虽然高一时省选爆炸并不是什么大事，就当交学费了。

初三暑假摆了两个月，做联考做了四个月，自己做题做了两个月就省选了。

之前以为把联考全做完就行了，随着联考越来越答辩，我也慢慢意识到，主观能动性是 OI 中至关重要的一环，当然此时已经不剩多少时间了。

接下来就是比较艰苦的日子了，不过只要有计划和方向，剩下的事情都能解决。

Day1

省流：100+10+48

Day0 晚上睡眠质量一般，可能大考之前或之后都会掉一点睡眠质量。

8：28 的时候进入考场，看 T1 发现是简单题（在脑中还证明了两遍贪心的正确性)。8:50 过了样例就没管了。

看 T2 发现有个 998244353，心态稳了一些，感觉计数还是比最优化好做的。不过这题重点也不在于计数就是了（

大概花了 15 分钟理解题意，然后想明白了那 t 个点在原图中应该是个连通块，然后开始想 k = 1 的树，画了半个小时，以为连通块大小大于 1 时，这些点一定形成一个菊花，然后就编了个做法开始写，写到 11:00,发现一直过不去拍，然后把结论叉掉了，后来就开始乱想，想了半个小时发现都是无效思考，就换题。 看 T3，想了按权值从小往大，从大往小，按树的形态从下往上三种方向，在前两种方向上浪费了 15 分钟，然后看第三种，10分钟会了 48 分，先打个暴力验证正确性，然后改左偏树，12:10 分过了对应的样例，本来还想看后面的分，但感觉是个大数据结构，就没往深处想了。

最后 40 分钟就是垃圾时间，甚至连 T2 25 分都没想出来。

出场后总结，看 k = 1 的树看了太久太久，思考进度又很慢，如果转到 k = 0 或者 T3 上面去，也不至于后续的心态爆炸。

事实上，在我意识到那 t 个点是个连通块以后，我并没有把这个结论记下来，而只是在脑中描绘了一下图的构型。如果记下来了的话，或许我的方向也不至于跑得这么偏。可见，还是要做一些工作使得自己的思考有条理，尽量抵消不平稳的心态对思考过程的影响。

Day2

在考试策略上做了一点改进（然而用处不大），大概是每半个小时记录一下预期分数，用来提醒自己是否该换题了。

开场先看 T1，一眼看出这就是脱胎于 Game on Graph，打算先看 T2，看了半个小时，打算冲暴力+ABCD,然后看了眼 T3,10 分跑路，留意了一下 n \le 8,感觉可以冲一下。

9：30 开始写 T1，建图虽然长，但没什么坑，建图的时候我把策略记错了，这道题的策略跟我想起来的那道题又有不同（warning），到了 11:00 才想明白这个转移怎么写，rush 了个堆上去，11:30 过了所有样例，一测时间发现 2.6s,倒吸一口冷气。但我忘了怎么卡常了！！

想了一会没有头绪，只能去看 T2，正解在我脑海中一闪而过，最后还是被费用流带偏，去建了个二分图模型，然后性质 A 甚至想到了 2-sat check，只能说离正解越来越远了。

然后发现 ACD 拼起来就是正解，但我 C 仍然只会费用流，D 不会，从费用流视角没有看出什么东西。

思考无果，也只能把暴力+A 和 T3 暴力冲完跑路，此时猛然发现性质 B 非常可做，之前一直没管，想了个 DP,但因为处理不清先后手而假了，到最后也没调出来。

出来之后知道了 T2 按 t 连边的建图，只能说这波又被图论拉爆了。

在考试策略和思维能力方面仍然存在欠缺。

但是这盆冷水总归是要泼过来的，没有这次经历，我也没有“拓宽题源、主动做题、思维为重“ 的发展方向与思路。

也可以说，之前练了一年计数，最后败在了图论上（虽然计数也不咋地）。