CSP-S2020游记

### Day??? 初赛，选择摸过去。 然后猜对了2道题，93 ### Day0 考前，和 $\color{black}\text{H}\color{red}\text{uhao}$ 在[chess.com](www.chess.com)乱杀，还教育了一下小朋友（然后那个小朋友好像AK了/tuu）。 ### Day1 进考场发现0键按不了还不让换/tuu 坐在机房最右后方的位置看不到屏幕/tuu 开场看了半个小时题，感觉有370(flag) 冷静分析了下T1的做法，感觉二分会很好写，直接搞个日期->计数的东西就好了，但是写完还是已经快4点了/px > 草，没判1582.10.5~14，这都能过大样例 然后写T2，写了半个小时。 再看T3发现看假了，时间还剩2h，有点慌，决定先写T4的70。 有点忘了小根堆咋拼，所幸撞出来了。半个小时把暴力打完了。 回来研究一手这个T3，DAG，好像只用管每个加法的贡献就好了，上个后缀积不就乱杀了，甚至不用拓扑排序，一个DFS就能搞定（ 写完就到了五点半的样子，有点振奋，想着先检查一手。 > 草，T3源点设成了n+1，这出题人好阴啊 > 草，T2我咋没管q啊 ~~后面发现确实不要管~~ 后面想T4的单调性，搞不懂队列不单调递减后怎么进行下去，刚了半个小时之后又回去检查了。 最后5分钟发现少测了个大样例，70分要跑2.3s，又自闭了。 因为知道这是fst场，加上自己水平也就这样，也就没有非常难受，检查到六点半就平静离场了。 出来讨论还真的好几个370，hhlk口胡ak，但是也有好几个翻车的。 吃饭的时候问lk ```1<<64```是多少 > lk：ub，正常的计算机是对64取模，所以答案是1 /tuu 目前估分 $100+[60,100]+100+[55,70]=[315,370]$ 吧。 upd:上界