GDKOI2023 游记
退役找骂人。
Day 1
开题眼前一黑啥也不会直接破防。
T1 一眼不会,写了个暴力矩乘,一直在想怎么优化,无奈啥也不会,把特殊性质和暴力写了就跑路。
摸了下 T2 打出来的表,发现好像有公差,但是推广下去好像就假了,对着电脑做法了将近两个小时,推出来个平方的 dp,写完直接开摆。
T3 依然啥也不会,交了暴力就滚蛋。
估分 40+40+20,实际 30+30+20,T2数组开小了导致 m=0 没拿到。。
Day 2
依然传统艺能,把三道题都看了一遍,发现部分分都不会。
T1 把暴力和链的情况先打了,然后发现 x=0 的情况肯定在直径上,写了个 dp 找直径然后暴力抽出来。
T2 不会,暴力都不会。
T3 一眼部分分挺多,然后发现自己只会 nk 做法,拿了 20 滚蛋。
估分 30+0+20,实际 10+0+10。
哈哈!不愧是你,挂的一手好分。
虽然不挂分也就是个铜就是了。