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

题目 T1 T2 T3 T4
当前分数 \(\color{#00CC00}100\) \(\color{#E68A00}15\) \(\color{#00CC00}100\) \(\color{red}0\)

缺省源都已经 #define int 了,然后因为觉得可能是 SA 乱改 #define ll 然后痛失 \(\Large \color{red}{15pts}\)

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

吐槽完了,开始写总结。

赛时

先看 T1。

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

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

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

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

然后就扔了。

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

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

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

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

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

赛后发现 \(\color{red}{0pts}\),然后看见:

image
image

欧,没取模。

赛后

挤进首页了。

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

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

然后没得写了,溜了。

posted @ 2024-10-03 15:09  Redamancy_Lydic  阅读(9)  评论(0编辑  收藏  举报