2024csps初赛记

对于此次初赛，教训有不少，有一些差点把自己整死。

第一点，铅笔只能用2B，不要尝试使用HB

2nd：一定要带涂卡笔和橡皮，不然就算借别人用了也会发现橡皮还不如手擦的干净（可能因为这个原因我都要丢几分）。

3rd：这是新的不属于失误的经验，尽管做了多套历年题目，但考试的题目难度可不能用不完全归纳发。

本次考试，第二大题2,3难以模拟（自己菜），不应该死磕，反而看后两个题，难度不如第二大题第二个高，所以适当以题目难度为依据的改变做题方法的策略还是很有用的。

而自己却对着第二大题第二个题死磕了进1h，差点原地爆炸。

考场上需要冷静，就像第二大题的第二题，状压，如果说当时冷静下来，那么一开始就不会盲目模拟，非得找到答案。可以在模拟的过程中发现一些规律，节省时间的话可以不用证明，大幅提高猜题胜率。做第二大题第三题（蒙的）时，紧张、激动、兴奋程度可以说的上是近一年以来最高的，思想极度不受控制，已经很难再去集中注意力，静下心。

最难受的一点就是监考员忘了给我涂卡笔，导致我延迟了2分钟来涂卡，听同学说可能会被举报。

再有一点就是打草纸不够了一定要要啊，不然会很难受（因为我不是习惯在试卷上直接打草的人）。

及时补充水分，据英语考试上某篇阅读题所说，在考试时喝水有助于冷静思考，提升速度，谨慎做题，顺带还能暂时放松神经。

当然，要是为了逼自己应激性的话，那就尽情紧张，不过我没有逼，极力控制着，毕竟那样的话真有可能原地爆炸。

我唯一推的差不多的是第二大题第一题，剩下的要么管中窥豹，要么通过看能看懂的来猜看不懂的，再举几个例子来检查。

第三大题第二题（最后一个）好像是用了类似分层最短路代码形式或是思想有些类似（算法高效进阶有类似的题目，还有好几道，当时在家里想过，但依然没对几个），不过由于考试时过于紧张导致我都忘了我怎么做的。

不过也有一些疑问，例如下面图片上我只找到了3组。



第三大题第二题第三个为什么只能填0x1f难不成出题人连每个bit也考虑在内了？

前中后序遍历都是dfs序

有些题出现了失误，比如漏掉了一些东西，导致出错。