据 SRbGa 说, 初赛的线是 18/22, 果然比我想的还要低, 看来我还是高估所有参赛的水平和对输入的判别能力了, 本来想的是第一天 30(第一题全部和第二题一半), 第二天是 40(第一题全部和第三题的暴力, 或者其他两个题).

自己的成绩有点失望, 两天都是 28. 第一天的并查集居然莫明其妙挂了一个点, 队里的其他人也有莫明其妙挂一两个点的, 奇怪, 最朴素的并查集加所有时间点查找, 怎么会出问题呢. 第一天去水的那个题还是如愿以偿的拿到了 10 分, 估计是个人就能拿到吧, 只要不犯常识性错误. 第二天的第一题居然挂了 2 个点, 真是没天理, 那么 easy 的题, 难道真的我哪个输入输出没弄好? 或者是 Error 没处理? 第三题的暴力过了 8 个点, 不过有人随机化居然过了 13 个点, 更加没天理, 果然随机化暴力才是王道…

本周六复赛, 好好加油吧, 希望能进决赛, 不过似乎按自己现在的状态和实力还是基本没戏.

两轮, 都只做了一个半小时的样子, 很久没写代码做不下去, 同时发现自己做模拟题的能力越来越弱了.

第一场, 事后想想觉得比较靠谱的理解是第一暴力并查集, 第二预处理后二分, 第三暴力记忆化搜索, 第四据说直接连起来就可以, 觉得可以做第一的全部, 第二的前五个点, 第三的暴力可以写, 估计能过一半以上的点, 第四写个挫点的也能过至少两个点, 编码速度太低了, APM 不及巅峰时刻的 1/3, 自己就写了第一和第二的前五个点, 然后在快 11 点的时候从机房撤退, 提前交卷, 第一题花在输入处理上的时间太多, 后面的时间没仔细看第四导致错过了这个简单题, 而第三的暴力也还是很要点时间的, 情况太多.

第二场, 算法都还比较清晰了, 第一模拟, 经典简单题, 估计要注意的是判输入错误, 第二直接模拟估计就可以了, 注意写好一点, 第三我觉得是 DP 流, 或者有很多条件的记忆化搜索, 第四, 字符串 Hash 加字符串匹配了. 自己写了第一和第三的暴力搜索, 第二和第四都嫌太麻烦了, 加上机房的网络, 连网页都打不开… 还剩半个小时的时候从机房撤回宿舍, 打开后直接提交了.

从去年的情况对比今年来看, 觉得第一天的线不会超过 30 分的, 个人比较倾向 25, 第一题 20 + 第二题前面点, 看第二题点的分值分布, 但是如果考虑上第四题的分, 或许 50+ 也说不定. 第二天估计会在 50 分左右, 就是第一题全分, 第三题全分或者二四的半分. 1w+ 进 400, 也不知道到底能做到多好.