CSP-J2019 AFO祭

## Day -1 好的。先占个坑。 Orz 常数之王@[AT是女孩子](https://www.luogu.org/user/157598)，以减小常数。 睡了睡了，明天去杭州。 ## Day 1 早上。去杭州的路上。 要写`return 0;`！ 写了几道模板，然后自己出了一道快读模板写了。 @[wxh_______](/space/show?uid=110091)和我在同一列车上？ --- 下午。在门口和同学们大喊“@[abs001](/user/98468) AK IOI！” 然后进了考场。忘记把包放在外面又到外面跑了一趟。pzh和我隔两个座位。 最后三分钟pyh（和我重名？）跑出去上了“移动厕所”。 然后收到压缩包。五六次愣是解密不开： `zhu1YI1JIAN1CHA6` 赛前我奶一口和建国70周年有关，没成功…… 所以，别人开始看题几分钟后一旁的pyh才告诉我最前面要写`=`。 靠。 然后开始看题。T1是一道字符串水题，于是马上写了。应该没大碍。 T2是道模拟。打算用`vector`做。写到删除的地方猛然忘记`erase`怎么用，猛然改用普通数组。 接着发现忘写了一个等号，开`long long`后改了个小错误看T3。 DP？ 果断T4。 T4浏览一遍发现是图论。一顿推理后就是$a$号工人到1号工人是否能通过一种走法使步数为奇数或偶数（看$L$的奇偶性），且步数大于等于$L$。 划到最底下看了一眼$m$，要预处理。 打算拓扑排序，但是是无向图。 那就从1开始，一层一层往外搜。尚且不知道算法是否正确。 分成“走偶数步的最小步数”，“走奇数步的最小步数”两个数组。 ……卡在“无法用奇数或偶数步走到这一个点上”。 写了半天，过了1号样例。 2号样例，启动！ 于是第五个输出错误。？？？ 看了一眼题目说明，是一个环，奇数条边。 我的代码因为玄学错误导致…… 想不出拯救的方法，于是写暴力。 暴力调了半天，过了1号样例。 2号样例，启动！ 于是第五个输出错误。？？？ ~~似曾相识的经历~~ 再调半天，最后放弃，交了错误的正解。~~错误的还能叫正解吗~~ 应该能拿20%的部分分。 ？？？ 我做了两个小时？ 只有不到一个小时来让我做T3了！ 不会。不会。不会…… 暴力写起。快乐大法师，结果样例都TLE。 瞄准10%的部分分写了个大法师，应该能行。 最后5分钟猛然发现我还能再拿15%的$N=1$的部分分。 于是迅速敲。还剩一分半时保存。 再查一遍。 ？？？a写成b了？ 25pts和爆零的区别。~~虽然都没有省一~~ 出来后发泄了一会儿。@[chenpengda](/user/136931)高声谈论T3T4解法，说他估分380。 再见。 于是cpd打开洛谷给我看了一道USACO的T3原题。 再见。 跑到动车站和cgy、cpd在肯德基吃。cgy估分280。 再见。 最后估分：100+100+25+20=245 ---- 更新：洗澡时猛然发现自己T3的15%写错了 我真是个**，直接输出不就好了 估分：100+100+10+20=230 ~~刚好去年的省一~~ ---- 更新*2：厕所出来碰见cpd，他说他T3写错了，可能抱灵 qaq ---- 更新*3：ZJ代码发了，洛谷评测： 100+100+0+60=260 还行 --- 更新*4：牛客网评测： 100+100+0+45=245 AFO --- 最后的更新：  # AFO