CSP-2020游记

# Day ? 初赛一点没复习。 考场膜完巨佬就开考了。 nth_element写个$O(n^2)$这种事也只有你ccf干的出来了。 剩下的忘了，反正都瞎做的。 毕竟坐标SH # Day 0 随手做了个简单题模拟赛，第一次了解到现在的机子跑1e8是没问题的。 # Day 1 CSP-S2 密码不用手输，针不戳 打开题目： ## T1 很快意识到第一题出题人是塞翁，然而还是没有经得住100分的诱惑 难度：入门 耗时：2h？？？？？？ 总之打完整个人就不好了。 ## T2 t2 15min打完调完。（其实并没有调） 完全没有注意到q不重复的条件，于是加上了排序和lb的小常数log 快读倒是加了。 中间变量忘加ull & 忘记特判$2^{64}$ 结果竟然还是95分 分析了一下，ll溢出到符号位之后，和ull取或，好像效果和正解是一样的。然而风险很大。。。 ## T3 时间剩余：1.7h 看完明白肯定是叠贡献。然而纠结于顺序，并没有想到可以直接把乘法变成加法的次数。 跳，看t4 ## T4 脑抽想了个正推。答案时不时比正解多1。当场去世。 转回T3. Time Left: 0.6h ## re: T3 连线段树都不想写了。暴力，走人。 ## result 1+0.95+(0.2~0.25)+(0.2~0.25)=(2.4~2.5) T1还是太影响心态了。现在看来选的也不是最优写法。。。 # 总结 我菜。