Diary -「2023」春测

2023/03/03

考前停课了好久，从各种模拟赛中感觉还是学到很多东西。

下午试机！好烂的机子。打了 Tarjan，就开始尝试能不能登上 qq。登上 qq 联系上了小学同学，结果通知要回去了 /kk。烦烦烦，面基以后补上。

回校。

保持平常心，给家长说的 10:15 再来接我。黑听乃琳直播，做最后的复习。看了下平衡树，网络流和各种构造技巧，顺路看了看老师奶的同余最短路。事实上，奶了个寂寞。

2023/03/04

考试！

经典校门集合，经典有人迟到，经典催促进校。芜湖！进门拍照的时候已经完全清醒了，感觉很棒啊！

然后在最后关头，以戏剧性的方式面到了开老师。是吧，开老师。但是没有看清楚开老师的长相，省选再来。

好了接下来是考试部分。

---

通看题面。

？？？T1，T2 都很水啊，码码码。很快就调过了，感觉没有什么细节。期望得分 200。

T4 或许比 T3 简单，并且一眼强性质。

很多数据都可以没有后效性冲过去！于是写了乱贪心。期望得分 70。

然后就在坐牢了，期间优化了 T2 的时间，回头检查了 T1。T3 死活想不到突破口，烦烦烦。

打了暴力，最后估分可能 300-350 的样子。

---

T1 是白菜题。T2 卡精度。T3 果然是需要突破口的！路径一定不交叉，考虑区间 dp。T4 二分扫描线，再想想再补吧。