第一阶段（2023-07）

首先是笔记：图论学习笔记1（NOTE-2）

下面是正文：

对于考试来说：

• 第一场离线考试

没有达到预期，有很多暴力没有打满，我们在能够打暴力的情况下一定先把暴力弄出来。除非是我们已经知道正解是什么了。

A题较简单，B题数据较水，但是换成 dijkstra 被卡常了，C题是一道DP，不知道为什么考场上没想出来。考场上推到把 000 合并成 0 就推不下去了。。。D题也是想了一个错误的贪心。

贪心一定要证明其正确性

• 第二场离线考试

完全出乎意料，考场上状态不佳（昨天没睡好），然后导致能做的题都没做出来：

A题口胡了一个结论也没去打个暴搜，粗心。

B题想到了奇环，但是被之前的连通性干扰了，一直在想点双，根本就没考虑二分图。。。

C题之前做过，考场上一直没尝试过换思路，导致错误的思路一直走下去浪费了大量时间。

D题神仙题，数学练少了，本来就不会。

• 第一场 ACM

表现不怎么好，死磕第三题，没见过相似的套路，就是看到 $\dfrac{1}{2}$ 应该往随机化算法想想。

第四题神仙题，二分图搞定，构造性思维不够强。

• 第二场 ACM

表现比较好，不过有一道题因为没学点双的原因所以没往那方面想。

其他还好。

• 周中测试

一般，知识面窄了，不知道长链剖分这个神奇玩意。

E 题没有想到去暴力枚举出现过的长度，其他都是没问题的。

综上：

• 数学/构造思维需要加强。

• 知识面需要拓宽。

• 一定要沉下气应战，能打的暴力就要打了，而且不要把题目想得太复杂。