平静的纪中比赛（2021.7.13）

成绩

rank	name	score	T1	T2	T3
$7$	$TJH$	$160$	$100$	$40$	$20$

做题时

先看了一下题目。
T1：诶，怎么又是棋盘，怎么又是限制行列放置个数，我之间好像做过一道来着。。。然后细看一下发现比那题还简单，自然就构出了网络流的图。
T2：emm，什么鬼，一看就要数据结构维护。然后又看了几眼，发现好像可以用线段树，但两个懒标记具体要怎么搞不太会。
T3：看了一样发现是数论题，看了看发现可以试着打 $10^7$ 的表。

然后就去敲第一题，因为之前写过，就很快。
然后去搞第二题，然后就搞半天大概搞出来个加优先，取最大值第二的东西，结果 down 和修改的时候搞得有点乱，然后过了样例和自己随便造的无强度数据过了就不管了。
然后先把第三题暴力写了出来，然后跑了一下发现 $10^7$ 跑出来只要 $300s$ 左右。
然后尝试打表，结果搞出来发现打标程序超了 $100MB$，然后就把能 $1s$ 求出来的不打标，然后就压到 $78MB$。
结果想起来提交最大文件大小好像是 $100KB$ 不是 $100MB$。

然后就把打表删了。
然后 LYF 叫我对第一题的数据时，发现第一题的建图漏了一点，然后就补了上去。
（赛后发现不补的话只有 $90$）

预估分数：100+50（怕炸）+20=170

看成绩

耶！第一题 A 了！
耶！第二题炸了！
耶！第三题有暴力分！（这个是什么鬼

下午

第一题自然是网络流。
第二题是线段树，也是要搞优先级，但我的处理似乎并不正确。
第三题好像可以用莫比乌斯反演，也可以用欧拉函数，期间一个大佬上来推了一波公式，然后推着推着又有几个人上来写。无论是人的轮换还是公式都看的我一脸蒙逼。

然后就搞了一下午把第二题过了。

晚上

找 LYF geigei 讲了讲 T3 的欧拉函数，然后写了出来。
然后旁边 LTH 和 WJJ 在讨论人生大事，就一遍跟他们 bb 一遍写博客。

总结

这次还行吧，不过能 A 题只是因为做过类似的。
下次还是要加油啊，别只能 A 自己做过的题。

做出来的题目博客

摘取作物
公路维护
互补约数