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