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。

哈哈!不愧是你,挂的一手好分。

虽然不挂分也就是个铜就是了。