CSP-S 2019 退役记
考前一周
复习各种板子，给十多篇常用的板子专门汇了个总，确保板子不会打错
day0
上午最后考了次模拟题，三道计数见祖宗……
下午继续看板子，然后出发去酒店
晚上简单地吃下晚饭，回去洗澡睡觉惹
day1
到考场门口本来想去嫖面包的，奈何早上吃得太饱，没食欲拿
拿到题以后，按照hfu要求先看半个小时题——
T1标准的签到题，一堆定义根本没什么用，题面直接把格雷码的生成方式给了，所以直接递归输出即可
T2要在树上求根节点到每个节点的括号序列中合法子序列个数，几分钟就想到一个很显然的dp方程：\(dp[i]=dp[top[i]-1]+1\)，然后直接在树上转移即可，二十分钟就敲完了，结果发现大样例直接报错。
一直以为是自己弹栈的时候写错了导致程序崩溃，检查半天无果，于是花一个小时搞了个手写栈，以及一对关联的函数，还是报错……
去看了下T3，完全不可做的样子，于是花十分钟打了个n!的究极枚举，又报错了……
剩下的时间都在改T2和T3，结果什么都没改出来。无奈之下写了个T2的假算法交上去。
然后day1 100pts滚粗了
day2
day1爆炸，看知乎上都在婊出题人……
早上可刻意吃得不是很饱，想去嫖考场门口的面包，结果工作人员告诉我没有了？？？行吧
题发下来，好像T1T3不可做的样子，T2不是个很简单的dp吗？
于是开考后赶紧去打T2，大概打了两个小时（毕竟最后几个点还要写高精），前两个样例秒过，最后一个样例又㕛叒叕报错了？？？
初始想的是高精炸了，检查十分钟后发现没啥问题。又以为是样例构造数据卡我的dp，一打开，上百万个数字糊我脸上，完全看不出来啊！
行吧，那就自己构造数据，搞了半个小时发现算法完全没有问题！但还是报错！
无奈之下花最后一点点时间给所有题目打了暴搜，匆匆忙忙地交了。
估计day2 0 pts滚粗
考后
看了下估分，估计省三耻辱退役
回去还是没想通为什么两道题炸了
于是重新打了一遍考场第一版代码，用民间数据交一发，秒A
顺便看了下评级，day1橙蓝黑，day2紫黑紫。
？？？day2T2黑色？为啥秒过了？考场为什么炸了？
上知乎瞟了一眼，看到cjr的回答说考试机子栈空间太小，必须手动开
？？？
调查了一下，发现考试机子默认栈空间就只有2MB？？？
一个搜索树就爆栈了啊！
结果考场上打的两道正解最后都没敢交上去
对着正确的代码改这么久，导致暴力分都没拿
100+100+10+32+100+60 ->
100+0+0+0+20+0
天命退役
或许退役后还可以口吹一下：我曾经也是考场A过黑题的人
但这些已经不重要了
不开栈空间见祖宗
文化课加油
