山东理工第17届校赛游记
写在前面
去年也参加了,打了银,排名不低。
个人赛,昵称:lmh补药追忆过去,过去已经过去了,但我希望今天可以赢一场。
考前
买了零食,找到同校以及认识的选手打招呼。
有幸认识了友校新航的lcj选手,花了几分钟聊天,和同校选手一起扯淡。
“再打银我就艾草”
“这次不下雪,可以赢了”
考时
上场,进A,发现不是签到。
跟榜进B,没处理特殊情况挂3发。
秒F,简单贪心,一遍过。
还有个简单模拟,也一下写过了。
然后开始看D,看到是树论,是比较熟悉的内容,想着抢个一血,就开始打,打了一会,读错了很多遍题,感觉这个树上dp决策上有点问题,就跳了。
看到I过的人不少,进I,写了贪心,样例错了,于是考虑dp,平方过不了1e5,有点慌,同校同学已经打了4个了。因为罚时吃的有点多,在三题中间部分,大概金线上下。
后来就在D和I之间反复横跳,同校同学切5个打rk5,后来考虑到I可以直接用01个数相减取绝对值-1,线性过了I,调整过来一点。
开了E,E过的人不多,第一眼以为排列组合和构造,然后注意到n*m<=20,直接暴力枚举,中间矩阵大小比较写错,半天调不出来,最后还是一遍过了。
此时封榜了,封榜前rk7,和两个同校同学都在前10,然后开始压力一小时,开了H,是一个简单数论题,5min获得了暴力式子,为了求稳,通过一发提交证明了正确性,然后预处理调和级数优化式子,忘记取模挂了一发,把H切了。
感觉小罚时6题可以拿金,于是摆烂,同校佬无人切H,不理解。
最终滚榜拿了rk7,前十守住了,拿金了。
同校的zzr zt cwx都拿了金,友校lcj也是金。
机房里其他的同学大多也都拿了银或铜。
写在后面
这个A好简单,场外10min切了,封榜前0人AC,纯粹是被带榜了。
感觉发挥不太好,发挥好可以8题甚至9题,不过毕竟是金,也就还能说得过去。
以上。