NOIP 2023 游记

· · 个人记录

NOIP 之前猛写 CF 的 dp，破大防。

来的非常早阿，没和本校学生一起合影。

到了机房，结果不让先动电脑，罚坐了 0.5h，终于能用电脑了。

延长了 $10min$ 发 pdf，大样例发的更晚。 先开 T1，草，怎么第一题就是串串，把题读错了好几遍，结果写的时候还是理解错了，没测大样例，因为没有。 直接开 T2，初看没什么思路，感觉是个图论，直接建图，在草稿纸上画了一万个 DAG 然后发现其实是个树？还是无向边？直接统计做完了。这个时候下了大样例。 T2 样例 $1,2,3$ 直接过了！样例 $4$ RE！看了下数据发现是链，感觉爆栈了，但忘了怎么开大栈空间，没管。 回来看 T1。？样例 $4$ 寄了？调了一万年发现题读错了，重新写发现这道题顿时简单了（雾。 写完大概 $11:20$，速速开 T3，没看见 $q\le60$ 以为是神秘数据结构+dp，准备写 $O(nq)$ 跑路，结果不会写，跳了。 T4 感觉 $O(nm)$ 的 dp 非常好写阿，写完发现可以优化成 $O(n\log n)$，飞快地写，$12:50$ 写出来了。感觉能继续优化，但不会了。 又回来写 T3，发现 $O(n^2q)$ 的 dp 非常容易，很快写了。 此时大概是 $12:50$，检查了一下代码，交完之后扫雷去了。 期望得分：$100+100+35+56=291$。 实际得分：$100+100+35+56=291$。 本来 T4 有个 $\rm{8pts}$ 的部分分，最后忘记写了（，T1 浪费太多时间了。~~能不能不读错题~~