HNOI2024 游记

Day 0

机房打摆，早上扫雷但是离 xkr 的记录差的有点远，很自闭。

一天就写了 fft 和 ntt。

晚上有点失眠。

---

Day 1

带了东鹏特饮和巧克力就去考试了。

T1 发现直接枚举 $m\bmod n$ 的值然后解方程就行，25 分钟过了大样例，然后对着代码瞪了 10 分钟发现没什么错误就丢掉了。

T2 想了一下发现可以二分，想着先写暴力再想正解，于是很快写完 $2^n$ 暴力，但是 A 性质的 $O(nk^2)$ 写了半天发现假了，很自闭，以为要 112 遗憾离场。

去了趟厕所回来发现好像写个分治就可以了，然后就写 B 性质，写完调到 12 点才过大样例，发现 $n=2$ 要跑 2s，当时认为评测机比本机要快就没管了。

看了眼 T3，没有思路，于是 24 分跑路。

期望得分：$100+40+24$。

下午看了眼云斗发现 B 性质 $n=2$ 的 T 了，但是 $n$ 很大的还 WA 了一个。

最后云斗就只有：$100+28+24$，很自闭。

晚上看了下自己从小学到现在写的所有博客和翻提交记录找到了自己第一次改码风的时间！

结果失眠了，大概 12 点多才睡着。

Day 2

候考的时候 syc 说我 Day 1 这分有队线，虽然知道 Day 1 区分度不大+我 noip 很低，但还是又有了一点信心。

T1 看了 20 分钟想到了去 dp 求出第一个数，就开写了，写到 10 点发现自己的做法小样例会挂，当时认为做法假了就先写了个 $2^n$ 暴力保底然后看 T2。

看了会 T2 发现 T1 还可以挽救，但是还是没怎么想清楚，改了好久才写完 $O(2^{2n})$ 暴力，然后花了 20min 改成了 $O(2^{n}n^2)$ 的做法，大样例只要 0.01s，11 点上拍了。

然后又去想 T2，很快认定自己一定不会做，于是去写了个指数暴力 + B 性质 + $m=0$，结果写到了 12:30 才写完。$k=0$ 没想到状压 dp 以为很难写就没管了。

看了眼 T3，题意都没看懂就回去检查 T2。

期望得分：$100+25+0$，没挂。

晚上看云斗发现自己估分是 hn rk 18，但是由于 noip 有点低显然进不了队，就再次自闭，遗憾退役。

Day 3~5

教练说按照云斗的估分我会卡在队线边上不知道能不能进。

Day 6

出分了，实际得分 $100+24+24+100+25+0=273$，d1t2 B 性质挂没了。

标准分跟队线只差 2.4 分，如果我 d1t2 或者 d2t2 多过任何一个点就进队了。。。

后记

这次的失利主要还是因为 noip 不够重视+暴力写的不多还挂了，而且 d1t2 还是因为少讨论了 $n=1$ 导致挂的 8 分。

有点离谱，但是不管怎样还是有 D，重庆再见。

祝贺 wxl 进队/bx