[DMY]2024 CSP-S 模拟赛 Day 8

题目	T1	T2	T3	T4
当前分数	$100$	$15$	$100$	$0$

缺省源都已经 #define int 了，然后因为觉得可能是 SA 乱改 #define ll 然后痛失 $15pts$。

（多美妙的代码啊，被一个矮蒽体扼死在温床里

吐槽完了，开始写总结。

赛时

先看 T1。

再一思考后码好 $\mathcal{O}(3^n)$ 的对拍+暴力程序，转手去思考 DP。

再二思考后终于想出来一个合理的，写完发现样例不过。

再三思考发现应该先取反数组，然后发现大样历不过。

再亖思考后发现空间会炸，然后开始极限卡空间。

然后就扔了。

看 T2，觉得正解是 SA，想起之前 DDP 惨痛 MLE 的经历，果断修改 #define int。

想起之前的一道题，发现可以枚举 $j,k$，然后写出来一个 $\mathcal{O}(n^2)$ 的做法，然后拍过了数据，就扔了。

所以知道我上面在吐槽哪道题了把

对于 T3，看着像是大魔尼，决定先放一放。

开了 T4，画了一会想出 $n=1$ 的做法，写了以后发现没有样例，就扔了。

赛后发现 $0pts$，然后看见：

欧，没取模。

赛后

挤进首页了。

隔壁鸡子卡了数组长的常在赛后卡过了 T1。

这次成绩表跟去年S组很像，区别主要在于 T2 部分分的不同。

然后没得写了，溜了。