NOIP2024游记

从这里开始，望诸事顺利。

DAY -inf

csps 392，t2 全错了，但是 ccf 高端数据没挂，t4 线性常数太大t了。

期中考试考挺好，rk3，有啥用呢。

考完开始停课，模拟赛，补题，补完上上文化课，做点题。有点迷茫，浑浑噩噩过了三周。

考前晚上有点失眠，来回想莫名其妙的事。11.30 左右睡着了吧。

8.30 开考。T1 随便贪，T2 随便乘，0.5h 过了吧。

然后开始做 T3，显然每个点的邻边连出一条链。一开始以为链头的子树有关键边就行，写了 0.5h 测样例错了。然后发现对于每个点可以选两条邻边作链端点，要求有一条关键边在所有点的链头侧。子树 dp，记录子树内所有点是否都选了到根的边，转移很麻烦，在纸上写了 0.5h 开始写。

写了 0.5h，小样例过了挂大样例，开始调。莫名其妙地来回改，过了 0.5h，发现所有根节点是叶子的都过了，才想到要特判根节点。然后改了 0.5h 把样例都过了。做完 t3 之前都很慌，在想要是没调过怎么办。

剩 1.5h，肉眼检查了前面三题就开始看 T4。发现暴力和性质一共 64 分，决定到最后 1h 想不出来正解就开始拼。然后不知道为啥想了个时空都 2log 的做法，一点用都没有。最后 1h 拼拼拼，到底是提前 10min 拼完了 64。最后检查检查文件数组就结束了。

估分 348~364（T4 A 是 2log 的，不知道过不过得了），一题没拍，希望别挂吧，挂了就烂完了。

T4 好像不难，区间 lca 是相邻 lca 最浅的那个点，然后跟性质 A 一样就 2log 了。

T4 A 5e5 没过，B 挂了，100+100+100+36=336。还行吧，就是不太行。