CSP-JS 2024 游记

本文发表在 洛谷专栏我的个人博客。两者同步更新。

对于游记部分,初赛请通过文首(如果使用博客查看) / 侧边栏(如果使用洛谷专栏查看)TOC 跳至 0x00 节,复赛请跳至 0x?0 节(暂未更新)。

这其实并不完全是游记,其中还夹带着一些初复赛间的事情,你可以把它当作一篇日记集合来看。但是如果想纯享游记部分,请根据上段来跳至你所需要的内容。

我希望大家通过这篇文章看出我的真实水平。

0xF0 · Day -∞ ~ Day 0

0xF0 · 暑假

对于这一次初赛,我其实一点准备都没有。七下(即上一个学期)一点 OI 都没有接触(七上时还在上 BJ asc 的网课),而暑假报名的洛谷进阶计划也没有好好听。作业也是因每天颓废也都不做的(还有一部分原因是因为我在上 whk 的补课班,所以腾不出时间来搞 OI 了)。

但是暑假的时候 AtCoder 比赛也是常打的,但是由于发挥不好 + 有一次报了但是没打,直降灰名,并且多次在回棕之后再次反弹(在写作本文时,我目前已由 9.21 的 ABC 回棕)。暑假的时候说是要多搞 OI,洛谷回红名之类的,但是确实是没有太大的成果。

暑假将要结束的时候,我其实在想,暑假没怎么搞,开学了总有动力搞了吧。但是事实证明并没有。我还是如此的颓废,而无任何之心学 OI 了。但其实我也在网校中学到了一些吧(当然在某种意义上也被虐了)。

暑假也去上海玩了,有时间把这个游记也更了吧。

0xF1 · GESP 2024.9

在 9 月 GESP 来临之际,我将我的注意力拉回了 OI,并且做了几道题,基本上都是橙题,确实让我的手感变得好了一些。

我当时要考 7 级。

在 GESP 当天,我坐着 10 号线来到了财大(然后走了一个天地换乘来到 D 口,最后发现马路对面有一个更近的 10 号线口),深度感受了这个 211 都不是的大学。校园的环境不是很好(远远不如我之前去过的南大津南),路旁常有废弃的物品,但是楼里却有直梯是我没有想到的。

当时选择和判断都是非常有信心的做完了,并且自我感觉良好,觉得对了不少(但是在前几天证实了,自己的感觉是错误的)。但是后面的编程题我一个正解也想不出来,两道题加起来拿到了 2.5 分的高分(两题满分 50)。当时我的 6 级也是考了两次才过的,而且 6 月那次我还没有考。这次必定又过不了了。

0xF2 · AtCoder

对于每周的 ABC,我选择单独开辟出一节来讲。本节内容建议配合 Barton88 - AtCoder 食用,效果更佳。

在 5.25 ~ 7.6 这一段时间中,我都没有打任何一场 AT(也有可能是因为 AT 总是被抽象地 DDoS,所以全员 unr),而暑假又重启了每周打 ABC 的计划。

对于前几场,数据直线下降,而 8.3 而因为报了没打而掉灰,第二天的 ARC 又使惨不忍睹的情况雪上加霜。但是在之后的几场比赛中再次回棕。

这几次我每次可能只能做出 AB 两题,而卡在 C 或者 D 上。所以,我一般打出了 ABC 三题甚至是 ABCD 四题,数据就会不降反升(当然降一点点也是可能的,不可能降得太多)。

0xF3 · Day 0

考试前一天。

准考证打印出来了,安全承诺书也打印出来了。考点又是在经典的实验中学,而且有几个非常有趣的点:

  1. 河西、南开、和平都是非常正常的去实验、南开、一中。
  2. 河北、河东、东丽要去东丽。
  3. 然后非常有趣的是,北辰和一些其他的区要去西青,而且是在南站旁边,就很抽象。
  4. 武清和滨海有自己专门的考点。
  5. 最抽象的是,其余区都去静海。这对于蓟县就很不友好。

上次初赛考试也是在实验,但是实验的成绩却不好,会不会完全是因为市五所的原因才被选上的呢。

洛谷打卡系统下方的倒计时,在不到 24h 时就会显示 0 天,所以舍位为什么不提前说一声呢。

之前本来是计划坐地铁去的,但是由于要换乘三次 + 40min,所以选择了开车。

然后也就把东西收拾好就睡了吧,第二天好好发挥。

0x00 · Day 1

0x00 · Prologue

上次 TJ 的 CSP 线,我 J 和 S 都基本上超过了10pts。

又是借用了初一 几个班的教室作考场,而且位置都不变,看来在实验升年级教室位置不太跟着变啊。

但是两个考场非常抽象的都没有钟表。去年考的时候我记着还是有的,难不成是因为建校 100 周年临时加了一个钟表?

这次采用的是答题卡的形式,而且是定制的答题卡,比北京批量采购的 120 题的答题卡要好太多。去年用的是答题纸,可能批起来比较慢,所以就换成机读的形式了,总体来说还是不错的。但是判断还是用的 ABCD 就有点不好,有不是和 S 用的一套,为什么就不能根据题目来定制呢。

也是很传统的不提供草稿纸,要求直接在卷面上演算。

0x01 · CSP-J

省流:简单的一批。

入考场把承诺书交了。老师没有宣读考试须知一类的东西。然后发试卷和答题卡。

试卷说实话有点难折,所以我 J 和 S 两张卷子都折烂了(指订书钉附近,只订一个钉还是有点抽象)。

不对卷子本身做出评价,但是很简单,排列组合浓度不高,阅读程序都是一些极度简单的东西。总体来说比去年简单许多倍,至少没有考拓扑排序。

我除了最后一题汉诺塔策略可能有点不知道,其他的我认为还是答得不错的。

出来之后大家普遍认为简单,然后回家途中因为导航坏了所以就抽象地绕路到了南大八里台,慢了不少。

过肯定是能过的,因为 TJ 线是有名的低。

0x02 · CSP-S

还差半小时开考的时候到了考场,这个考场感觉比我考 J 的那个考场要正规得多,老师上来查验身份证和准考证,并且宣读考场须知。然后就是正常的发卷子和发答题卡。

选择题部分还可以,但是我不知道欧拉图、欧拉回路一类的东西是什么,所以算是蒙了一个,还有一些图的问题我也是连蒙带猜做的。有一道完全图的问题实际上是排列组合的,我觉得不错。

阅读程序第一题还不错,但是费了我一整页的卷子边缘来演算,因为要模,所以我不知道最大的,我就挨个试了一遍。而且真的是为了出题而出题了,那个 logic 函数真的是正常人能写出来的东西吗。

第二题是一个我看起来极度邪恶的 DP,于是大部分是蒙的,第三题好像有点质数筛再加上别的东西的意思。

完善程序第一题是两个二分,手写实现 upper_bound,这个还可以,总比上面手动实现或运算好吧。第二题能明显看出堆优化 Dijkstra,然而又和模板有区别,所以有几道题是蒙的。

出来有些人说好难啊,我觉得还可以吧,看我这次的发挥应该还不错,按照 TJ 每年 30+ 的线应该可以过。

0x03 · 考完之后

考完之后登上了洛谷看了看,一看大家都说自己 J 90+pts,感觉大家都好强啊。不过这次确实出的简单,这是无可反驳的。

出了民间答案,但是由于我没有记录自己的答案,所以是没有办法估分的,但是我感觉 S 最后 9A 肯定错了不少。

这下肯定能安心筹备复赛了。这次复赛目标是 J 200+、S 150+。

0x04 · ABC372

晚上正常的打了 ABC372。发挥还不错,做出了 ABC 三题,rating 涨了 32pts。Final Standing rk4654,perf 661,算是真的发挥不错了,也成功回棕了。

0x10 · Day 2 ~ Day 36

0x10 · Day 2

今天又是正常上 whk 补课班的一天,本来 CSP 那天也有的,但是因为这个原因调到了周五晚。

5 号线的通长和屏蔽门终点站标识已经换了,增加了津静线,而且还可以跨线到团泊医学园,所以应该是要跑津静线 3 节编组列车的,或者津静线站台预留 6 节编组。京华东道站应该是一个同台,所以构造应该和东方体育中心差不多。

但是昌凌路的没改,可能只有城里改了。灯箱上也没改,所以就成了天津版的西安地铁 2 号线(实际上草滩 - 常宁宫,灯箱上写北客站 - 韦曲南)。

SD 怎么有些城市已经出分了啊,这个速度可以的。天津用了答题卡肯定也可以很快出的。

看到大家在讨论区热火朝天地讨论 CCF 泄题,不知是否会有影响。我不了解该事件,所以不作评价。既然没有重考的先例,那大概率是不会重考的吧。所以就是让重考就跟着去重考,不重考就看 CCF 怎么解决了,反正总会过去的。

以上内容完稿于 2024/9/23 0:24。

0x11 · Day 3 ~ Day 6

考完试的一周。

也就是正常的上了一周 whk,也没有什么特别的,倒是数学物理遇到了一些绝世好题。

和那个妹妹在实验的同学确认了,我 S 确实是在他妹妹的教室里考的。但也不太算是巧合,因为去年就用的是初一教室嘛。

9 月 23 日 AC 了 P4568 飞行路线。当时在深进上看见了这道题,觉得很有意思,于是就做了。一个很有趣的分层图,倒是也很容易理解,就是建多层表明可以免费转机多次,每次只能到下一层而不能回来,所以这里只能建单向边。

然后本来打算这周多做一点最短路的,但是被 P1144 虐了之后就再也没做,打算参考一下题解过掉。

SD 又是有些城市分数线高到离谱,估计又不符合 CCF 规则了。又有几个省出分了。

顺带一提,查了一下,津静线全部预留 6 节编组,但是津静线列车仅为 3 节。还有一个有趣的事,精武站离西青郊野公园 500m,但是那个地方没有门,所以必须走 4km 到南边的门(好像并没有方便多少)。

西安地铁 10 号线、6 号线国际医学中心(不含)~ 南站段开通、5 号线马腾空(不含)~ 雁鸣湖段开通。上海地铁许多站点规划改名,并且好像又明确了规划,在 MetroMan 上看到更新了。

0x12 · Day 7

全国全部出分。

成绩为 J 83.5、S 64,算是前所未有的好成绩。S 算是真的稳了,在全国线以上不少,但是 J 组却比全国线低了几分了。但是由于 TJ 众所周知的线没有超过 60pts 过,所以大概率是真的稳了。

上海地铁大批量改站名,诸光路和徐泾东改成国展,我认为是合理的,后期还要接入 13 号线。但是可能因为本身就是两个站点,所以目前出站换也是合理的。

东昌路改浦东南路,也还凑合,但是站台上方一部分是东昌路一部分是浦东南路就很抽象。

浦东国际机场改名 T1 T2,也是合理的,因为后面还要设站 T3。

源深体育中心英文改名是很合理的,但是华泾西改名景洪路可能就是为了适配市域铁路,比如今年要开的机连。

泄题事件出了一个好结果,所有涉事同学重考,这也挺好,影响不大,大概也要对教练进行处罚吧。

明天还要坐 5 号线,希望灯箱和其他车站的通长、终点站标识都已经改了,这样至少看着比较和谐。对于上海的新屏蔽门上方线路图,水平的条都对不上了。但是通长和车内线路图里有预留就很不错,预留了不少市域铁路,希望快点开吧。拉链式的线路图也不错。

以上内容完稿于 2024/9/28 0:04。

0x13 · Day 8

昨天上海地铁漏说了一点东西,崇明线改成 22 号线,颜色也变成了极具上海风味的紫色。19 号线获得了 23 号线的旧标志色,23 号线则变成了淡绿色。

今天去坐 5 号线,发现津静线刚好今天开通。灯箱也改了,所有的车站的通长和屏蔽门上方闪灯图也都改了。可能是因为静海过来的人多吧,所以 5 号线客流大了不少。

还是有些地方没有加上津静线和 5 号线调整段的,例如站外的线路图和某些奇妙地方的线路图。但是例如首末班车时间、时刻表、肿瘤医院站指示等地方都是改了的。话说站外的线路图上面糊了一块写着正在更新,但是因为是晚上所以看不清,我还以为是直接贴了一块膏药上去。

5 号线闪灯图上的小闪灯图也终于亮起来了。

顺带一提,2 号线建国道站改叫了建国道意风区站,也算是更有指示性了,和上海的国展应该道理差不多。

也在回程的 5 号线上看见了一张饱和度不高的地铁图,津静线的颜色有点北京昌平线或者 19 号线的感觉了,然后我今天就穿的是津静线标志色的衣服。

北京亦庄站预计要开通了,以后回北京不用再去南站了,直接就家门口亦庄站就行了,甚至 20 多分钟就能到。

看了 B 站上的新视频,发现津静线跨线是非常漂亮的 LCD。然后京华东道可以往北辰、也可以跨线到静海,有可能是 5 号线在京华东道折返了吧。没有真正去坐,仅通过一张图片推测,说错勿喷。

晚上继续 ABC,11min 过掉 ABC 三题,然后 D 题因为是图然后不会就跑路了。但是排名不错,五千多名,perf 也比上周的高,加了 33 分,还算不错。

明天没有晚自习,因为要开家长会,然后后天上半天,上午开校运会。然后就会迎来 7 天半的愉快的国庆假期。

以上内容完稿于 2024/9/29 0:10。


Last modified on 2024-09-22