平静的纪中比赛（2021.7.16）

成绩

rank	name	score	T1	T2	T3	T4
$17$	$TJH$	$90$	$10$	$60$	$20$	$0$

做题时

先看题：
第一题，似乎暴力？贪心？想了一没想到。
第二题看了一下想了一下要怎么判断线段相交，然后搞出了 $n^4$ 并觉得可以优化到 $n^3$。
第三题：看着，很懵逼，想了想发现第一个答案其实就是跑个最短路。
第四题：想了一下觉得它很网络流。

然后就开始想优化，想了一下 T2 想到了 $n^3$，然后似乎就卡住了。
然后剩下的想半天也想不出来。
然后搞到只剩一个多小时就去打暴力，然后就打，然后 T4 发现暴力都不会。
绷不住了。
然后就去想 T4 的网络流，一直卡死在一个人多个贡献，然后就一直搞不出来。

预估：20+60+10+0

出成绩

发现 GJY 切了第二题，然后一问，发现我的加个 bitset 优化就过了。
无语，我是 **。

讲题

T1 从后往前搞就会好搞很多，然后就可以 DP。
T3 跑最短路没问题，然后接着就是 DP，然后用单调队列优化。
T4 跑了个神奇的网络流。

然后就改题，把 T1 T4 过了。

晚上

继续改题，把 T3 过了。

总结

感觉自己还是不太行，还是太垃圾了。
对于一些算法的反应还是不行，导致拿不了分。

做出来的题目博客

Words / 连词成句 / 小学生语文题
Matrix / 矩形
City / 前往大都会
Volunteer / 志愿者招募