主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
GDKOI2023 游寄
最后更新于 2025-06-15 18:13:28
作者
FxorG
分类
个人记录
复制 Markdown
查看原文
更新内容
已经退役好久了！无所谓了。赛前一个多月没碰 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，发现三条路径交点然后直接可以算出来中间挂着这三个点的点到这三个点的距离，只要处理出每个点以它为根时的前三长距离即可，然后限制转为三维偏序，直接找出来这个点之后就是倍增瞎跳。然后感觉太难写了，极有可能写不完，把三偏序扔了，每次暴力找点，然后大力讨论一下，然后倍增跳。你说得对，没写完。但最后交了这个残次品。 最后也没把 T2 的 FWT 写上去。寄。 银定了。
正在渲染内容...
点赞
1
收藏
0
