CSP 2020 第谔轮 游记

考的十分谔谔 （注：游记中可能有一些胡扯的解法和推理，原因是本人太菜，不要喷啊qaq） # CSP-J 扫了一眼题目，感觉 T2 是个模拟，T1 要推式子，但是还是先写 T1 了。 研究了一下，发现确实很水，但是我数学太垃圾，；所以还是花了 0.5h /kk 复杂度大概是 $\theta(log_2(n)^2)$ （也许吧） T2 感觉也很水，但是看了下数据范围，$n\le100000$ ### 草 突然人傻了，发现自己的 $\theta(n^2log_2(n))$ 会 T 飞。 想到了一个 $\theta(n^2)$ 的写法，但是似乎常数巨大，就没写。 然后想到是不是 dp，结果写了一半写不下去了，发现自己的破 dp 需要 $\theta(n)$ 的时间转移状态，加上遍历还是 $\theta(n^2)$ 十分垃圾。 T3 不会，直接去写 T4，写了 BFS，发现标记数组没法处理，改成了 DFS，过了 2 个样例，最后一个不知道为什么输出负数。 出考场发现没开 long long。 最后 5min 把 T3 的样例输了。 估分：100+40+5+30=175 应该不会 AFO，但还是很自闭。好在期中已经考完了。 希望 CSP-S 能骗分拿个 2= ~~（痴心妄想~~ # CSP-S 确实是痴心妄想。。。 还在解压题目的时候，就听到了一些唏嘘声。 读完 T1： ### 我是sb，我的智商处于绝对零度 大模拟？？？ 写了一半： ### 我去他的大模拟 不写了 什么玩意 去看 T2，感觉是个位运算，找到了规律，但是不会码，扔了。 T3 感觉很强，第一种函数应该可以开树状数组，但是不知道怎么维护函数二的操作，暴力的话函数二可能会 $\theta(nlog_2n)$，感觉会死，反正没有区间查询（其实是我不会写别的），还不如写暴力，函数1 $\theta(1)$，函数2 $\theta(n)$。 大概比赛时间过了一半，把 T3 暴力调出来了，过了小样例，感觉很意外。 T4 完全不可做，超出能力范围，只能回去看 T1。 T1 头铁打了个大结构体，写的一月一月跑的，感觉可以，但是似乎复杂度爆炸，但是过了小样例，交了。 感觉很自闭，T2 写不出东西，时间只剩二十分钟了，想了一下，彻底放弃，去输了 T4 的样例，然后就结束了。。。 估分：在谷上交了一下：10+0+0+0 死了 wdnmd 自闭了。 --- # 总结 还是很菜。。。 感觉刷题没有规律，pj T2 看到数据范围也没想到桶，还是经验少啊。 **自闭**