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,准时出门。
1.jpg
因为是9:30考试,建议提前半小时到考场,所以还是标准的15分钟路程。
(After 15 minutes$cdots$)
到了学校门口,只见人群熙熙攘攘,人潮涌动。
5.jpg
再定睛细瞧……
3.jpg
没错,“全国自考”……
(话说信奥地位真的低)
所以,按通知,我们只能从侧门进入。
没错,就是这条小路……
6.jpg
然后到了侧门口,果然,也有着和正门同款的“肃静”和“回避”。
7.jpg
然后保安大叔(认识的)照例检查了一下我的准考证和身份证,就放我进去了,还微笑着鼓励了我一下。(开心)
校园里面还是很宽阔的,但左边初三还上着课,挺吵的。
9.jpg
(特别拍了一下CSP考点的示意)
10.jpg
但是学校还是很良心的把刚翻新过的阶梯教室拿出来给我们考试,说实话这个教室就很棒了,没有那种冷死人的空调,也不会被太阳晒到,温度适宜,还很明亮宽阔。

但是找座位找了好久……

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

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

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


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


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

CSP-S1 Day 8 (CSP-S2 Day -20)

出成绩了,$68$分,全省第18,比想象的高。
好好准备$S2$吧。

原文地址:https://www.cnblogs.com/luoshui-tianyi/p/11704005.html