NOIP2023游记

发布时间 2023-11-19 12:42:02作者: SpadeA261

省流:寄!

Day -?

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

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

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

寄!

Day -7

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

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

拜谢 rk2coffee

寄!

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 T464pts

拜谢 Coffee_zzz T452pts

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

寄!

滚去学 whk 了。

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

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