CSP-S 2020 游记

进考场前押题：T4 一定是数据结构题，而且是线段树合并。 密码发之前看了下题目名，Julian？我怎么没见过这个单词……发现完全不知道考啥。话说怎么没有 tree 啊（ 然后发了密码，看到 t1 就觉得出题人会被喷死。然后就绞尽脑汁想怎么好写，终于发现 400 年为一组分组很好写。大约写了 1h 才过大样例。 然后发现 t2 的 $q_i$ 完全用不到……发现是大水题（真正签到题），10 min 过了大样例就没管了。 看了 T3，第一眼以为是 txwy 的练习赛原来的 T2（撞了牛客原题的那题），然后发现不太一样。想了大约 1h 后终于清楚了，加法、乘法标记可以分开计算，乘法对加法的影响倒着来算就没问题。这样写了 30min 就过了大样例。其间犯的一个 sb 错误是把前向星本来就是倒着存的边忘记了…… 最后只剩约 1h 了，看下 t4。没时间思考了，直接暴力模拟 $O(n^2\log n)$ 走人。出考场就发现 70 也很简单，但是没时间想了。 出来后在洛谷上测得 355，牛客上 345，OI 题库上 T4 TLE 了只有 340（不过我还是相信 ccf 评测机速度的，应该不会只有 340） --- upd 真正得分 340（$n^2$ 还写挂了。。。）