CSP-S2026游记

· · 生活·游记

最后一场CSP-S

Day -1

学校上课。(好烦,whk要炸了,圆锥曲线好难,三节晚自习写了4页同步)

Day 0

11:30

到考点门口了,J组还没考完,有点冷,在门外看模板,并随机游走。

12:30

中午吃了饭,顺便看了J组的题(怎么这么简单),花不到半个小时口胡完了 。

14:15

进入厕所,但为什么厕所门是坏的?感觉有1e8个人掀了我的门。

14:25

机房这么这么热,感觉和发烧了一样。 得到神秘密码,看题。

T1一眼秒了,排序,O(n)枚举最大合到的数,前缀和+二分判断是否合法。 再看T2,什么东西???这么大一坨。

14:42

把T1写完调完了,感觉有点简单,等会去打对拍吧 。

15:35

T2一看n是500果断想到floyd,但又发现m好像才是点,而且d怎么那么小?懵懵地画了15min图,才发现自己n,m看反了。

直接以地铁线为点,每个站点为边,d^2枚举建边,然后跑floyd(话说floyd不就只有本质为dp这一考点吗,本人是蒟蒻,只会这一个) 最后别忘了开 long long。

16:00

T3手膜了一会,发现要找一种结构(最小的仅有两条路径的区间),就叫它“汉堡”吧。(好饿) 我们发现汉堡可以向两边扩展,两边乘法计算,然后发现两个汉堡可以相交,相切,好像容斥可以写。不会写,跳了。

16:15

T4好像是找到树的直径后,在直径上进行一系列dp + $#%%@#%#%#,不会写。把15分暴力写了。然后回去死磕T3。

18:15

发现我实在是太菜了,容斥想不出来。又注意到这个东西是个DAG,可以跑dp求方案,把>=3的进行合并。 但只剩15min了,不写了吧。(好歹把n^2暴力打了啊!!!)

18:40

出了考场,发现人均200+,发现T3的n^2那么好写,有些后悔。但还是打车回去了。

Day +1

作业啊我的作业没写啊~~ 不管了,还有期中考试,随缘了。

Day +11

期中考成滚木了