Day -? 初赛
在学校考，91。
Day 0
萌新赛前一个星期一直心情很不平，非常期待这次比赛。
比赛前一天机房举行了码风评选活动，很别样。
晚上回家睡觉。睡前回忆了自己屈指可数的比赛经历，又看看了别人的一些游记。
睡得不太好。
Day 1
早上起床嗓子很疼。
上午一直在玩，吃完午饭就去了考点，喝了一堆水。
到考点发现还不能进，就去附近找了个公共厕所上。
回来之后进考点找到了自己的考场和座位，发现和 str_ywr 和 baoyangawa 一个考场，qcfff 在隔壁。
比赛
2：15 前一直罚坐，之后开始装软件和调设置。
2：30 公布了 pdf 密码，必须手动输入而不能复制，有点难受QAQ。
T1 看完就会了，花了几分钟写完过了样例。由于还没发大样例，就接着往下做。
T2 看完后发现是用最少的点覆盖区间一样的问题。
感觉写起来会有些细节，就去看 T3，感觉非常可做，不过还是回去写 T2 了。
T2 先写了找区间和二进制枚举的暴力，过了小样例，又过了期间下发的大样例的对应档。
最初想 dp 可以做，后来发现贪心更简单，就写了贪心，过了所有大样例。期间我还发现，我用的机子需要编译运行后用任务管理器杀掉进程，再直接运行才能让程序正常跑（后来我和同学交流，发现大家都是这样）。
不是很放心，就拍了一下 T2，发现有个地方上下取整写错了，还有个地方少写取 max。
这时候大概一个半小时，去上了厕所。
接着写了 T3 的平方暴力，发现可以直接优化到线性，感觉比较不可思议，就去试着写。
写完过了小样例，但是大样例 WA 了，就写了拍子查出来两句代码写反了。
改后就过样例过拍了。
此时还剩两个小时多一点，我决定拍 T3 的时候先看看 T4 题意。
读完发现 T4 很复杂，数据范围也很逆天，暴力也不会，于是去检查前三题。
首先重测了 T1 的大样例，发现没问题。
然后造了几组 T2 的极限数据，发现本地慢机子 1.4 秒能跑出来。
接着造了 T3 的极限数据，发现也能跑。
于是我决定接下来全力做 T4。
首先会了性质 A，然后我想如何判断一个人是否有可能成为冠军。
想了会儿以为会 \(O(Tn\text{polylog}(n))\) 了，就开始写，这时候还剩一个小时。
写着写着发现不对劲，想了一下先写了 \(O(nm)\)。
写完对着小样例调过去了，但是大样例只能过性质 A。
这时候已经开始让交代码了，就把前三题文件又检查一下先交了上去，然后接着想 T4 哪里挂了。
想了会儿发现已经确定能力值的人那部分贡献算的是错的，直到比赛结束也没想好怎么修，于是把错解拼了记忆化交了上去。
比赛后
全体起立之后我才发现 Nine_suns 坐在我后面。
简单讨论了一下发现他 T4 两个 log 没调出来。
还见到了初中同学 sunchenxu。
随后走出考点，找到了教练。不一会儿，机房其他人也来了。
交流了一下发现 _ANIG_ 很稳，T4 写的单 log 跑的飞快（本地 3s），其他同学好像都会前三题，但不会 T4。
大家一起锐评了一段时间题目后合了个影就散了。
路上看了看 QQ，似乎 T4 比较困难，前三题会一车人，感觉区分度不太高qwq。
希望前三题不要挂吧！
估分：\(100+100+100+16=316\)。
后续
咕咕
总结
以上内容是流水账。
咕咕
标签：大样,发现,T4,T2,T3,2024,前三题,游记,CSP From： https://www.cnblogs.com/FreshOrange/p/18508112