CSP2019 游记

CSP2019 游记

CSP-S1 Day 0

今天又是颓废的一天呢。
今天继续复习板子，终于过了一道很久以前的题，也算是一种成功了。
晚上接着熬夜。
今天正好看完珂朵莉的最后一集，算是给明天的\(S1.RP++\).
加油吧，初赛而已。
\[RP_{RP_{RP_{RP_{RP_{RP++}}}}}^{RP^{RP^{RP^{RP^{RP++}}}}}\]

CSP-S1 Day 1

早上8:45，准时出门。

因为是9:30考试，建议提前半小时到考场，所以还是标准的15分钟路程。
(After 15 minutes\(\cdots\))
到了学校门口，只见人群熙熙攘攘，人潮涌动。

再定睛细瞧……

没错，“全国自考”……
（话说信奥地位真的低）
所以，按通知，我们只能从侧门进入。
没错，就是这条小路……

然后到了侧门口，果然，也有着和正门同款的“肃静”和“回避”。

然后保安大叔（认识的）照例检查了一下我的准考证和身份证，就放我进去了，还微笑着鼓励了我一下。（开心）
校园里面还是很宽阔的，但左边初三还上着课，挺吵的。

（特别拍了一下CSP考点的示意）

但是学校还是很良心的把刚翻新过的阶梯教室拿出来给我们考试，说实话这个教室就很棒了，没有那种冷死人的空调，也不会被太阳晒到，温度适宜，还很明亮宽阔。

但是找座位找了好久……

安顿下来后，马上开始找组织。很快我们的LHB同学就来了（去年普及全省第二，我师弟）。
话说是不是有这么一个定律：

如果一个人比你小，还比你强，那你就永远打不过他了。

后来还找到了一些在云附OJ里的大佬。
迅速形成组织。
好的说了这么多，终于要考试了。

---

上午9:30，准时开考。
听到分AB卷的时候还是被吓到了，然而事实证明两边的题是一样的。
我拿到的是B卷。
拿到卷子后，先快速地浏览了一遍，因为之前一直都有要全改选择题的传闻，所以决定先确定一下题型，决定好做题的策略。
……
还真是全选择啊。
当然，还有几道判断。但是把阅读程序和程序填空出进选择里，可还行？
开始做题。
前面的单选题基本没啥问题，有两道组合题，决定等后面再来做，然后就是关于最坏复杂度的一道题。这道题想了一下，表示不太确定，也先放一下（然而就是这道题，破坏了我AK单选题的伟业）。
补充一点，总算没有恶心人的多选题了。
开阅读程序题，第一道题造了组数据来模拟，好像是求当前数所在的不上升子序列的结束位置。问题不大，但是被判断题吓到。
有这样一种考法，就是问把程序中的某个部分换为另一部分，程序结果会怎样。
然后发现我早点数据有点小，有点普通。
那就先放一下这题。
第二道阅读程序题就很棒了——并查集。
凭着记忆中的板子，与题目进行了一些比较，就欢快地做完了。
然而事实告诉我们永远不要高兴得太早。
这个并查集，没有路径压缩！！！
（具体的我会在题解里讲）
第三题是个字符串，根据数组名\(pre,suf\)判断应该和前后缀有关，或者是子串。
当然这题也有坑。
不会，过。
进程序填空题。
第一题看懂了，模拟应该没太大问题，就是从\(0\)开始的数组下标实在是看得难受。
第二题居然考了……博弈论？状压？“取石子”？
博弈论我会啊，但你代码全用位运算就太难受了，毫无可读性。
不会，过。
回到单选题。
这个时候，数信双修的优势就体现出来了。
按照奇奇怪怪的思路分了下类，算出来发现选项里有，然后又奇奇怪怪地验证了一下，应该没问题。
所以说这两道组合题只是繁琐，其实思维难度不大。
还剩25min，回头看阅读程序第一题，造了几个大数据和特例，一个一个把选项排了。
剩15min时，老师提醒了一下并说明可以提前交卷。
交卷，走人。

---

整个S1考下来，感觉还不错（毕竟是第一次考CSP）。
估分\(59\)，放在云南已经是妥妥的高分了（回家后在洛谷看了下别省的预估分数线，普遍都在\(60+\)）。
下午上课对照大佬答案，估分\(55\)。
又回想了一下题目，发现其实挺“阴险”的。
那两道组合题，足以把小学生和大部分初中生刷掉（我指没有学过信奥或数奥基础的），然后很多算法的常识题又可以卡掉那些刚懂C++一点语法就来考试的。
当然，这只是初赛。复赛，才是真正较量的地方。
（最后补充一下，下楼的时候，看见了我们电子部的海报。然后，作为电子部的一员，我竟然毫不知情）

（天依最棒了！）
CSP-S1题解请往这边走。（这个坑先留着，我一定会填的）