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过黑题的人 但这些已经不重要了 **不开栈空间见祖宗** 文化课加油