2021CSP-S总结

这次依然没有把能拿的分都拿到，这是值得警惕的。

考虑到这是自己的最后一个赛季了，内心难免有一些紧张，但总的来说其实也没什么。

密码已经忘了，也不知道有什么含义。

考场是在我们学校，所以也没有什么新奇的东西，只看到了比赛前老师努力的准备工作。

废话不多说，进入正题：

由于上一个赛季的惨痛教训，这一次我一开始只看前两题，发现难度都不高，想了想细节就开始码了。代码其实特别短，但由于自己小心谨慎，花了不少的时间，还好码代码的过程是比较顺利的，只是中途自己T2DP有一个式子推错了，不过没多久就迅速找到了正确的解决方案，让我留给自己充分思考后两题的时间。

打开T3发现是一道大模拟题，思维难度不高，但细节不少，就赶紧先打开T4想一想，一开始还被迷惑住了以为是一个DP，但冷静下来之后发现是一个很明显的最小割，再仔细分析又发现时间复杂度可能过不去。这个时候只剩一个半小时了，所以我赶紧开始去打T3——果不其然，自己打这种类型的题目还是能力太弱了，不仅打得特别长，还调了比较久的时间，最关键的是比赛后用民间数据测还WA了，在我写下这段文字的时候还完全不知道哪里错了，但所幸的是由于它还不算儒略历那种大阴间题，所以调完（自以为AC）之后还剩下45分钟，再加上自己对于网络流还算比较熟练，所以迅速就打了出来，一测最大的样例，果不其然TLE了（跑了10s），但这个时候距离比赛结束只剩15分钟了，也就没有进一步去思考，检查了一下比赛就结束了。

美中不足的是，自己并没有很好的对拍T3，也为自己没有AC埋下了伏笔。

---

问了一些熟人，大都在300左右，并且我迅速得知自己网络流的算法用错了，这是一个稀疏图，但我却用了SAP，别人用Dinic跑最大的样例刚好用了3s，血亏。

感觉自己虽然谨慎了一点，但还是要加快自己想题的节奏，NOIP的题目极有可能比这个难，代码也可能难打很多，总的来说自己还是要做充足的准备。

考虑到自己近段时间一直在锻炼自己的思维能力和代码能力，但并没有自觉地完善自己的知识体系，接下来的时间要抓紧完成这项工作。

虽然自己没有睡午觉，但事实证明充分的闭目养神还是对放松大脑很有帮助的。

后来听人说T4可以平面图转对偶图求最短路，感觉上是真正的解法，但这真的是CSP-S考纲以内的知识点吗？

洛谷民间数据评测：100+100+52+60=312