NOIP 2023 游记

前一天（11月18日）晚驱车来到杭州，下榻一家酒店，第二天一早按照上次参加 CSP-S 的经验摸到了考场。

8:10 左右进入考场。于是阅读考生守则。

8:20 下发压缩包密码，8:28下发 pdf 密码。

按照以往的经验，T1 大概是可以直接冲的，尽管要花费不少时间。果不其然，我先花了一个小时写出了 $O(n^2logn)$ 的解法，也就是循环内套了一个字符串排序。然而数据范围是 $n=3000$ ，这样算来 200% 会超时。又研究了一下 $O(n^2)$ 的算法，成功缩减了复杂度，然而这又花费了我一个小时。

时间来到 10:30 ，开始看 T2 。按照以往的经验，第二题开始就要骗分了。所以就直接只写 1～4 个数据点，5～8 打算最后再回过头来写。

又过了一个小时，11:10 ，看到 expand 这道题。乍一看毫无头绪，貌似只会写第 1、2 两个点。也罢，草草写了看下一题。

11:30 看到最后一题，看出来是动态规划，大概写了 40 分钟，写了最朴素的 dp ，过了前两个点，理论上复杂度是可以过三四两个测试点的，但是不知道为什么 WA 了。调了半天找出来两个错误，但是还是未能通过。

12:20 此时再回过头看 T2 ，能看出来大概是并查集的变体，然而因为没有充分的思考时间，写出来的东西并不能过后面的数据点。

最后交卷了。中午吃了 KFC ，再去逛了一下杭师大的校园。

总结：这次 NOIP 本来就是放宽了心态去考的，也不期望拿什么大奖，一年没学也只是图个参与机会。反正今年也是最后一次参加信息竞赛了，下次要等到大学力！