CTT 2023 比赛游记
2023-12-02
2 min read
Day 1
看完三个题感觉 T1 最可做，于是开 T1。
题很抽象，猜了一万个结论，在纸上画了一个多小时，全卡掉了。于是先去把暴力和对拍都写上。然后理性分析这个题：发现其实 这一段很有说法，然后推了推性质就会做了，先写了个 再随便优化一下就 了。这个时候 2.5 h。
然后看 T2，数据范围 应该是平方。猜的结论依然假了，于是还是先写暴力和对拍，然后试了一下建括号树，发现好像直接结束了。写完就过了，这个时候 4h。
T3 是个 ds，锤子，这我哪会啊？写个暴力，罚坐跑路。
，总榜 rk34。
Day2
看完题，我擦，构造，启动！写了一万年过了。T2 写个 过了 ，T3 一点不会，部分分都不会。
。
Day3
看完题，我擦，构造，启动！这个 SUB 是个什么锤子操作？想了半个小时想不出来，于是 T3。直接写个牛一点的 dp of dp 能 。再写个爆搜发现有性质。好好好。就 了。但是一直不会最后一步 shaber 转化，急了。
然后大概是 ，启动 T2，发现 SUB 没用之后一眼秒了，加了点卡常就过了。剩下时间下写 T1 暴力。其实会正解，但是还要 FFT，没时间写了。
。
Day4
写了 1h 写完 T1，发下来一个 std.cpp，当场笑出声。
T1 作废之后看看 T2，一开始读错题了，公告发现有个“子图”我咋没读到？那就 shaber 题，一遍写对了。T3 神秘交互，想了半个小时增量感觉没救。最后写的乱搞狂交凑了 。
总排名看上去挺好看的，qwq。