【真】CSP2019退役记（upd:12.21）

这是第一次CSP~~(Counter-Strike Professor)~~，也是最后一次。

Day-1

上午考试，日常被虐。
下午颓mc

Day0

上午考试，日常被虐。
下午颓mc
晚上看了下悬线法、最小表示法，然后复习了下$splay$的模板，还背了下windows下对拍模板。

Day1

~~RenZhenSiKao2019?~~
拿到第一题马上用string模拟写了个暴力。
然后发现是$sb$题，递归模拟一下救星。
去看$T2$，感觉可写，于是去看$T3$。
想了一下，没有思路，回来$T2$
记录一下到根结点的路径中左括号和右括号的个数，用桶存两者之差，递归回溯乱搞一下，过了大样例。
此时已经到了10点50，我在犹豫要不要把$T2$拍一下。只有一个1个小时了，我是确保一下$T2$切掉呢，还是去想下$T3$。
然后我又想起了$J$哥在车上和我们说的话：不要对拍，对拍成本太大了，过了大样例就好了。
。。。。
最终还是没有对拍。
然后看$T3$，猜了几个贪心算法，都不对~~甚至我去实现了一个贪心算法，写完发现样例都不能过，我真是太sb了~~
时间也不多了，只能去写特殊点，但是太急了，有很多情况没有考虑，$10$分的全排列也写挂了，完了最后还没有$return$ 0，反正$T3$爆0了就对了。

最后$T2$成功爆0，略改一点即可$AC$，~~我干嘛信j哥~~。$T3$人均有的10分也没拿到。 $T1$也因为写法问题挂了最后一个点。
其实对拍很好写，生成树的程序也不难，总共也只要10分钟，不过也没有后悔药可以吃了。

Day2

很慌，不过还是要相信奇迹，毕竟，去年也是$Day1$挂了100分，而且是人均切的前两题，而今年的$T2$应该不是人均切吧，~~至少我们机房只有我想出了正解~~
吸取教训，进考场先把对拍脚本和生成树写好，敲了几个模板。然后8：20就发密码了。
看了下$T1$，好长啊，好难啊，不可写啊，果断跳过。
$T2$好像似曾相识，。。。，这不就是我们考前几天才考过的原题吗，只不过我们那题$n$只有1000，题解也给的$O(n^2)$算法。
虽然当时没去管$O(n)$算法有些可惜，但是$O(n^2)$算法的$64'$也算是白送了吧，于是马上写了64分算法，回头看能不能优化。
然后开$T3$，嗯..有点像树的双中心那题，然而并没有什么联系。似乎要维护重心，然后想起了重心的性质：一棵树里加减一个点，重心最多移动一个点。然而并没有什么用。
然后把$O(n^2)$暴力写了，回去看$T1$。此时已经到了9：50
似乎是数学题，于是推了半天，试图找到规律，但前几十分钟瞎推过了小样例，然后过不了大样例，发现理解有点问题。
然后写了个dfs暴力一下，把大样例过了。发现应该要容斥一下，然而我并不会什么容斥。。~~联赛什么时候考这玩意了~~。
我的暴力是$O(m^n)$的，于是开始考虑怎么优化成$O(n^m)$，那样就可以多拿32分了。。然后并不会优化。无奈放弃。
去想$T2$优化，开始觉得是个斜率优化，但突然发现有个限制条件，只能换思路。
贪心？还是没想到怎么贪。最后也只能放弃。
最后发现$T3$链的15分可写，就写了。

wc我怎么忘记了$dp$?，$T1$ 64分这么简单我都没拿，哎。 $T3$因为多组数据没清空入度数组，链的15分白给。
呜呜呜

最终成绩95 + 5 + 0 + 32 + 64 + 40 = 236
还好1=没有丢
技不如人肝敗吓疯。
希望明年还能再来，先安心搞一年学科。