2019 CSP-S 自闭传

NOIP的死带来的以为是和善的CSP-S的测试，谁知道一来就给我们一个下马威。

考试总结几个字：这是一个关于"SHU"的考试。

树，还有数。

果然复习什么，什么就不考。

考试前一个晚上，努力温习所有的模板，努力回忆犯过的所有错误，努力看之前模拟赛的经验教训，看自己考试总结的经典模型和问题的转化…

但是一个都没有考，或者说根本没想到。

那天晚上九点钟上床，不知是心理因素还是环境因素，每每想到明天就要来了，努力了这么久就要来检测了，仿佛就是一场高考，那一晚睡眠质量很差，很晚才睡着…

day1:
地下停车场给人一股很压抑的气氛，气味也不是很好闻，加上紧张的情绪，整个人的状态都没有到最好。

T1:题目描述花里胡哨，其实挺简单的，写完加对拍30分钟。

T2:树上括号的匹配？？？想到的就是卡特兰数。但是细细一想好像并没有什么关系。后来自己手推了一个多小时发现不太好做，此时只剩下了1个小时半的时间，冷汗直流，大样例就是过不去，很慌张，然后出去上了一波厕所回来仔细理了理自己的思路发现错了，重新想了一会，重新码了一个树形DP一样，终于过了大样例，如释重负。如果数据较水的话便可以跑过去吧。

T3:开考前看了这道题，觉得部分暴力分应该很好写。开写T3的时候只剩下不足40分钟了，发现暴力很难打出来，索性还是放弃了。

考试完又想了一下，我T2的最坏复杂度为O(n²),最好情况是O(n)，但是其实可以优化,但是考场也不知道怎么的，脑子很不清楚，加上厕所边没有水洗脸，头很涨热。

晚上和tpj赌一波明天会考序列上的问题，会考最短路，会考字符串（毒奶）。然后洗了个热水澡，调整好自己的心态，不就是day1吗，还有day2呢。不知道怎么人都放空了，然后就睡了。

day2:
感觉自己至少比昨天要轻松了许多，也许是去过了一次的原因吧。

题目下发后看题，怎么又没有图论和字符串啊，不过倒是有序列问题可以做一做（T2）

T1:按常理来说不应该是签到题吗？抱着这个心态想要想昨天一样把T1秒了，一个计数问题，公式推推就出来了。然后推了半小时什么都推不出来。往容斥方面想，但是想不出什么结果。索性先放一下去看T2。T2打完后打完T3的暴力，最后仅剩下40分钟不到的时间，码T1的暴力。过了第一个样例就是过不了第二个，很纳闷，改完dfs又改了状压就是过不了，最后十分钟了还是没能调试出来，无奈检查文件名去了。

T2:额，感觉好像挺贪心的，于是就贪心搞一下，过了第一个样例没过第二个，调调调，码码码，终于过了第二个样例，但是不知道自己的贪心是否正确，感觉有点悬，type=1的点要高精度，那没事了。花了将近2小时左右。

T3:感觉是一个换根DP，暴力分还是很充足的，先把暴力打好（30分钟），然后尝试去猜结论？不过结论有点奇怪且不好实现，打完链的情况在考虑逆向思维？一个点是多少子树的重心？？这怎么实现啊，哎，好恶心。

考完day2，我整个人都不好了，该拿的分也没有拿到，暴力都没有码完，T2也不一定正确，心里面很没有底，感觉今年是要爆炸了的节奏。

总结：模板复习了感觉没有什么用啊，相比之下day1是比day2简单太多了，但是今年和往年的NOIP相比又显得十分的毒瘤，非常注重学生的思维以及问题的转化，这都是我所欠缺的。心态的问题，果然和模拟赛是大大不同的，感觉模拟赛无论成绩如何最多只是影响了短暂的心情，反而有时发挥的还可以。但是在这次大考中，一旦出现了自己想不通的地方，出现了自己本来想拿到的分数但是没有调出来，情绪发生了变化便会极大的影响之后的状态，冷汗直流，大脑发空，越想考好，就越难发挥出自己最好的水平。
不过这也算是一次非常宝贵的经验，在以后的大考中会能有所面对，之后也能对自己的薄弱处有所针对。

觉得自己一般难题都不敢去挑战所以真正来了难题也很难深入的进行思考。很裸的板子题我感觉在CSP是不可能存在了的，基本都要进行问题模型的变化。以后写题，不能过分依赖他人以及题解，要提升自己独立思考的能力。其次便是心态问题的调整，在以前模拟赛的总结中也会有写到：要稳重，不要慌，不要心态爆炸。但是真正考试来了，你发挥不太好的时候却会不自觉的联想未来可能发生的结果，这又会进一步影响情绪。

恶补：数+树。