百度之星 2007 初赛

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

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

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

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