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。测的第二个样例挂了,又手玩了一下发现做法假了,立马改成 1h。
在犹豫开 T4 还是想 T3 的特殊性质,发现 T4 的朴素 dp 有 36pts,而 T3 的特殊性质只有 35pts,于是写了 T4 的 30min,发现这个形式可以用线段树优化,可惜没调出来,可能是板子写挂了(?)
upd:是建树时的右端点写错了。
预估 100+100+35+36=271,感觉要挂分。
出来发现忘写 I'm too vegetable. 了,在这补上(
出来交流了一下,发现没人 T3 高于 35pts。
拜谢 dayux T4 有 64pts。
拜谢 Coffee_zzz T4 有 52pts。
问了一圈,好像和 konyakest 并列 rk3,我不好说。
寄!
滚去学 whk 了。
upd:云斗民间数据测了一下没挂,小图灵和洛谷前两题没挂。
upd:小图灵和洛谷也没挂。
Day ?
出分了。
我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了我T1怎么挂了。
rk6 遗憾离场。