NOIP2024 游记

11.04

查 csps 成绩。300 -> 255。呃呃。

11.29

坐动车去福州，pym 在酒店楼下用 AI 大战 noip2023。

11.30

lzt 在福州外国语门口喜提 4 根漳州某校的钢笔，神秘。

8:30 开考。

先把四个题看了一遍，决定先开 T1。前 1h 写了若干假做法，有点急。然后感性理解了一下，能配就配一定不劣，所以可以分别维护两行当前位置后第一个 0/1 位置，能换就换过来，不能换就不管。写了一下，怎么大样例错了一个？原来是有个地方 0 1 打反了，改完过了大样例。看 T2,10 min 会了，1.5h 左右通过了前两题。

开 T3，先推了一下菊花图，然后想 k=1，发现答案与每个点每条边被遍历到的顺序有关，就是 \prod (d_i-1)!。那 k=2 是不是只需要容斥一下？开始写，写完样例十组过了两组，瞪了 0.5h，感觉可能式子推假了，先跳了。

开 T4，先把暴力写了，然后想链。胡了个做法，然后过了链的样例，接着回去看 T3，毫无收获。剩 15min 的时候摆了，把所有题检查了一遍，离场。

??.??

T4 样例同时满足 A,B 性质，呃呃，链部分写的全错了，估分 100+100+40+32=272。

12.06

查分，我怎么挂了 20？？？？代码发下来后仔细看了一下，有个地方 s 打成 t 了。呃呃，这咋过的样例。

最后 80+100+40+32=252。呃呃。