CSP-j 2025 游记
CSP-j 2025 游记
~~J2美美隐身 死因T2<=写成<导致85~~
在初赛考完试之后以为又要像往年一样初赛不过
结果一看63.5刚好高1.5（蒟蒻勿喷） 😊
由于窝所在的学校是寄宿学校，有晚自习所以和另外两位大佬去机房逃晚自习刷题，由于是蒟蒻所以做的都是橙题（好像有点压中题的感觉
而恰好今年是蒟蒻爱吃的橙橙黄黄，所以考试的时候觉得稳了结果坠机
T1
很简单的贪心+排序
本蒟蒻用字符串把所有数找了出来，再从大到小输出，美美AC（被同学质问为什么不用优先队列，答曰：懒，过了就行
T2
用了个O(nm)的做法，以为会T结果是WA
现在看代码发现：
当输入为
1 1
1
时会炸，发现找数时写了个 i < n * m 弘文了
有想赤石的可以看最后的T2思路
85分
T3
作完测大样例有点诡异👻
有些对了，有些错了，不知道是什么原因
仔细看题，发现不是连续的，想到用背包DP，没时间了，坠机
8分（它甚至还有分
T4
没时间了，打暴力蒟蒻骗分只会暴力别打我
茄子炒番茄，又T又WA
15分
总结
果然教练说的对，我还是太粗心了
208极限J2
如果T2多拿点分会更稳有点，拿J2也不错
蒟蒻第一次进复赛就拿二等奖
不过话说这次只有初中生和高中生怎么分数线还变低了（小声
让我这个蒟蒻也体验了一把复赛
明年加油吧
后面是T2抽象思路，不想赤石的可以走了
T2抽象思路
在考场上发现第a[i][j] = a[i][j - 2] + 2 * n遂用递推生成蛇形数组
再排序得到小R是第几个，在蛇形数组中找到并输出行列即可
还想赤的可以找我要源代码，包你赤爽的
话说，这次的数据怎么这么水，O(nm)都能过