CSP2023 游记

· · 生活·游记

本文章同步发表于博客园

\large\textbf{前序}

希望今年能拿提一 qwq。

\Large\texttt{2023-09-09}

开始 S 组集训，第一次模拟考 230\text{pts}，还不错。

\Large\texttt{2023-09-09 to 2023-10-20}

集训，排名总是在 \text{Rank 10+}，有点虚啊~

\Large\texttt{2023-10-21} \large\textbf{上午}

旁边是小学同学。

正序开题。

T1 这个数学题记得好像在四年级时数学老师讲过，但好像忘了，艹。

现场找规律，找了 1 个小时，硬是没找出来，艹艹艹。

放弃了看 T2，感觉是个单调栈，随便写了一下大样例过了就没看了。

接着看 T3，大模拟/oh，但想到难得有道初中代数题，于是开始写了。

写了将近一个小时，写完了。

但发现样例没过，于是发现在根式最简化时无法提出时输出的 1。特判一下，发现样例的第一个输出的 1/2+1/2，于是又特判分母相同的情况。样例过了，但大样例有个点要输出 15，但我输出的 -9，又发现是取更大的那个根，所以 \sqrt{\Delta} 前的符号与 a 相同。

但有理数部分可能为 0，有个点（忘记是哪个了）输出的是 +sqrt(?)/?，于是直接重新更改了输出格式。

但大样例最后几个错了，最后才看到了“若 x 为有理数，则按有理数的格式输出 x”这句话，所以当 \Delta 为完全平方数时，必能因式分解，即为有理数根。

从而能否因式分解需提前特判。

大样例最后貌似过了。

接着花了大约 5 分钟打了 T1 暴力，暴力分竟然有 90\text{pts}！莫不是 CCF 变良心了？

再看 T4，由于时间快到了，所以临时打了个暴力，测了下样例就交卷了。

\large\textbf{下午}

俞佬佬跟我同机房，听说 zyf 巨佬也来了。

同样是正序开题。

T1 竟然这么水，记录出每个序列能变化的序列，在所有变化的序列中统计所有被标记了 n 次的序列即可。大概 10 分钟写完了吧。

T2 没思路，暴力。

T3 大模拟，没看。

T4 把特殊性质 \text{B,C,D} 的写了。

接着回头看 T3，由于字节数不同太恶心了，于是想写具有特殊性质 \text{D} 的，然而结构体嵌套的不会写，于是写具有特殊性质 \text{C,D} 的，并发现特殊性质 \text{B} 是包含在 \text{C} 的，半个小时差不多写完了。

再重新看 T2，貌似只有回文串或由多个回文串组成的子串才满足条件，但不会写（doge

\large\textbf{后记}

J 组预估分 90+100+100+15=305\text{pts}，听说鲍鱼 A 了前三题，%%%。

小图灵上竟然只有 210\text{pts}？！T4 没分？！T2 只有 50\text{pts}？！

回家在洛谷上测 90+90+80+50=310\text{pts}，没一题 A？！

后来发现 T2 貌似是假的，T4 暴力我以为第一次的 t 一定是最小值，T3 没特判 0 的情况。

S 组预估分 100+35+20+20=175\text{pts}。

小图灵后两题没分？！数据怎么这么毒瘤？！

洛谷上 100+35+0+30=165，为啥 T3 都没分？！

这次 T1 ~ T3 没 A 真的是重大失误，T1 稍微推一下就可以了；T2 正解是贪心，当油不够时，则在当前最便宜的站点买油，T3 忘记特判，三道题都很不应该。