GDKOI2023 游寄
已经退役好久了!无所谓了。赛前一个多月没碰 oi/fad
来到了六中!
Day 1
进场 3 道 998244353 让我感觉这把直接寄掉。
先看 T1,不会是个论文题吧。不会做,考虑乱搞,假如说数据的 \(C\) 是由 \(A*B\) 之后随机交换一些元素生成的,那直接判行列和就很好了,写了个行列和直接丢了。
T2 发现自己不会推错排了,然后随便二项式反演了一下写了 40 分,发现我不会用多项式科技优化那坨东西,感觉也优化不了,直接跑路。
T3 写了个暴力。发现当没有限制条件的时候可以直接类数位 dp 做(其实是我脑抽了,对于每一个限制直接钦定最高位顶到的就好了),然后写了个 \(O(4^n)\) 的做法,发现可以 FWT 做掉,但一直没写过去!最后干脆不交 \(O(4^n)\) 做法了。
闲话:有个小朋友在我左手边一直玩小恐龙,然后刷到他的知乎回答了,私信问了下,发现真对上人了。
Day 1 预估 100+40+20,实际 100+40+20。
中午的时候吃饭面了 lzqy,然后又面了 ZillionX,和他逛了一下六中。
吐槽一下,为啥六中没筷子啊!饭其实挺一般的。。。然后问了 ZillionX,发现他们学校也没筷子/yiw
Day 2
奶了口有 DS。
进场 T1,发现不大会做,但 \(x=0\),以及三个点共链的情况很好做,rush 掉然后先跑路了。
T2 瞎写了个暴力,然后发现可以 FWT,先扔了。
T3 以为能会,结果就只会暴力还有 \(k\le 20\),以及 \(v=0\),冲了 30 分。
时间不多了,回看 T1,发现三条路径交点然后直接可以算出来中间挂着这三个点的点到这三个点的距离,只要处理出每个点以它为根时的前三长距离即可,然后限制转为三位偏序,直接找出来这个点之后就是倍增瞎跳。然后感觉太难写了,极有可能写不完,把三位偏序扔了,每次暴力找点,然后大力讨论一下,然后倍增跳。你说得对,没写完。但最后交了这个残次品。
银定了。