CSP-S 2021 游记

CSP-S 2021 游记 谨以此文结束我的OIer生涯 Day 0 : 18-9-2021

那天正好上午中秋放假，下午又回到学校机房复习，还在校门口偶遇物理左神。

和灿哥和ZY在机房看了一下午BiliBili。

晚上吃完饭和ZY在五楼打了会per。

回到机房，看了看线段树，AC自动机，动规，爆肝一道NOI级数学题，Like This：

那天晚上雨下得很大，幸好在路上遇到了垚和希哥，顺路回去了。
洗洗睡吧~

Day 1 : 19-9-2021 上午是初赛提高组

起了个大早，八点左右到校门口。

和保安叔叔吹了会，等了一会灿哥，一起坐了个滴滴去铜梁中学。

铜梁中学那有十几个学生一起考试。（两个进复赛）

考试开始！！

单选题前面做得如鱼得水，第一题考Linux系统常识，最后一题动态规划是一本通原题，中间排列组合题难得想，放一会吧。

阅读程序判断第一道：程序不长，应该不难吧~（acos，什么玩意，是a cos还是arc cos？），等等，d >= r1 + r2 就return 0；出来了，计算三维空间球的相交的体积。然后再关注C++数据类型转换，OK，完事。

程序补全直接崩盘，手算base64 加密算法，我看了题直接崩盘，凭感觉做吧。

最后一题RMQ问题有4页A4这么多，让现学“四个俄罗斯人”算法，直接放弃，填个min函数的符号吧，其他全选C。

考试结束~~

俩小时人做麻了，回去预估分 60~64，实际分61.5，刚好卡一等线，(中考有用，高考没啥用)，然后就是等证书寄过来了。

复赛篇 Day 0 : 10-22-2021，Fri. 考点：重庆鲁能巴蜀中学

非常的尴尬… 作为我们学校这次唯一进复赛的OIer，在灿哥办公室一对一辅导，连摸鱼的机会都没了…

上午

在众目睽睽之下背着书包走出了教室，去灿哥办公室收拾下东西，
到校门口坐上快巴出发重庆。

中午

到重庆后做地铁到渝鲁，中午饭吃了一碗小面，再去打印店打印些文件，准考证之类的

下午

到学校试机，玩玩打字游戏，适应一下键盘。
然后走回宾馆编程，一坐一下午。

晚上

简简单单，吃完晚饭，编程，看网课，洗洗睡吧。
（PS：七天优品真不戳）

Day1 : 23-10-2021 下午

到鲁巴考试了，看到重庆一三八巴蜀的学生都是成群结队的，穿着统一的校服，羡慕啊！~

PS ：Pether 说的真的没错，巴蜀的校服真的有很多套：短袖，背心，羽绒服，冲锋衣，毛衣，外套…

考试开始 T1 ： 机场调度 30pt

一看题目第一眼大模拟，观察了半小时后开始写代码。

尴尬的是，由于英文不好，考试时忘了排序时重载运算符的**“operator”**怎么写了…

还有优先队列的 “priority”，本来log n 的算法直接变成了n级；两个小时后大过样例。撒花~~

T2 ：括号序列 0pt

第一眼爆搜，但我想：爆搜不是入门组的知识吗？（本来是区间DP，我不会），来吧，用爆搜加判断。
复杂度O（N！），预估分20~30；结果爆零了。

T3：题目看不懂 输出个-1 最后 8pt T4：

网络流最大最小割，考研的知识，忘了，不慌，回去优化T1，T2吧。

考试结束

ALL PT ： 30 + 0 + 8 + 0 == 38
卡三等线，直接自我劝退了。

先安安心心准备文化课吧，竞赛就当一个爱好就行了，OI 再见。 完结，撒花~~ 志向和热爱是伟大行为的双翼。——歌德