CSP-S1游记 凭借2020年初赛只比分数线高0.5分的欧气，以及T4与众不同的伪——动态规划做法，我正（hòu）大（yán）光（wú）明（chǐ）地拿到了普及组省一等奖。 2021年9月19日晨，天气中雨，我来到山东省实验中学，坐在考场上，暑假重点准备复赛的我，只凭一个好的状态，拿起笔在题海中感受折磨 英勇奋战 沉着思考，尽管有些题目对初中生很不友好，但考完后，依然怀着不错的心态生存 单挑lsy 准备学校考试,参加班级活动。 第一题：开局杀！他喵的考了一个linux系统指令！我之前完全没有准备，有>24.1415926%的概率做对（蒙） 第二题：简单的二进制加法。 第三题：老师在讲dfs的时候，说过它用栈实现，但我们一般用递归。此题与其相似。 第四题：基本常识，堆排/快排/希尔排序 是不稳定的。 第五题：平时做题没在意过，蒙了个4n-2。 第六题：常规哈希。 第七题：最少时，9个点两两之间有边，共有9*(9-1)/2=36条边，剩下一个单独的点保证图非联通。 第八题：简单公式，看2021在哪两个2的整数次幂之间。 第九题：前序遍历：根左右 中序遍历：左根右。若无左子树，则两遍历均为根右。 第十题：求一下逆序对数即可。 第十一题：不难发现solve(t,n)=5^(t-1) mod n，根据数论知识硬算即可。（我当时算到t=10的时候算错了一个数，导致求出的结果选项里没有，害得我又算了22遍得到结果为1 qwq~） 第十二题：计算每一项需要先算前两项，用递归时间复杂度应该是2^n吧…… 第十三题：常见DP，a[i][1/0]表示选到第n个苹果，第n个苹果选/不选，最后注意-1。 震惊！山东省实验中学的铃声居然有《小猪佩奇》的片头曲（5-312-5-|57243-1-），笑死！ 第十四题：分为a=b、b=c、a=c，不妨设a=b，根据两边之和大于第三边来枚举a为1~9时c可行的取值，最后把结果3。 选项里没有啊！我仔细想了想，原来等边的情况不需要3，因此最终需再减去2*9。 第十五题：最短路，问题很明显地分为四个阶段，动规求出每个阶段的单源最短路即可。 下面是阅读程序： 第一大题：按理说一般都简单，可今年考了个高中立体几何！！！但当我对第二十一题使用胡蒙瞎猜大法 排除法得出这是求球的体积交以后，凭借了解的球体积公式：V=4/3 * π * r^3，我顺利解决了部分问题。但是……它还考了弧度制下的三角函数！acos()是反余弦吗？？？不了解弧度的我蒙了一道判断题。 第二大题：我一脸懵逼，那个结构体是什么牛马？？我唯一能看懂的就是里面的分治了…… 第三大题：是一个加密和解密，但我还是只会做很少一部分。 最后是完善程序： 第一大题：很少做过这种题型，F[i]是表示到i需要的最少步数吗？？我也是醉了。 第二大大大大题：我直接深度优先懵逼，长达121行的代码，我连普通的RMQ都没写的很明白，至于O(n+m)的算法，我**的怎么看？在无限的迷茫中，我连“三短一长选最长”都用上了……

涂完答题卡后，我检查出了两个错误，很快11:30了，我交上了答题卡、答题纸（这俩不一样！）、试卷、和那乱得无法形容的草稿纸。 回家的路上，雨下得更猛烈了，车窗前的挡风玻璃上，没几秒就被雨水浸润，爸爸不得不把自动雨刷调到最快。三天的中秋假期如何度过？这学期的远大规划是什么？我心里还没有答案……