NOIP2023游记

省流：寄！

Day -?

开始全天停课，一天一场模拟赛。

还是改不了死磕的毛病，经常纠结于一道题而舍弃了更好写的暴力。

很好奇某位佬是怎么做到模拟赛划水还能天天 rk1 的。

寄！

Day -7

全真模拟了 luogu 的模拟赛，然后成了 rk1？

要是 noip 也出构造就好了（虽然这不可能。

拜谢 rk2 的 coffee。

寄！

Day -1

打板。

发现一个很奇怪的现象，每回复习都要复习 tarjan，我不好说。

某巨佬：不要学线段树优化建图，不要学 manacher，会看错题。

寄！

Day 1

考前打了 dsu 和线段树的板。

T1：怕 multiset 不保险，存了最小和次小的最大字典序，30min 过样例。

T2：这个赋值操作一眼扩展域并查集，把板子粘过来直接就能用，30min 过了前三个样例。

发现 a[x]=a[d1],a[x+n]=a[d2] 这玩意有问题，先把值存下来再赋值就过了，到这总共花了 1.5h。

T3：一开始想了个假做法，看时间还多就开始码，码了 1h。测的第二个样例挂了，又手玩了一下发现做法假了，立马改成 \(n^2\) 的 dp，此时还剩下 1h。

在犹豫开 T4 还是想 T3 的特殊性质，发现 T4 的朴素 dp 有 36pts，而 T3 的特殊性质只有 35pts，于是写了 T4 的 \(n^2\) 暴力 dp。写完还剩 30min，发现这个形式可以用线段树优化，可惜没调出来，可能是板子写挂了（？）

预估 100+100+35+36=271，感觉要挂分。

出来发现忘写 I'm too vegetable. 了，在这补上（

出来交流了一下，发现没人 T3 高于 35pts。

拜谢 dayux T4 有 64pts。

拜谢 Coffee_zzz T4 有 52pts。

问了一圈，好像和 konyakest 并列 rk3，我不好说。

寄！

滚去学 whk 了。

upd：云斗民间数据测了一下没挂，小图灵和洛谷前两题没挂。

upd：小图灵和洛谷也没挂。