在 zsjz 集训,正好能来划个水。
赛前三场联考没过题,唯一写出来的一个还多测没清挂没了。
赛前一天看了几个板子,发现自己好几个都不太会写,原因大概是因为我模拟赛全部只会裸暴力,从来没用过 /cf
Day1
8:30 进场开题。发现这 T1 我第三次见了啊 /cf 而且我还写在 https://www.cnblogs.com/DitaMirika/p/16817673.html 里了啊 /cy
但是怎么 $n\le3000$ 啊。$2 \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
看看会不会 FST 吧 /cf
标签:划水,30,cf,然后,60,40,2023,GDKOI,不太会 From: https://www.cnblogs.com/DitaMirika/p/17206166.html