标签：T2 乱搞 2021 记真香 100 GDOI 游记 T1 DAY

啊，拖了几天，为什么呢，因为笔记本上写到一半没写完，最后还是决定重新写。

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。