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???