NOIP2023 游记

tang_mx · 2023-11-16 20:12:52 · 个人记录

Day -2

发点牢骚

状态很不好，什么都不会，越不会就越急，越急就越不会。做题只会板子，暴力都不会，模拟赛里的水题都拿不了满分，还经常挂分，但凡考有点思维含量的题我就要寄了。暴力也不会打，NOIP能一等才怪呢。。。

实力一等是不大可能了，看运气了。

Day -1

中午看到了一个帖子，叫终于结束的起点，看了以后有些难受，旅途终究还是要结束了啊。

下午等到期中考试考完后（我由于NOIP考前集训翘掉了期中考试），回教室收拾了一下书，准备准备就出发去平邑一中了。

最后一次了啊。

由于晕车，上车后我直接开睡，睡睡睡到了七点多，醒来发现到平邑一中西门了，但是老师决定先去吃饭再去试机。

找了一家饭店，有两间空房，但是就是不给我们坐，因为有人预定好了，所以我们就在他们店里干站了半个小时等带空桌。最后实在没办法，店员问预定房间的人急不急，不急就先给我们做了。终于吃上饭了。

吃完饭去试机，已经快八点了，不过试机好像到八点半结束，所以不急。

进了考场打了一段缺省源，试了试 int128，然而还没按下 F11 就被说试机结束被赶出来了，一看时间才八点十分，emmm，莫名其妙。

晚上在宾馆被安排和高一学弟一起睡，他由于感冒了九点半就睡了，我选择看会板子。DP类板子，图论，数学方面的板子都看了不少。一看时间已经十点多了，于是抓紧时间再看几个。我大胆猜测不考字符串，于是看完 KMP 的板子就把字符串扔了。还剩下 树剖 和 2-SAT 的板子没看了，心想 2-SAT 八百年不考一次，这次怎么可能考呢？倒是树剖考的可能性大，把树剖的板子又背了一下，遂去洗脸，洗漱完之后随手翻开算法竞赛进阶指南，翻到了 边带权和扩展域并查集 那一页，稍微看了一下就睡了。没细看是因为今年 S 组之前板子背了一万遍一个板子没考，所以这次选择少浪费点时间，养精蓄锐，明天好好考。

Day 1

（好像我的计时方式有问题导致没有Day0

早上在宾馆吃早饭，又是经典的咸菜，没吃多少，只吃了一点还感觉有些难受，有点反胃。

吃完饭进了考场已经八点多了，去上了趟厕所回到考场就到点了。

开始20分钟先把题目看了一下，感觉 T1 又很简单的样子？T2\ T3 没看出来是什么题， T4 感觉像是 DP，但想不出来怎么 DP。

选择顺序开题，T1 感觉很好写，似乎对每个单词排个序就行？于是写了个 O(n^2logn)的做法，半个小时写完后过了前三个样例，第四个样例跑了 1.6s 属实给我吓坏了，不知道怎么改，想着以后再优化优化吧。

开 T2，有种并查集的感觉啊，但是又是 TFU，又是+- 的，扩展域并查集真的能行吗？由于我害怕讨论，打了个暴力就跑了，特殊性质 U\ + 的忘了写，还不知道有没有分。