skydogli 的博客

skydogli 的博客

无名蒟蒻

CSP-S2020游记

posted on 2020-11-08 08:27:56 | under 未分类 |

Day???

初赛,选择摸过去。

然后猜对了2道题,93

Day0

考前,和 $\color{black}\text{H}\color{red}\text{uhao}$ 在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:上界