Fee_cle6418 的博客

Fee_cle6418 的博客

CSP-S 2020 游记

posted on 2020-11-08 09:57:46 | under 未分类 |

进考场前押题: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)