CSP2026

· · 生活·游记

随便考

Day 0

这一周似乎有点倒霉

larsr忽悠dgl点吃的,我直接狂吃

Day 1

肚子疼,直接上了3次厕所

进考场。T1看了一会秒了

然后没过大样例,找了一会发现哪写错了

T2反复看了几遍,还是不是很清楚,但他大概意思懂了

写了一会直接过了

T3看了前面后后面快速看完了,没想到是路径=2,而不是>=

小样例过了,第三个样例第一组数据ans是2000多,我是8000多,直接慌了

手玩了一些小数据发现是我看错题了,开始慌张

发现改一下我的做法就过了,哈哈哈哈

此时过去了1h46min左右,直接冲T4

然后直接出幻觉了,看完题想了一会,然后居然认为题目是求∑dis,然后想直接wqs二分!?!??!

然后开始打暴力想验证是不是凸的,写着写着突然想回去看题目,然后发现是max。

然后不死心又想了一会凸,然后仿佛是捡了一块屎不舍得扔掉一般,等到屎融化了才发现是真臭

这时候只有1.5h,快速想到二分,然后判定没想到怎么n^2(昏头了)一开始想枚举两个点然后瞎扩展,发现难以处理两个点路径中的情况。然后想枚举两个连通块中间的路径中点,发现难做。最后想到了枚举一个连通块中离另一个连通块最近的点,发现是好做的,赶紧敲完跑路了。

还有二十多分钟,选择不拼暴力,而选择扔去linux编译,但是我忘记怎么编译了(试了几遍都想不起来),然后还在公共文件夹编译,剩下二十多分钟都浪费了。

不过怎么不加任何指令编译不出来T4????我明明啥猎奇东西也没写,还检查了几遍为啥会报错(没加那个啥看不懂报错信息)

不会成伏笔了吧?那就搞笑了。不过我也不想去WC。

出来后然后出来了

好多人会T3

100+100+100+0or40or50???