前期总体正常,中期自闭,没料到最后 5 题草草收场。
哈希题,队友想了一个取多个质数做 bas,始终 mod 65536 的做法,写起来倒是很快,交了就 WA,以为是质数取丑了,查了代码,换了质数,对拍良久,不得过,于是随机换质数,未果,最终未能通过。我至今也没明白这个做法为什么会错。至于对溢出暴力处理然后转化为普通哈希的线段树做法,当时有这样的想法,但感觉队友的做法更妙,也就没有继续再想下去。另一方面的原因也是到这里最后时间剩少了,没有更换其他解法的机会。
博弈题,SG 函数正常推,结论搞出来,准备上线性基,但赛场上我忘记了线性基是怎么算方案数的(其实非常容易),遂弃疗。
网格图上最短路题,赛场上没有想到解法。实际上做法也不是特别困难,先试着走曼哈顿,走不了就贴边走,实现起来也比较容易。思路上还是狭窄了些。
反映出来的主要问题,一是基本功还是不够扎实,二是制作模板参考的时候应当注重一些常用结论的整理。