科技反噬这一块——HE 2025 CSPS 邮寄
langmouren · · 生活·游记
初赛
没复习,随便打了打,七十多分在 HE 进复赛绰绰有余。
复赛
Day -1
坐火车到达燕大,入住的神秘酒店给我们安排了榻榻米房间,很抽象,但是体验了一下感觉也能睡。
在酒店主要摸鱼,次要打了几个板子。
晚上收了手机电脑,看了会房间里的投影仪,发现万恶的云视听小电视大部分要超级大会员才能看,太没素质了!
Day 0
上午在摸鱼中度过,中午点了个正新鸡排,说实话外卖送过来的正新鸡排真的很难吃,软塌塌的。
下午进行比赛。
T1
T1 读题五分钟就看出来了反悔贪心可做,可能是中午吃那个正新鸡排给我 san 值掉光了,死脑子怎么也转不动,直接被科技反噬——建模代替思考,图论控制大脑。费用流,启动!
用费用流打了
T2
T2 读题一眼最小生成树,但是发现自己无法从特殊性质推广出正解,遂打了最小数据点以及特殊性质
后续发现只需要二进制枚举村庄即可,感觉甚至可以评绿,不过绿蓝区别也不大就是了。
T3 & T4
T3 是万恶的字符串,我没有复习,很快想到了哈希的部分分,但是发现自己想不起来哈希怎么敲了,遂又看了看 T4,没啥想法,开摆。等我想起来字符串哈希怎么写的时候已经马上要结束了。
由于 T1 的耗时过久导致并没有打出自己的所有部分分,这是不可饶恕的罪行,必须时刻抽打鞭策自己。
Day 114514
2025.11.5 晚上七点多,通过官网 bug 查到了分数,和自己打的一分不差,
在 HE 高中生只需要
下回考试之前一定老老实实背模板,科技害我!