CSP-J/S 2023 游寄
CSP-J/S 2023 游寄
更新
- \(\text{2023.10.26}\) 发布
- \(\text{2023.10.29}\) 更新成绩
- \(\text{2023.11.9}\) 总结与反思
- \(\text{2023.11.15}\) 奖项
- \(\text{2023.11.23}\) 蓝钩
省流：J 105 2=，S 145 1=，6 钩。成绩在文末。
赛前
暑假参加夏令营（7 月），8 月刷题 126 道。
先咕了。。。
初赛
略写。
Day \(1\)
上午
门外碰到同机房的了。8 点不知道几分进考场，开考。
看了一遍题目，肥肠开心。1 个多小时做完。
下午
下午氛围明显不一样了，个个都像 dalao。
开考。完成程序不会，无所谓，随便写。
Day \(2\)
估分。J 80 多，S 60 多。应该能进。
Day 不知道多少
查分。J 组 88，S 组 62.5。坐标 FJ，稳进。
复赛
Day \(1\)
上午
J 组居然在自己学校考。无语：旁边操场上在打排球联赛，喝彩声一声接一声。
早到了，在旁边初一教室等。
看数据，感觉 uqe 好变态，感觉是大模拟，求二次方程罢（输出中有 sqrt()）。（埋下伏笔。）
开考。密码给了，pdf 居然打不开。这时有一个 xxs（年龄意义）喊用浏览器可以打开，还真行。
T1：妈妈生的（贬义）。
没看出来，打了一个暴力输出模拟后每个苹果被取走时的天数，盯了 1 个多小时（大悲，发现了一堆没用的规律。然后暴力也不大就跑了！有的时候看不出来一定不能强求！打个暴力润也好。实在不行打表呀！！！
预期、洛谷、小图零：\(0\text{ pts}\)。大悲。
T2：啊？（褒义）
这不是旅行家的预算吗？两天前刚做的，但是题意有改变：油箱无限大、输入整数。
主要是求下一个比自己便宜的油站，加油到那，没有就加油加到可以直接到终点为止，这样最优。
小样例一遍过，大样例挂了。
查了一遍，发现是没有保存跑到下一个油站后剩下的油。于是大样例也过了（感觉有点水）。
预期：\(100\text{ pts}\)，洛谷：\(90\text{ pts}\)，小图零：\(50\text{ pts}\)。暂时不知道哪里挂了。
T3：*！（脏话）
猜对力！应该按题意模拟即可。先跳。
T4：这……（懵）
感觉特殊性质可以 Dij。嗯？居然有无解？好，-1 拿下。
没思路，回到 T3。
预期 \((0,20]\text{ pts}\)，洛谷、小图零 \(10\text{ pts}\)。（还可以。）
T3。
前面预估 \((100,120]\)，急了。头脑昏了，赛后测试过 1h 可 AC。
预期 \([0,20]\text{ pts}\)。洛谷、小图零 \(0\text{ pts}\)。大模拟没有做清楚就是浪费时间。
预期 \((\sim120,140]\)。（即有可能低于 \(120\)。）
洛谷 \(100\text{ pts}\)，小图零 \(50\text{ pts}\)。
大概率没奖。
出考场，和同校 oier 交流。他们也寄了（各种原因）。
寄。
中午
上洛谷看 T1。
啊？wssb。
被我爸diss。
下午
去 AHSFNU（学校名称）。一看 S 组大半是高中生。
进考场，开题。
T1：妈妈生的（褒义）。
折磨简单？枚举每个给出的状态，枚举可以变成的状态。接着枚举每个状态是否可以被每个状态得到。如果是，cnt++。时间复杂度 \(O(9\times9\times n+10^5)\)。常数很重要，所以写出。两个样例一遍过。
预期、洛谷、小图零 \(100\text{ pts}\)。不错。
T2：哦。
看数据明显要 \(O(n)\) 或严格 \(O(n\log n)\)。正解肯定想不出来。
打三方暴力，润。
后来再看，看到随机选择，考虑到连续（被消去）概率小，就乱搞了一番。
预期 \([35,45]\text{ pts}\)，洛谷、小图零 \(35\text{ pts}\)。还行。
T3：撕……
忽略！说什么我都不做这题！
T4：啊。
看上去好难，题意理解了，于是手推长高高度，打特殊性质 \(\text B\)。
预期 \([10,15]\text{ pts}\)、洛谷 \(15\text{ pts}\)，小图零 \(0\text{ pts}\)。奇怪。
预期 \([145,160]\text{ pts}\)，洛谷 \(150\text{ pts}\)，小图零 \(135\text{ pts}\)。二等罢。（小图零还说一等……）
总结与反思
J 爆炸，S 还不错。J 组值得吸取经验。
J 组
T1：
- 一眼看过去不会就慌了。
- 找规律没有多方面找，只死磕一个角度。
可以多从答案角度入手（比如这次 T1 要求回答全部苹果被拿走的时间 与 第 \(n\) 个苹果被拿走的时间，容易联想到递推/递归模拟）。 - 暴力分没拿，致命错误。
T2：AC。不懂为什么民间数据过不了（再研究研究罢）。
T3：
- 忘记可以当 \(a<0\) 时让 \(a\gets-a,b\gets-b,c\gets-c\)，使
sqrt()项不可能为负。结果浪费了时间特判。 - 没有将功能函数化。如化简分数（有理数）。
- 逻辑没有按题目来。最重要的问题，大模拟给的题意一般不会错，一按自己的逻辑来，就可能漏、错。
T4：前面耗费大量时间以至于来不及做。
S 组
T1：AC。
T2：
没有考虑到用栈 \(O(n^2)\) 模拟，因为 \([l,r]\) 区间的结果可以被 \([l,r+1]\) 利用。
T3：
部分分（特殊性质）没拿。
T4：特殊性质 B 拿了 \(10\) 分。
等分数。
成绩
好好好，J 组 T2 什么辣鸡数据，还 AC 了？
总体在预期之内，S 组一分没挂！
最后的结果意料之内：S 1=，J 2=。
压线 6 级（喜。
