\(\texttt{This article was written by xxxalq.}\)
\(2024.8.26\)
开学第一天。
\(2024.8.28\)
来自浙江杭州的一位优秀 OI 选手 Jasonshan10 远赴 \(800\text{km}\) 来到郑州,晚上他和我跟武思源一起吃了饭,我们仨第一次见面还是在去年的杭师大,转眼都过去一年多了,此方也早已成为过去。
\(2024.9.10\)
不一样的教师节。
\(2024.9.11\)
陈芋汐 \(19\) 岁生日快乐。
\(2024.9.14\)
简简单单 \(\text{AK}\) 了 【LGR-200-Div.4】洛谷入门赛 #27,排名第 \(86/3011\)。
\(2024.9.15\)
爽。
\(2024.9.19\)
全国跳水锦标赛倒计时 \(3\text{ days}\)。
\(2024.9.20\)
第 \(22\) 个公民道德宣传日。
\(\text{2024 CSP-J/S}\) 第一轮倒计时 \(1 \text{days}\)。
下雨了,很大很大,又快要水漫金山了。
晚上回家真的睡不着,不知道在想啥。耳机里循环播放着《错位时空》,事实证明这玩意能催眠,\(12\) 点多我活跃在微信群里。
\(2024.9.21\)
初赛。
听了一路的《Turn The Page》,希望能放松一下心情吧。
早上很早就到考点了。今天好像同时还有物理竞赛的考试,所以考点人比较多。没见到一个熟人,过了一会,一个穿着高新校服的来了应该是八年级的但是我不认识。然后随便转转就看到了史曜铭,过去之后简单聊了几句。
人渐渐多了,快进考场了十分地紧张。
武思源不需要考普及组,的确,他考过 \(\text{GESP}\) 所以可以免普及组初赛。其他人可能对免初赛这个东西不是很在意,觉得 \(\text{J}\) 组初赛谁过不了啊,但是 \(2021\) 年压线 \(1\) 分过以及 \(2022\) 年被线压着 \(0.5\) 分没过的我绝对深有感触,也最具有发言权。前几年初赛的失利无疑给我的心理抹上了一片大大的阴影,使得我必须要重视起来了。可就算这样,一个暑假都在做提高组的我,也没有绝对的自信在今年的普及组中稳过初赛,那是因为,我在 \(2022\) 年也是这么想的 \(......\)
那年由于疫情,复赛被迫取消。我强烈地感觉到死神神眷顾了我,它给了初赛失利的我一次和别人重新站在同一起跑线公平竞争的机会。
可以说从去年初赛考完到现在我完全没有碰过普及组初赛的题。
老张考前几天说过,普及组千万要小心 ,因为普及组不能考太难的 \(\text{C++}\) 知识,所以可能会有很多数学题,别被小学生蒙过去了。想当年,我也是小学生呀。
还没进学校,看了看史曜铭的 \(\text{J}\) 组初赛知识点 ,当时第一感觉就是完了,没了。我完全忘了 \(\text{J}\) 组初赛还有计算机基础知识,一时间,集成电路、控制器、运算器、缓存 大量词语在我脑海中闪过。留给我的时间已经不多了,索性把知识手册还给史曜铭,放手一搏,戴上耳机,听一会《错位时空》,这首歌真的有魔法,可以治愈我的坏心情。
人渐渐多了,八年级的来了很多。
见到 教练 了,简单说了几句就让进学校了,进到学校后不知道是谁发现了校长在那站着,他们就都跑过去了,我举起手机,颤抖的右手疯狂地点按着拍照键。
到了明新楼下,剩下两个教练来点名了,昨天晚上做的横幅也带来了。此时徐浩迪借走了我的两支笔。等了好久,何益帆一直没来,大概九点左右他才来。然后我就给他和史曜铭密谋了一个大胆的计划。
九点十分了,此时距离考试开始还有 \(20\text{min}\),我们仨从明新楼的台阶飞奔而下,直奔 \(300\text{m}\) 以外的艺术中心三楼,冲到三楼时我们已经满身大汗,终于,见到了胡恒研和朱鑫,简单聊了几句我们仨又开始了狂奔,抄了个近道,终于,在大概九点十七分的时候回到了考场门口,进考场了,刚刚的全速冲刺无疑使我疲惫不堪,按照准考证坐到座位上立刻脱去校服外套,汗水自上而下贯穿着我的身体。
进入考场,和史曜铭,王梓雯、刘家畅、还有个不认识的高新的在一个考场,史曜铭就在我斜前方。坏了,这监考老师怎么长得和去年一摸一样!
发了试卷和答题卡,也没往后看,就直接开始写了。J组应该不难,前面的题目还算正常,等会?格雷码?啥玩意?看了四个选项后直接蒙了个 D。后面的题都特别简单,真的从来没有见过这么简单的 J 组初赛题。写到最后一题汉诺塔的时候,看了看表只过去了 \(20\text{min}\),就想等一会再写,而且现在出一身汗太热了,就直接趴桌上睡着了,监考老师也没管我,等我醒来,已经 \(11:15\) 了。发现还有最后一题,真的不想推了,看着选项蒙完了。
感觉前面能做满分。于是乎考试结束后我就告诉史曜铭我感觉能满分。
考完试合了影。
中午去餐厅的二楼吃了大米套餐,胡恒研、朱鑫、史曜铭、何益帆也都在,我们五个在二楼的一个角落,只有平秦圣显得格格不入。
这是民间答案出来了,我才知道最后的汉诺塔我蒙错了 \(4\) 道,前面的一个判断也因为粗心而丢了分,这样算下来就是 \(86.5\text{pts}\),和去年一模一样。
中午去机房休息了会,李瑞恒再写游记,听了一会《Turn the Page》,趴桌子上睡了一会。
武思源来考 \(\text{S}\) 了。
简单复习了一下 \(\text{Linux}\) 的相关指令操作就进考场了,和朱轩皞、陈冠宏、马海航一个考场,袁阳鑫坐我后面。监考老师来了,坏了,这怎么是我们的数学老师!
Star在外面巡考,监考老师来发条形码是看到我手抖把条形码掉在答题卡的一个地方,然后又给我换了一张答题卡,原来的那张也没有收走。
考试开始,前面选择都还好,会的对了,不会的蒙上。程序阅读,怎么一堆位运算,我猜一定有一道题考这个函数的化简,结果真来了,手推一下很快不难。后面的题随便写点,就有大概 \(58\text{pts}\) 了,剩下的蒙。
在车上对答案,发现有大概 \(64-66.5\text{pts}\),肯定过了。
\(2024.9.22\)
下午的基础赛随便打了两题就去学校了。
\(2024.9.23\)
朱轩皞生日快乐,打了一场赤石模拟赛。
\(2024.9.24\)
听了一些爱国的歌曲,马上是建国 \(75\) 周年。
\(2024.9.25\)
晚上 \(103\) 可真刺激。
\(2024.9.26\)
国庆课表出了,我要讲三天。
\(2024.9.29\)
运动会。
不得不说,高中的运动会确实比初中好看,有激情。
晚上砸点意外的准,\(8-1\) 拿下辛佳霖。
\(2024.9.30\)
放假了。
\(2024.10.1\)
热烈庆祝中华人民共和国成立 \(75\) 周年。
郑州市第一中学 \(75\) 周年校庆。
回了趟老家。
\(2024.10.2\)
上午给他们讲了基础算法,正好自己也复习一下模板题。
下午本来是要打洛谷月赛的,但是临时有事就出去了。
下午何益帆讲的数学。
\(2024.10.3\)
上午讲了数据结构。
下午史曜铭讲的图论。
\(2024.10.4\)
上午讲了我最擅长的动态规划。
下午武思源讲。
\(2024.10.5\)
去学校集训,打了模拟赛。
\(2024.10.8\)
打了 \(\text{User Round1}\),\(\text{T1}\) 题目又很好的性质,\(\text{T2}\) 又是什么大构造啊,构造的都快要麻了。
\(2024.10.9\)
补了一天运动会。
\(2024.10.13\)
上午打洛谷的 【LGR-201-Div.3】SCP 2024 第二轮(复赛 J 组)模拟。
先打 \(\text{T1}\),想了 \(20\text{min}\),不会,写了个暴力。
\(\text{T2}\) 很简单,结构体排序,\(15\text{min}\) 过大样例。
\(\text{T3}\) 什么大模拟,不想写,但这是模拟赛,要认真打。所以先去做了 \(\text{T4}\),看完题是个 \(\text{DP}\),又来到了我最擅长的环节,一眼想出了状态和一个权值线段树优化转移,\(20\text{min}\) 过了大样例。
然后回去看 \(\text{T1}\),突然发现我的暴力的循环就是在枚举答案个数,最终答案就是循环区间长度,所以输出右端点减去左端点就是答案了,交。
休息了半个小时打了把 \(\text{NBA2KOL2}\),然后想 \(\text{T3}\) 正解,时间不多了,也没想出来,果断打了 \(72\text{pts}\) 暴力走人。
最终得分 \(100+100+72+100=372\)。
下午的 【LGR-202-Div.2】SCP 2024 第二轮(复赛 S 组)模拟 &「KDOI」Round 10 去学校打的,\(\text{T1}\) 想到了可能答案就是长度不超过 \(5\) 的子序列,但是忘了值域很小可以直接枚举答案,于是只有 \(48\text{pts}\)。
\(2024.10.15\)
User Round2。
\(2024.10.18\)
简简单单又 \(\text{AK}\) 了 【LGR-203-Div.4】洛谷入门赛 #28。
\(2024.10.22\)
User Round3,不是,凭啥把最难的一场放在最后而且还是块比赛的时候啊。
感冒还没好。
\(2024.10.23\)
\(\text{NBA}\) 常规赛开赛。希望金州勇士给我一些惊喜。
复习了一下模板。
LZ是真喝多了?
\(2024.10.24\)
继续复习模板。
跟马海航学会了链式前向星。
\(2024.10.25\)
请假回家了。吃了点药。
晚上和武思源、史曜铭、张子敬、王睿樊组排 \(5\text{V}5\) 开了几盘王者。
十点多睡觉了。
\(2024.10.26\)
早上六点半就起了,去门口买了俩包子一杯豆浆就去考场了。
路上睡着了,听了一路 《Proud Of You》,放松一下心情。
到考点了,门口又小人又多,服了这啥考场啊,进去说手机不让带,让存那边柜子里,可是存柜子需要手机验证码,上面还写着扫码取件,真服了。
差点没找到考场,吓死了,过了安检,一个考场几百人也是服了,进去发现和侯雄飞一个考场。又出来上了个厕所结果进去还要安检。又排了长队。
总算进考场了,凭啥是 \(\text{Win}7\),可能平秦圣吧。发现桌面没有 \(\text{NOI}\) 文件夹,老师给换了个机子,结果这个更离谱,显示屏只有一半,又换了个终于正常了,此时已经 \(8:25\) 了。
赶紧下载编译器,写了快读测试一下没问题,就发密码了。拿到题目并没有按照防爆 \(0\) 手册上说的先通读一遍试题,而是直接开始顺序开题 \(\text{T1}\) 很简单 \(5\text{min}\) 过了大样例,\(\text{T2}\) 就是个 \(O(K)\) 的模拟吧,很简单。
然后看 \(\text{T3}\) 第一眼想到了 \(dp_i\) 表示用了 \(i\) 根火柴,所能拼出的最小数字,然后发现 \(n\) 最大 \(10^5\),答案会有很多位,然后就想到了位数尽量少,所以尽量末尾多放 \(8\),然后讨论 \(n\) 除以 \(7\) 的余数。\(n\) 小于 \(14\) 的打了个表。然后发现没有大样例,更加肯定了我的想法。
打完前 \(3\) 题,只用了 \(40\text{min}\)。
开始想 \(\text{T4}\),没想法,偶然发现 \(r\) 很小只有 \(100\),瞬间想到 \(dp_{i,j}\) 表示前 \(i\) 轮可否接出 \(j\),但是这样时间复杂度是 \(O(rl^2)\),然后发现转移具有一定的性质,也就是可以维护一个当前最后有用的转移的位置,这样时间复杂度就是 \(O(nl)\),不知道能不能过。测大样例,只有一个超时了,其他的都没问题,卡卡常到了 \(4s\)。
此时已经 \(11:17\) 了,开始玩扫雷,\(11:30\) 发密码条,检查 freopen
,提交。
中午出考场拍了合照。
然后和武思源一起去附近的饭店吃了午饭,之后在车上睡了一会,下午起来复习了 \(\text{KMP}\),上午没考字符串,希望下午也没有吧。
进考场了,和侯雄飞、李瑞恒、陈冠宏在一个考场。
先开 \(\text{T1}\),看完样例很快猜到了一个结论,答案就是众数的个数,手模了几组都是对的,但是还没有下发大样例,无法验证正确性。
看 \(\text{T2}\),怎么还有加速度,感觉像物理题先跳过。
\(\text{T3}\) 先想到 \(dp_{i,j,k}\) 表示前 \(i\) 个数,上一个蓝色位置为 \(j\),上一个红色位置为 \(k\) 的答案,可以做到 \(O(n^3)\),立马想到了 \(j\) 和 \(k\) 中一定有一个等于 \(i\),这样状态就可以优化掉一维。变成 \(dp_{i,j,0}\) 表示前 \(i\) 位,第 \(i\) 位是蓝色,上一个红色位置为 \(j\)的答案;同理 \(dp_{i,j,1}\) 表示第 \(i\) 位为红色,上一个蓝色位置为 \(j\) 的答案。这样只要枚举 \(j\) 就可以做到 \(O(n^2)\) 转移,拿到 \(50\text{pts}\) 后去写 \(\text{T4}\) 的暴力,但是没过样例于是就放弃了。
回到 \(\text{T2}\),发现答案一定是一段合法区间,最后贪心的找覆盖区间的测速仪即可。
当时没想到用排序,开了个 \(\text{set}\),好像还有两个二维 \(vector\)。
反正过了样例,也没想去打特殊性质。
考试结束了,一中集团集体大合照,不过有点黑。
考试过程中门口发生了一些不和谐的事情,具体看李瑞恒的 这篇文章。
路上想到最有可能炸的事 \(J\) 组 \(\text{T3}\),因为没有大样例,也没有检查打表和分讨,而且它是多测,炸一个整道题就没了。
晚上回到家立马打开王者。
玩了几把开始造数据。
造完武思源问了我普及 \(\text{T3}\) 余数为 \(3\) 的情况我怎么写的,我想都没想就说 22
后面一堆 \(8\)。他告诉我是 200
后面一堆 \(8\)。我一想好像挺有道理的,完了完了,今年又要没了。
\(2024.10.27\)
把代码都打了交到洛谷上,普及 \(\text{T3}\) 忘了代码了。大概 \(100+100+[30,60]+[75,80]=[305,340]\)。
提高大概 \(100+20+50=170\),\(\text{T2}\) MLE 了。
\(2024.10.28\)
今年最后一场普及组,却没有能给自己一个很好的结局,多少是有一些遗憾吧。
标签:2024.10,text,CSP2024,初赛,史曜铭,考场,2024.9,游记 From: https://www.cnblogs.com/xxxalq/p/18521296