CSP-2026 ??记
firefly_szy · · 生活·游记
贴一个日记的链接嘟嘟嘟。
Day -1
哦哦哦嘟嘟嘟。
据称是考前信心赛,不由得想起总教练在我届入学时的金玉良言:“要自信,不要自危。”
这很有道理,我已经不自危很久了。
得分
没关系,今天看错题面明天就不会看错了。
Day 0
显然没啥好复习的,加上机房 IP 地址因为神秘原因混乱导致随机上不了网,所以开狙开开。
中午一车大巴人前往杭师大仓前。大家在口胡 J T3 的做法,但是为啥只有我胡了一个假的贪心。已经预示到下午状态爆掉了。
在楼下等待进场,想面积 xht,但是怎么一直没看到他们学校。
2:20 进场。
哦不怎么笔没有拿。还要出去再进来。
开考。
T1 想了好久二分,感觉非常难搞啊。3:20 使用一个双指针写出来了,随机造了一些数据都通过了于是我宣布过了,为啥已经 3:38 了,感觉很保单。
开 T2,这个题面感觉非常地优秀。我花费了 10 min 终于理解了题面。思考。
这非常糖啊,我直接把每个地铁连接的站之间建上边权为 0 的边之后跑最短路不就好了
(???智人 TV 的来了。
30min 写完了。
然后发现只能跑 44 分。于是我这个奶氏儿想要通过一些神秘的类似缩点的方式少一些枚举量。但是显然是假的。
打算按照模拟赛的套路开 T3 T4 暴力 然后冲 T2。
哦不,我的鼻头怎么被我扣炸了,留了好多血。草稿纸 -1。当然是用来擦鼻子了,给收草稿纸的老师致歉/ll。
你妈的,这个 T3 题面我根本没理解,依旧对着错误题面推猎奇式子发现啥都过不去。此时已经 5 点了。
我不得不开 T4。感觉 15 pts 用丁都能想出来做法。
直接暴力枚举选哪些点然后使用一个染色来判断是否在两个连通块以内然后使用 LCA 啥啥的东西来求最小的长度。
但是我咋花费 30min 打了 2.5k,彻底怒了多测不清空又虚空调试 30min。
这下已经完蛋了,我不可能在 30 min 内拼完 T2 剩下的部分分并且打一个 T3 暴力。于是尝试拼 B 性质的 28pts。做法大概是把整个地铁缩成一个点(?
当然是没有打出来。