zwh2008 的 NOI2023 AK记

· · 个人记录

太强了，于是 CQ E 类队长，所以就来 AK 了。

day0

笔试乱选 AK 了，食力。

day1

8:00 开考。

T1 一眼扫描线，直接开码。写着写着发现细节不是一般的多，大概写了 15min ，终于过了所有样例。

码力怎么这么拉胯啊。。。

T2，T3 怎么都是计数啊？？

T2 的 70 分很好拿，但没写。然后直接去看 正解，想了半天发现和 70 分一样好拿。

于是写完，直接去看 T3，发现其实这题本质是看有没有出现横插边，先打了个 52 分暴力。然后想了想发现可以 O(n) 容斥，非常激动，写了一会儿发现直接 A 了。此时还剩 3h 左右，心中有点慌，感觉应该有一车 AK 的，于是去检查前面的了，写了 12 个暴力和正解一起拍，拍了 200000 组，都没拍出错，大概是 AK 了。

预估：100+100+100；

实际：100+100+100。

T2 k=0 怎么可以打表找规律呀，考场上完全没想。。。

hhpq day1 216 在队线上，但还是被我吊锤，菜。

day2

还是 8:00 开考。

T1怎么又是取模，还是图上？？

仔细想一下发现往上走信息的可以继承附近的，所以每个点只用统计子树即可，对每个点暴力跑 Dijkstra 可以做到 O(2^nn^2)。

T2 字符串，是容易的。想了想发现就是用后缀数组+树状数组做一个类似二维偏序的东西，但是回文的情况会多算。再想了一下发现可以用 manacher 处理出回文，再用树状数组维护就可以处理了。很失落，感觉今天又有一车人 200 +了，于是上了个厕所。回来直接开写，大概 9:20 左右过了所有样例。

感觉又要 AK 了呀。

T3 很奇怪。看数据范围感觉是 dp + 搜索。思考一下，随便构造了一个将合并过程化成树形的 dp，感觉状态数应该很少，于是写了个爆搜上去，发现状态数只有 47575 , 于是直接过了。根本不需要看人品了。

坐牢。。。

估分：100+100+100；

实际：100+100+100。

T2 少清空一个数组都过了？？？好像是 CCF 造的数据串长都是一样的，直接把没清的覆盖了，所以没出错。

T3 果然过了。nice，食力！

听撸撸说他 T3 状压拿了 30，他太菜了居然没想到正解。

总分：300+300=600。

轻松 AK ，吊打 zak 。

后记

发现不参加笔试还是有 600 还是能够进队，感觉没什么遗憾了。

但我还是有很多不足的地方，码力太弱（D1T1写 15min）,不会一些技巧（D1T2）打表，思维也有所欠缺（D2T3的状态数是可以推出来的）。希望明年我能成为正式选手在 NOI 考场上，拿到理想的分数。

一句话总结：AK ！AK ！AK ！