GDKOI 2023 没题过记

在 zsjz 集训，正好能来划个水。

赛前三场联考没过题，唯一写出来的一个还多测没清挂没了。

赛前一天看了几个板子，发现自己好几个都不太会写，原因大概是因为我模拟赛全部只会裸暴力，从来没用过 /cf

Day1

一如既往地输麻了

8:30 进场开题。发现这 T1 我第三次见了啊 /cf 而且我还写在 https://www.cnblogs.com/DitaMirika/p/16817673.html 里了啊 /cy

但是怎么 $n\le3000$ 啊。$2.7 \times 10^7$ 的读入量，我不会写 fread，这波怎么说？

整了将近 1h，最后写了随机三个向量，极限数据 1.3s，不管了。

（听 LJC 的讲评发现随一次的错误率就小于 $\frac{1}{mod}$ 了啊。鉴定为没脑子选手 /ll）

T2 一个包一个包写暴力，很快写完了 $60$。但是发现接下来式子不太会化了，考虑组合意义也不太会，直接润去看 T3。

T3 先打了一个裸搜，然后发现 $m=0$ 可以 $3^n \log C$ 数位 dp。然后发现 $n\le 13$ 可以枚举本质不同连通块形态然后容斥。

欸我草，那我不是要 $100+60+80$ 了？

然后从 10:40 写到 11：40，调到 12:30 离场，没有调出错。

然后估分只剩 $100+60+30$ 了 /ll

 

Day2

大乐子，空前的大乐，让人乐了又乐。

进场T1猜结论，觉得两个点在直径上。发现不对。在两个点不在直径上的情况跑了暴力。加了几个剪枝。

写了很久，还剩 1.5h 左右，赶紧去补暴力。

T3 写了裸暴力和 $v=0$，甚至没想到 $k\le20$ 可以直接预处理。

T2 写个矩乘，然后没过样例2。理性分析感觉 $n\le8$ 也过不掉就直接摆了。

还有 10min，回头给 T1 随了几组 $n=50$，直接挂了。大脑一片空白，没改错。

出考场立刻意识到有一个剪枝是假的。

流泪了，本来应该稳 $80$ 的，这下可能只剩 $x=0$ 和链了。

于是成功的打出了联考水平，估分 $20+0+20$。

 

Day2.5

Day1 没挂，不过全是暴力也没啥可挂的。

zak $299$ 非常震撼，神的怜悯属于是。

xcyle AK了 /崇拜

看现场选手滚榜，alpha1022 Day2 打假赛 /oh

（理性分析，如果 alpha1022 Day1T3 没挂 $60$，Day2 爆蛋了好像照样金 /cf

result when？

 

Day3

出分了，day2 $60+0+30$，改掉假剪枝直接过了。不过 T3 暴力冲过去了 $k \le 20$，多了 $10$ 分。

最后勉强苟到现场金线，水平还是差挺多啊 /oh

不过我要摆烂。