CSP2020 游记

Day -28

• 后天就初赛了，考了一套模拟题，自闭，心态爆炸，感觉退役不远了

Day -26（初赛）

• 香农是谁？？？
• 手写随机nth_element与O(n)的哈希表？？？
• 阅读程序T2时间复杂度分析被出题人巧妙的排序方法坑了，自闭了
• 阅读程序T3面对着012345与543210手算了2页草稿纸，算了个寂寞，没想到最后猜对了68，但4分的选择题还是送了
• 还好完善程序挺好做，最后苟了个80+，鉴于去年SC分数线73.5，感觉退役时间稍稍延迟

Day 1(注：民间数据前者是洛谷，后者是计蒜客)

开场通看一遍题，感觉T1T2比较憨，T3T4比较神

预料到T1会写很久，但害怕写了其他题后没时间写T1了，于是先开T1

T1我是直接暴力地各种分类讨论，把不同的情况分别写了个函数，写一个测一个调一个，总体还是比较稳，1h写完了，过了大样例

还是比较虚，自己出了几组数据，一不小心就卡掉自己了，一看是个爆\(int\)的数据，就又松了一口气

然后重新看题面，这才发现只保证了答案\(\le 1e9\)，没有保证输入！赶紧改，检查了几遍，但还是比较慌，生怕自己哪个地方的\(int\)没改成\(longlong\)，比较虚

T1考场预计得分：100，民间数据：100/100，实际得分：？

调整心态再看T2，发现确实比较简单，然后顿时就有些得意忘形，10分钟rush掉，意识到要开\(unsigned long long\)

结果我在写\(1<<k\)的时候，心中记得不能直接这样写，要把\(1\)赋成\(unsigned long long\)再左移！于是，我写下了\(1u<<64\)（意味着把\(1\)赋成了\(unsigned int\)），沦为和\(int\)老哥同分

T2考场预计得分：100，民间数据：60/65，实际得分：？

又看了看T3和T4，感觉T4有结论：最强的蛇只要吃掉最弱的蛇后不会成为新的最弱的蛇，就应该选择吃，于是决定先rushT3暴力，再仔细想T4

于是我T3暴力在每个点上开一个\(vector\)，强行合并

结果自己太菜，这个暴力写得错误百出，写+调用了足足1h，不过最后还是写出来了，还能跑过大样例，但实际复杂度可以轻易地被卡到\(O(n\sum c_i)\)

T3考场预计得分：30，民间数据：35/60，实际得分：？

最后面对T4时只剩1.5h了，写出结论发现过不了样例3，手算了一些样例后发现还存在其他情况：

最强的蛇吃了最弱的蛇后成为新的最弱的蛇，但新的最强蛇可能会不敢吃它！

想到这样的情况可我却没想到可以递归判断，只好写了个爆搜，又研究了好一会结论，就18:30了

结果我连搜索都写挂了。。。

T4考场预计得分：40，民间数据：30/20，实际得分：？

总结：

考场预计总得分：270，民间数据：225/245，实际得分：？

考完认为自己暴露了太多问题了：

1.心态：本次考试中，我因为T1写了6k代码心态就爆炸，T2看到比较简单就得意忘形，这绝不是个好现象，心态方面还需要多锻炼啊

2.细致：T2将\(1u\)和\(1ull\)混淆，写T3暴力时因为混淆\(<\)和\(\le\)等错误多次出错，T4连爆搜都写挂，因为不够细心，我在模拟赛乃至过往的CSP中都吃下了不少亏

以后，我需要每次考试后都及时进行总结自己犯下的错误，将来才能尽量避免少犯类似的错误啊