NOIP 2023 游记

合集 - 游记(2)

1.csp 复赛游记2023-10-23

2.NOIP 2023 游记2023-11-18

收起

Day 0#

早上吃完饭就走了，路上不想颓，但还是简单颓了会。中午到站，吃的自助餐，吃完有忙着去参加一个颁奖，结束的时候已经 $5:10$，然后去吃晚饭，燕大食堂还挺好吃，晚上打算早睡，但是还是墨迹到了11点。

Day 1#

真的没啥胃口，早上相当于没吃（一个鸡蛋，一个小蛋糕，一碗粥），然后前往考场，这回挺公平，都是小屏电脑。其实是真的紧张，毕竟决定去留的一次考试。

开始先看题面，T1 挺签到的，T2 什么 jb，没读懂题，T3 读懂了但不会做，T4 只会打暴力 dp

一开始打了一个 $n^3$ 的看看正确性，这时感觉 $n=1$ 没什么需要注意的，然后打 $n^2$ 的，结果忘记了特判 $n=1$，知道最后也没想起来。

然后看 T2，读了几遍题，读懂了不会，但是有 $40pts$ 白给，然后写了一个自己想的，结果假了，此时时间已经过去了 1.5h，然后去看 T3，T4。

T3 想了半天，想到一个 $n^2$ 的，但是绝对跑不满，然后发现好像可以优化成 $n\log n$，用平衡树找前驱后继，但是根据 $\mathtt{c}\mathtt{s}\mathtt{p}$ 经验，$\mathtt{c}\mathtt{c}\mathtt{f}$ 评测机可能跑不过，而且我 T4 还没做，然后就做 T4。

T4 $n^2$ 的 dp 很显然，然后很快打了一个，然后后来啥也没想出来，又看了看 T2 感觉还是不会，然后呆坐了半天，打一个包就结束了。

估分：$100+40+35+36$

实际：$90+40+70+36$

总结，自己太菜！