CSP-S2021 挂分记
赛前
数了数,这是我第五次来南航,不知道以后还有机会了(2018 NOIP, 2019CSP, 2020CSP, 2020NOIP)。
上午一觉睡到 10 点,学了一下感觉很有用的 BIT 倍增,顺手拿了究极卡常题冰火战士的最优解。
大概一点钟的时候就到了实验楼门口,天气不错,阳光晒在身上很暖和。估摸着要等四五十分钟,于是先在实验楼旁边的操场上锻炼了一会,然后排了老长时间队。
没有看到同级的 ycx tzc ymx lxr csy 等人,估计他们在 1 号教学楼考试。不过倒是碰到了高二神仙(jgh syr djq)以及 dxm,我直接狂暴膜拜!
赛时
S103 考场,座位号 42(不知道附近会不会有认识我的老哥)。
1:50 进考场,光速打了份缺省源和 IO 板子等待下发试题。
2:25 下发试题,正序开题先看 T1 发现是签到直接开写(比赛还没开始就写代码会不会被判犯规啊,大雾),测完大样例是 2:35,感觉还不错。
2:35 看 T2,题意看错后(本来以为
3:10 一直在想哪里会算重,想了大概 15 分钟才发现 ()()()
会被我算两遍,哈哈。思考了一下如何补救,发现只需要再搞一个
3:45 开 T3,乍一看没啥头绪,想到枚举第一个是 L
还是 R
把序列分成两段之后就不难做了。上个洗手间冷静了一把回来 10min 写掉并过了大样例,以为稳了(实际上大样例
4:30 看 T4,题面直接把最小割给写脸上了,然后我一想
5:30 打算动手写
5:50 再检查了一下四题能不能过大样例,懒得写对拍(唉)就玩起了扫雷一直玩到比赛结束,南航实验楼 Win7 系统有游戏,好评。
赛后
出来的时候又去操场跑了 1km,算是给自己的一个小庆祝。是不是所有大学晚上操场都会有一车情侣啊,大雾。
跑完碰到了 djq,和他交流了一下 T4 正解,居然是区间 DP + 最短路,我直接狂暴膜拜!
后面和一众同学交流了一下估分,ycx 和我一样 360,tzc T3 没想出来只有 72 332,其他人就不知道了。
拿到代码才意识到 T3 要挂大分,当时还挺难受的,不过很快心情就平静了下来。首先,CSP 不选省队没啥好难过的,又不是要退役;其次,这次挂分给了我血的教训,吃一堑长一智;此外,我在赛场上很快做出了这道题目,这让我对自己的水平以及接下来的 NOIP 有了一定信心(虽然是风格非常 codeforces 的萌萌贪心题)。
infoj 测出来是 ans[(n << 1) + 1] = 0
之后是
实际上 T3 在哪测出来的分数都不具有任何参考意义,因为我这题的分数相当于
出了分数之后会小更一下。
出分
我超,西西艾弗!T3 给了我
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现