初赛

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:

概述：

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

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

总结：

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