CSP 2019游记

本人报了S/J两组，感觉还行。

初赛

S:80.5 J:98
感觉有点遗憾的丫子，没能AK初赛。

复赛

S：

day0：

成功完成签到题——入住酒店并大吃一顿。
9点，老师给大家开会，Rose_King介绍了一种优秀的比赛方式——多喝水，不会题就去上洗手间。
和舍友做了一下平板支撑就累趴下睡了。
说真的，酒店睡的真是比家里好多了。
半夜,有神秘的打桩声，但总体睡眠质量还好。

day1：

早上起来，感觉挺精神的。
酒店的早餐挺丰盛的——感觉信心满满。
吃了根士力架就直接进了考场。

考场的设备真是烂，键盘一点手感也没有，QAQ。
轻松切了第一题以后，发现第二题真的比第三题简单。
第二题，我做的时候思路有点模糊，导致11点才写完（栈）。
中途上了两趟厕所，确实有极大的好处。
第三题，一脸懵逼，打了个$n^n$的。

day2:

看完3道题以后，发现还是第一题可做一点。
先是弄了2个小时第一题，发现调不出bug，就只好跳去做后面的题。
打完暴力以后，发现第一题的dp转移方程写错了，花了1个小时终于解决了。
但是归根结底,我的算法复杂度是$O(n^3 m)$的——但是应该有84分——于是，我不管了。
考试结束以后，下了楼梯发现可以把状态压缩，实现$O(n^2 m)$——但是可算失的分不是很多。

J:

概述：

1. 线性基的维数
2. 单调队列优化DP
3. 贪心+人类智慧
4. 动态拆点dijkstra

全部口胡 。
做的时候主要是卡在第3题2个小时，不然也可以像初三远哥一样玩一小时游戏。

总结：

构思的时候不要心急，把细节想清楚在下手，不然只会南辕北辙。