[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}\),然后看见:
欧,没取模。
赛后
挤进首页了。
隔壁鸡子卡了数组长的常在赛后卡过了 T1。
这次成绩表跟去年S组很像,区别主要在于 T2 部分分的不同。
然后没得写了,溜了。