【真】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=没有丢
技不如人肝敗吓疯。
希望明年还能再来，先安心搞一年学科。