BigDinosaurの模拟赛记录

upd：由于某种原因，部分没有记录 QwQ。

2024.6.22

T1 CF900C
T2 AT_agc056_d
T3 CF840C
T4 AT_agc057_b

\(8:00\) 开赛，开 T1，\(40\) 分钟出正解，但一个细节错误，大样例未过（QwQ），先去 T2。
后来 JYA 说网没关，打开 LG，搜出 T1 T2。T1 原题比这题水，无多测&值域小。T2 是黑的……
于是我先开 T2 部分分，然后随机数。预估 \(40\operatorname{pts}\)。
再去看 T1，居然是 memset 写错了……改后，预估 \(100\)。
T3 开暴力+剪枝，\(40\operatorname{pts}\)。
T4 骗分+输样例（有样例分），预估 \(20\operatorname{pts}\)。
\(11:30\) 开分，\(100+40+40+20\)，没炸。JYA&YSC \(100+70+40+20\)，orz……

2024.7.10

暂无原题。

\(8:00\) 开干！T1……水！没几下过样例。等等，构造了 \(2\) 组 Hack，改了下过题。
T2……难办，一个暴力。
T3……过，暂时不会。
T4 暴力 \(24\operatorname{pts}\)！致敬牢大！
返回 T3，过了几下 \(1h\) 柿子出了！呃……有点难写，不过线段树貌似……过不了 \(10^6\)！先写吧。\(90\operatorname{pts}\sim 100\operatorname{pts}\)。
T2 貌似出了个贪心思路，样例可过却无法证明。
最后 \(30\min\) 开摆。
预估 \(100+[0,100]+[90,100]+24=[214,324]\)，实际 \(100+100+100+24=324\)，rk \(1\)！！！

2024.8.7

T1 P7666
T2 P8365（好像我的 uid）
T3 P7670/AT_joi2018ho_e
T4 AT_joi2014ho5

一眼秒了 T1，看 T2，一眼不会，猜了个结论，结果……大样例未过，经过思考，只得写暴力，\(20\operatorname{pts}\)。
T3 想了个 \(O(3^n)\)，\(35\operatorname{pts}\)，写！
T4 离散化+暴力，\(35\operatorname{pts}\)，写！等等，dfs 栈溢出，换成 bfs。随后开摆。

结果：T1/T2/T4 未挂，T3 全 MLE，\(150\operatorname{pts}\)。巨佬们写过 T2，tql%%%