NOIP 2023 赛后总结 & 退役（也许）总结

引子

今年应该是参加noi系列比赛的最后一年，本次比赛后，我百感交集。回想起自己从小学六年级刚刚接触OI，到如今高二在进队的路上垂死挣扎，真的是感慨万分。庆幸自己选择了OI这条路，因为这正是我喜欢的事情。

赛前训练计划

在CSP 2023 结束后，我就向学校申请了暂停晚自习。以此来保障我练习的时间，那几天里，我每晚写4到5道难度在黄到蓝不等的题，在此按下不表。

在赛前一周，我申请了停课。这一周当中我每天除了吃饭睡觉和体测，就是在机房高强度练习。除了每天尽力完成老师布置的VP，我们还会自己组织娱乐赛（切点水题），能AK的那种，来提高自己的信心。

比赛实录

进入考场，检查机子，写快读快写。

发试题，暂时没密码打不开，看看大样例，发现T1字符串，不太友好

打开一看，完蛋，好像有构造，不会。

先开T1。初步想法是记录每个单词中，各字母出现的次数，然后用一种玄学（？）的方法O（1）判断。

写了一会，发现不太行。

切换思路，想法是把各单词中相同的部分提到前面，建字典树，以一种玄学（？）的方法查询。

写了一会，发现很显然思路假了。

想到正解：对于每个单词，分别按字典序最大和最小建字典树，然后爬树查询。但是我的代码实现不太好，大样例倒是都过了，不过最后一个跑了800ms，最坏时间复杂度O(26n^2)，234,000,000。所以T1悬。

存进文件夹，此时过去两小时。

看了看T3T4，觉得是线段树和线性dp，但是没思路，开T2。

第一眼没思路，写1.2点暴力。

随后开始写正解：初步考虑记录每个点的最后一次操作，然后以一种玄学方法计算出要几个U。

发现思路假了。

考虑二分答案，发现check难写。假了。

考虑记录每个点的 “实际操作” ，例如，先是 a←b，然后 c←a，可以记录成 c←b。

发现特别不好写，假了。

考虑记录每个点所有操作（开n个vector）同时记录其时间戳。从每个被赋值点的最后一次操作开始，找到对应赋值点那个时间戳最大的小于该被赋值点最后一次操作的时间戳的操作（这里考虑二分搜索）以此类推，直到找的没有被赋值的点，或者被直接赋成TFU的点。

该思路异常复杂，写了一半快写崩溃了，然后去写了3.4点的暴力。

此时距考试结束仅剩1小时

尽全力开始写正解，过程不多赘述，总是满满的汗流浃背心跳加速手指颤抖浑身红温。最终没写出来，遗憾离场。

后来出来才发现可以拆点建图，艹。

赛后感悟 & 未来展望

最后（可能）一场比赛，说不遗憾是不可能的，训练了这么长时间，到头来差不多屎上镶金边。

看看能不能进队吧。

这几天就先低强度训练着，然后等省队人员名单出来了再看看。

要是进队了，那就全身心搞竞赛，然后去noi看看能不能体面的拿个倒数 进不了的话就搞whk吧，大学再打ACM啊ICPC那些。

就这样。

\(-EOF-\)