2021 NOIp 游记

希望能出些成绩吧。

11-18 至 11-19

11-17 晚教练就让我停课了，于是这两天就专注于 OI 了。

带着学弟做了一些 dp，也一起做了个大模拟，练练手。

11-19 晚见到了去或不去 NOIp 的同学。这次也不再像去年一般，只我一人去参加 NOIp 了。虽然省选大约还是只有我一个人。

感觉学弟们都比我可爱。

11-20

进了考场，也见到了同学们。写了个对拍，然而并没用上。

感觉 T1 不会很难，于是就筛了一下，发现开了 O2 后不到 0.4s 就能跑完 $n=10^7$，于是就写了。

看到 T2 是个计数，不是很擅长，于是先做 T3 最优化。推了推式子，发现并不会求。于是决定写个暴力 dfs。写完了，第二个样例就 RE。忘了怎么开大栈空间，就不知道到底跑多久，也就不敢交 dfs。写了个模拟退火，只能过样例 1 和样例 2，后两个样例差很多。和暴力试了几组数据，都一样。感觉上能拿些分，就交了。

回来看 T2，发现一个显然的 $O(2^mn^2m)$ 的状压 DP，于是写了。再看到 $n=5,m=50$ 有些分，就写了。但是似乎写挂了。

最后留了不到一个小时搞 T4。先写了没有第二第三类的，又写了暴力。调了一会，过了样例 3。然后想到没有第三类的可以前缀和与二分解决，然而就剩 10min 了，觉得写不完，于是检查了一下文件输入输出就结束了。

赛后发现 T4 的部分分分类写错了，于是很可能会 $0$ 分。

并没有我期盼的构造题。

后记

也就是这样了。希望在省选中可以发挥的更好些，在希望渺茫的情况下尽力争一下省队吧。

附首我 NOIp 前作的诗吧（也就是随便写的，不好也请见谅）：

唱着歌

我将继续高唱着，
高唱着我最深爱的人呐。
我将继续深爱着，
深爱着我最欢喜的未来。
我也将继续欢喜着，
而且也将永远的欢喜着，
欢喜这志同道合的人与事。
我也将继续前行着，
而且也必将永远的前行着，
向着不远处的行标前行，
向着地平线上的微光前行，
向着那渺远，但必能到达的星前行。
—— 依铃于 2021-11-19 晚