CSP 2021 复赛游记
今天虽然没有夏天那么热，但还是缺少了昨天的凉风，让人感觉穿上衣服就热，脱掉衣服就冷。在这天气下，一年一度的 CSP 又开始了。
Junior 组
我乘坐着坐过许多次的地铁，走着几年前走过的路，到达了熟悉的曹杨二中，又进入了长长的队伍。这次等待的时间非常长，考试前 10~15 分钟才给进去，有些家长也反映了这件事。等我到了座位上，只剩下5分钟左右了。等我调整好状态，很快就开始考试了。
T1
这次 T1 的题面很长，但是仔细读完就会发现只是求maxL≤i≤Rimodn\max\limits_{L\leq i\leq R}i\bmod nL≤i≤Rmaximodn罢了。我先写了简单的暴力做法，然后发现了答案的一些规律：
- 当 R−L≥nR-L\geq nR−L≥n 或 Rmodn≤LmodnR \bmod n\leq L\bmod nRmodn≤Lmodn 时，答案为 n−1n-1n−1。
- 否则答案为 RmodnR \bmod nRmodn。
我将两个算法对拍了40组数据，应该能得100分，这次题面虽然长，但是我感觉和去年难度差不多。
T2
一上来就给了伪代码，让我感觉这题一定很难。然后我发现这题真的很难，于是我赶紧写了前52分的暴力，就做下一题了。
但是在最后 30 分钟左右时我又回来做这题了，我把正解写完了，然后对拍发现是错的，不过来不及改了，就这样交了上去。
T3
又是一整页的题目描述，看样子又是大模拟。不过这次做得比去年的儒略日要好很多。不过我刚开始有很多细节没注意，到后来才发现要判断前导零，还有点和冒号之间没有数字的特殊情况。最后我过了样例四，应该可以得100分。
T4
全卷压轴。我想出了暴力解法，但是后来发现由于“小东西不会大，大东西不会多”，即
- 对于长度 ≤n\leq\sqrt{n}≤n 的块，最多有 nnn 个，最多删除 n\sqrt{n}n 次。
- 对于长度 >n>\sqrt{n}>n 的块，最多有 n\sqrt{n}n 个，最多删除 nnn 次。
这就是正解。我预计大约能得60~100分，但愿我不出现低级错误，并且评测机常数小一点。
Senior 组
我中午去老地方吃了饭，又去公园里睡了一会儿，提前1小时就回到了考场。不过这次很幸运，我等了一会儿之后遇到了czc，和他一起进入了考场，聊了一会儿，很快我们就可以进入机房了，可能是上午有家长反映之后就让我们早点进入机房了。
进入机房后，还有25分钟左右，我刚开始玩了一会儿纸牌（其实我在考场上才知道这个游戏的规则），然后就平复心情准备考试了。
T1
这次 T1 终于不是大模拟了，不过这题的思维难度确实很大，我想了很久才想出了一个粗略的解法，先用 O(n)O(n)O(n) 计算出国内航班和国际航班在不同廊桥下可以停的最多飞机数，再一个个枚举选出最大的答案，大约能得60~100分。
T2
这是从去年到今年第三个括号的问题了。这次的括号还带有星号，有一个神奇的规则判断“超级括号序列”，这个规则我基本没弄懂，我样例2都没过，大约能得0~15分。
后来在考试即将结束时想试图把这题调试成功，但是差点改得错误更严重了，我在考试结束前几分钟飞快地撤销了我的修改，然后成功提交了程序。
T3
又是关于回文串的问题。话说这次的比赛没有考什么很难得算法，但是逻辑思维考得很难。现在想起 C188 老师预测得还真准确。我想出了一种解法：先找一段长度为 nnn 的 111 到 nnn 各包含一次的子序列，然后将子序列里面与外面的元素一个一个匹配。但是我直到考试结束都没能调试对，就只能得0~10分的暴力分了。
T4
这次我花了太多时间在上一题上，于是这题就没有太多时间做了，于是我输了个样例，就结束了。
尾声
考试结束后，我和奶奶去了那一家我们考试后经常去的饭店吃了一顿饭，就回家了。
这次总得来说感觉笔去年状态要好很多，可能是因为 C188 中的10天集训，让我懂得了如何骗到更多分吧。但是可惜的是这次两个组别除了基本语法，几乎没有用上什么学过的算法。可能 CSP 开始更多地向 Codeforces 靠拢了吧。
晚上，曹扬二中教学楼中淅淅沥沥的灯光注视着我坐上地铁回到了家，它也陪伴了我大部分 OI 生涯。我也只剩下几场比赛，打完了就得写生涯回忆录了。不过也好，几年后我就有机会打 ACM 了。
| 题号 | J 组预计得分 | J 组实际得分 | S 组预计得分 | S 组实际得分 |
|---|---|---|---|---|
| T1 | 100 | 100 | 60~100 | 100 |
| T2 | 52 | 52 | 0~15 | 0 |
| T3 | 100 | 100 | 0~10 | 44 |
| T4 | 60~100 | 70 | 0 | 0 |
| 总分 | 312~352 | 322 | 60~125 | 144 |
CSP 2021 复赛游记相关推荐
- CSP 2022 复赛游记
今年还是在JZ考试-- 普及组 一如既往打开题,第一题一如既往的水. 然后第二题也是秒切. 再看看第三题,我陷入了沉思,这--大模拟--果断先放弃. 一开第四题.啊这--怎么有一道一眼出的 D P D ...
- CSP 2021 入门级第一轮
CSP 2021 入门级第一轮 一.单项选择题 第 1 题 题目 以下不属于面向对象程序设计语言的是 ( ) : A. C++ B. Python C. Java D. C 分析 面向对象程序设计语言 ...
- [正式赛]最好的生日礼物——CSP 2021 游记
唯有自己的奋斗,才是最好的奖励. 0.前言 初赛开门红,TG 77 PJ 79.5 ... 初赛估分有一点悬,,自己不能上80,,,结果发现这年提高初赛分数线很低.轻松过初赛... 复赛之后两个星期就 ...
- 2021CSP复赛游记，总结与回顾
一曲起,一曲落:2021的CSP复赛也走过一个月了. 总而言之,成败只代表过去,过去不代表未来,收获满满,受益匪浅,足矣 今年,是我参加CSP的第四年,回忆当初踏入信息学的大门,跌倒过,受伤过,但从没 ...
- 炸分王的省选2021(A)游记
前言 重庆考的A卷,考完太开(zi)心(bi)了,写个游记安慰一下心情.由于心情非常稳定,我话语的次序可能会有点乱. Day1 不说了,尽管考完过后我极力回忆自己的䲃脑子当时到底在想些什么,但是没有任 ...
- 新鲜出炉的 CSP-J 2021 复赛题目 题解
2021普及组复赛 代码量大点,难度一般. T1 P7909 [CSP-J 2021] 分糖果 最简单容易想到的思路,应该就是枚举[L,R]范围内的每一个数字 %n 的结果,保留最大结果,如下所示. ...
- 2021CSP-J复赛游记——开端
2021.10.18 学校通知说复赛是学校统一开车一起去(埋下伏笔*1),但J组的就两个人,我和lyt.我们俩并没有多熟,lyt虽然比我低一个年级,但他是从小学四五年级开始学的,已经学了差不多三年了, ...
- 2021 CSP-S 游记
2021CSP-S游记 从国庆过后就开始停课,确实面对的压力和挑战很大. 这段时间真的就是完全没有去想文化课那边的事. 越接近考试时间,模拟赛就越密集,最近大家都在互测. 蛮清楚自己的水平的,而且偶尔 ...
- csp-2019 复赛游记
文章目录 Day0Day\ 0Day 0 Day1Day\ 1Day 1 Day2Day\ 2Day 2 总结: csp−J:csp-J:csp−J: csp−s:csp-s:csp−s: 遥远的梦想 ...
最新文章
- 项目微管理29 - 转正
- vmmem 内存占用高
- 13个风格独特的关于页面（About Pages）设计
- 斐波那契 非递归写法 非递归实现
- 用函数求C15的值C语言,南开19春学期（1503、1509、1603、1609、1703）C语言程序设计在线作业-1辅导资料.docx-资源下载在线文库www.lddoc.cn...
- 单继承-继承的概念和语法
- hbase 可视化工具_Hadoop工具TOP 9：
- python中np没有定义_python中的np.empty_python – np.empty,np.zeros和np.one
- Linux学习-07-vim编辑器
- 【例题 7-2 UVA - 11059】Maximum Product
- 最近很多面试都是考研凉凉的，心塞！
- [CF438E] 小朋友和二叉树
- GDI+学习及代码总结之------画刷Brush .
- pandas.DataFrame及xgboost代码示例
- 日志追踪-类加载器-线程上下文类加载器
- 灰色预测残差修正 matlab,基于残差修正灰色预测模型的长期电力负荷预测方法与流程...
- 将动画角色导入Unity 3D
- Dota 2 - Character Art Guide
- 无线自动连接的二维码规则
- 推荐常用算法之-基于内容的推荐