csp-j与csp-s游记

洛谷博客快要寄了，先迁到这里。

省流：wssb。

1=！蓝钩！没 $7$ 级！如赢！

- $\mathrm{2023.9.9}$

从今天开始写起吧。
准考证号出了。
$\text{csp-s}2022$ 初赛卷喜提 $68$ 分，有一题选了 A 最后莫名其妙变成了 B，难不成是宇宙射线？

- $\mathrm{2023.9.13}$

准考证号下载下来了。
准备比赛当天中午去和 ly，zyh 一起去吃饭。（注：这两个人是同校同学，比我晚一年进【数据删除】信竞班）。
今天音乐课上成功诈骗了全班。

- $\mathrm{2023.9.15}$

明天就要比初赛了，紧张。
入门赛差一题 AK，应该也能加 rp 吧。
差的那一题是因为看起来细节很多所以才不做的。（其实就是懒）
小号打的入门赛，以及晚快一个小时打都还有前 $300$。
于是最后掉到了 $300$ 多名。
祝大家都能 csp rp++。

- $\mathrm{2023.9.16}$

运气真好。
前天学的拓扑排序，成功用上。
前几天做了几道题，刚好是约数个数和，也用上了。
csp-j 估分 $83$ 分，csp-s 估分 $71$ 分。
感觉有点悬。

- $\mathrm{2023.9.23}$

分数线出了，应该是都晋级了。
J:$81$，S:$71$。
吐槽一下：怎么 S 的分数线才 $40$ 啊！！！晋级比例甚至 $60\%$。

- $\mathrm{2023.9.25}$

今天我生日！！！
浙江分数线怎么才 J:$72$，S:$50.5$ 啊！！！
这分数线咋划得这么水呢，我都能过。

- $\mathrm{2023.9.30}$

中秋节快乐！！！

- $\mathrm{2023.10.1}$

国庆节快乐！！！
祝祖国妈妈 $74$ 岁生日快乐！！！

- $\mathrm{2023.10.19}$

咕了好几天。
后天比赛，csp rp++！！！

- $\mathrm{2023.10.20}$

当天忘写，补一下。
明天比赛，csp rp++！！！

- $\mathrm{2023.10.21}$

比赛日！！！
csp rp++！！！

比完了。

csp-j:

首先 T1，一眼看，暴力模拟。再看一眼，这不就数学吗，搞了下结论就过了。

结论：每次少 (n-1)/3+1，第一次遇到最后一个被消掉的就是第二个输出。

接着 T2，一眼贪心，每次找第一个小于目前的位置，然后路程所需的油费由该点出就行。

打完 T2，看了下时间，刚过半小时，稳了。

T3 是中模拟，稍微调了一段时间之后才过了。

开 T4，刚开始理解错题意了，还以为自己要 AK 了，然后发现自己是小丑。最后用奇妙做法骗 $50$ 分。

回去检查 T3，花了 $5$ 分钟打完了一个输出比对的代码，发现自己的和大样例一样，应该不会挂。

估分：$100+100+100+50=350$。

结果中午吃饭的时候，问了一下大佬 hyl，结果 T4 我当时都有正解思路了，但没打出来。

csp-s:

还是先 T1，一眼暴力，打完之后还觉得有问题，检查了之后开 T2。

T2 先打暴力。

T3 大模拟先打特殊性质 A。

T4 先打错解。

回去看 T2，发现可以用一种类似区间 dp 的做法拿到 $35$ 分。

然后码 T3，吧特殊性质 B 和 C 码完了。CCF 太过分了！！！不给特殊性质的大样例！！！我都不知道对没对。

T4 发现 $c_i=0$ 在基于错解的 $n^2$ 做法可做，拿了 $10$ 分。

赛后问别人才知道 T4 链可以骗分。好好好，wssb。

估分：$100+35+[15,65]+[0,10]=[150,210]$。

- $\mathrm{2023.10.22}$

福建有代码了。
j 组在洛谷上挂到 $100+90+90+30$ 了，只剩 $310$，不过估计还有 $5$ 级勾。
s 组在洛谷上挂到 $100+35+15+10$ 了，只剩 $160$，我是小丑。
小图灵上 $j$ 挂到 $100+50+80+0$ 了，逆天小图灵，毕竟 ccf 的数据还是弱的。
小图灵上 $s$ 挂到 $100+35+20+0$ 了，怎么 T4 不给特殊性质分！！！
点评：wssb。

估计是都 1= 吧，但蓝钩无望（什么神仙重庆啊！！！）。

赌一手 j 组 T2 T3 的数据强度，别给我 T2 挂飞！！！

s 组 T2 才发现我当时只要采用赛时想到的类似括号匹配的另一种思路，就可以将复杂度优化到 $n^2$ 了。太好了！！！wssb！！！痛失 $15$ 分！！！

不过估计应该还是有 1= 的吧。

- $\mathrm{2023.10.25}$

信友队 j：$100+95+80+20=295$，s：$100+35+20+5=160$。
我太逊了。

- $\mathrm{2023.10.28}$

没啥，出分倒计时 $2$ 天。
也许我该感谢 晋级比例甚至 60% 的。

- $\mathrm{2023.10.29}$

出分倒计时 $1$ 天，但提前查到了。
j 组官方数据是 $100+100+100+0=300$，怎么说呢，也不知道是强还是弱。
s 组官方数据是 $100+35+15+5=155$，数据强度还行。

- $\mathrm{2023.10.31}$

在云斗上，全国有 $18423$ 位选手有参赛并收集上代码。
前 $20\%$ 排在 $3684$ 到 $3685$ 名之间。
前 $10\%$ 排在 $1842$ 到 $1843$ 名之间。
前 $5\%$ 排在 $921$ 到 $922$ 名之间。
前 $3\%$ 排在 $552$ 到 $553$ 名之间。
前 $2\%$ 排在 $368$ 到 $369$ 名之间。
前 $1\%$ 排在 $184$ 到 $185$ 名之间。

排在第 $3684$ 名的分数是 $135$ 分，但太大众分，往前推到 $140$ 分。
排在第 $1842$ 名的分数是 $175$ 分，但大众分，往前推到 $180$ 分。
排在第 $921$ 名的分数是 $235$ 分，不大众分。