GDOI 2021 游记
作者：互联网
啊，拖了几天，为什么呢，因为笔记本上写到一半没写完，最后还是决定重新写。
DAY -1
Symbol 触发事件：
出发前演讲
其效果为：
希望 +2
不会吧，不会真的有地方比 JZ 的宿舍还差吧？
DAY 0
路上花了 3.5h .
找房间花了 1.5h .
与 cly 、 lhf 和 zym 恰了 M 记。
M 记真香。
腐败了若干，复习了一些（没用的板子）。
考前暴风级毒奶没有正权最短路，这样就不用在 DIJ 和 SPFA-PMF 之间纠结了（
DAY 1
M 记真香。
早上起来发现 7:25 。
倒是完全赶上了比较神奇。
T1 先胡乱写了一个 \(O(n\log n)\)。
T2 写了 5K 准备骗 75pts ，想到了网络流，发现流量不定，差分约束推不出柿子。
T3 完全暴力。
结果最后 1h 发现 T1 有问题，紧急改成 \(O(m^2)\) ，发现基本没有写正解的可能，于是开始谨遵大佬的教导。
TLE 是最不值得的，要在有限的时间内计算尽可能多的东西。
于是开始写卡时，第二重循环循环一定次数就退出。
最后希望于 CCF 不要跑出 TLE 。
发现 T2 20pts 好像大家的乱搞都比我复杂一些。
lhf 告诉我们，T2 正解是差分约束，悲。
结果真有：
“耀华的宿舍比 JZ 还要差”
——某人
幸好没住。
晚上继续腐败，帮 pzr 推主线，挂剿灭……
结果现在 zwt 也来找我
DAY 2
M 记真香。
T1 想到一个 \(O(n\log^2n)\) 的写法，感觉码量较大，然后莫名其妙写了主席树，完全没有想到预处理可以离线询问也可以。 =。=
T2 感觉非常可以乱搞，结果做了半天，发现 DP 不如暴力，直接莽。
T3 再次尝试乱搞，完全失败。
最后以一个匆忙打包的 M 记结尾。
DAY \(\infty\)
分数出来了，期望分数是 70+75+20+100+60+0=325pts ，实际分数是 100+50+0+100+60+0=310pts 。
奇怪的拿分点与挂分点，我直呼完全疑问句？
于是成功发现这次省选的数据真的很水，但是暴力全程拿不到分过于星海。
总结就是：
M 记真香
乱搞能力真重要，还是菜了。
标签：T2,乱搞,2021,记真香,100,GDOI,游记,T1,DAY 来源： https://www.cnblogs.com/groundwater/p/14668612.html