CSP-JS & NOIP 2023 游记
更新历史
更新历史
2023-09-14
发布博客
2023-09-14 (DAY -2)
开始准备初赛，做了几份真题（CSP-S 2015，CSP-S 2021，CSP-S 2022），但感觉没啥用，近几年的都做过，远古的又太简单。
几乎没复习基础知识，感觉有点慌。
2023-09-16 (DAY 0)
今天初赛！！！
早上本来打算 6:40 起的，结果 6:00 就醒了。感觉睡不着了，起床看点选择题 ，虽然看的都没考到 。
7:00 去吃早饭，吃完早饭去考场，结果好像是最早到的。
和一堆巨佬碰面后，讨论今年 CSP 又会出什么新梗。结果还没开始考试就出新梗了。
YTS 蒟蒻：我们这里还有哪位没有报提高组的啊？
某不知名群众：我还有，……，YTS……
于是，YTS 蒟蒻不屑于打提高组。
进考场了，和坐我后面的那位一起谈论 ZHY 巨佬是如何 的，结果被监考的警告了。
9:30 开始考试。我们的 €€£ 果然不负众望，出锅了。
然后在下面的第 1 个卡了十分钟，第 3 个卡了半个小时，第 4 个导致最后一题两分钟水完。
- 给了个前序和中序，结果选项里找不到后序了;
- 输出
NaN算保留四位小数。 - 一题是二分的（代码出错 or 有一题两个选项都对）。
- 最后一题放个编辑距离是个什么意思啊！
考后吃饭的时候大家一起骂 €€£ 是 S*。我们 的 ZHY 巨佬好像因为以上第 3 条错了三个选择题，默哀。
然后估分系统出来了，由于以上几道题，成绩在 90 到 95 之间摇摆不定，但应该能过。
下午肝提高组，考试之前一直在准备 %%%XHGua 巨佬，最后计划不幸失败。
提高组试卷竟然没什么锅，令人震惊。
选择题有两个奇奇怪怪的 Linux 指令题，乱蒙，蒙对了一个，另一个错了，其实也就错了那一个。
半个小时后，开始看阅读程序。
第一篇是烦人的位运算（被 base64 搞怕了），然后第一题判断看走眼错了。
第二篇是 每个数的因子和的暴力求法和贡献求法，本来感觉稳了，结果 的初始值看成 导致错了那个最贵的 2 分判断。
第三篇是看着很容易的二分答案，然后 （对数运算全忘光了）。但题目里 的阶明显比 的阶大，所以感觉选 自我感觉似乎也没毛病。
两道完善程序都是好理解的简单题，虽然做得也不快。倒数第二题答题卡涂错寄。
最后合计下来大概是 80 多分，也应该能过。
然后就要全部准备复赛了，符某的不可能任务：普及 AK，提高 。
2023-09-?? (DAY ?)
出分了！！！
普及 95，提高 82.5，不错，没挂分。
2023-09-24 (DAY 8)
叫去打了个啥“百度之星”。
真的是非常无语的简单 T1 都没做出来，结果进复赛啦？
复赛 2023-12-31 在北京，看来有的好玩了（
2023-09-29
国庆八天假，启动！！！
2023-09-30
去水普及组模拟赛，看起来还挺简单的（。
然后 T3 的 和 写反了挂了 分（话说还有 50 分是 的）。
ZHY 巨佬 T1 和 写反了挂成 分了默哀。
2023-10-03
去 JC 书院考模拟赛，寄了。T1 的傻逼模数 ，T2 暴力写挂，T3 想到用 bitset 但没写，T4 题目说只有三个字母但没看到，真的人考傻了。
ZHY 巨佬随便写出了 150 分，T2 胡了思路但没写，也许也是对的，在此 %%%sto ZHY orz%%%。
2023-10-04
第二场模拟赛，又寄了。T1,T4 比较水，结果 T4 的 和 看反了挂成了 30 （似曾相识 。
T2 竟然数据寄了，好像就我一个人发现，反正本来应该过的！那个强制在线的数据解密后不满足题目条件了！T3 没人做（虽然是原题但也是道黑，CF3100，狗才做）。
连着两场挂地这么惨，感觉可以 AFO 了。
2023-10-05
第三场模拟赛，至少比前两次要好不少。
T1 本来思路完全正确，然后由于多了几个取模被卡常成了 50 pts。
于是 200 pts 150 pts，rk 1 rk 5。
2023-10-06
第四场模拟赛，终于考好了一回 （，虽然前三题都是普及组难度） 。
很轻松写完前两题并过了拍，然后写 T3，一眼顶针为打表，猜了个 gcd 思想的结论，也过了拍（最后讲的思路更简单，直接 __gcd）。然后打 T4，是个提交答案题。前面一半的点跑倍增，后面的点按性质写了一些分，自我感觉良好（咱就是说也不知道为啥 YH,QBN 等一众巨佬都不会打倍增）。
最后没挂分！ 分一分没少（自豪
2023-10-14
打信友队的模拟赛。这次难度和提高组挺接近的，就是部分分没有去年的多。
先开 T1，看着没什么思路，又看了 T2，似乎在贪心后用进制感性理解一个很好的结论，草稿纸上划几下一脸可以算贡献的样子，然后就写去了。
结果一堆等差数列求和还不知道哪里错了，但思路应该没问题。
然后又去想 T1，忽然想到可以枚举弦图，但复杂度分析错了。
反应过来发现写假了，又感觉能用 bitset 优化暴力，看着很迷惑的 和时限 ，决定先写个不靠谱的 逝世。然后写完过了大样例就不管了。
2023-10-20 (DAY -1)
啊明天就要审判了！
心态非常炸裂，反正 是不用想了，考个一等很满足了（
下午 4:59 的火车去杭州，走错了一次检票口，rp--。
晚上 5:30 到了杭州东，坐地铁去酒店。晚上和西校区他们吃了顿饭，吃撑了。
会房间不想搞了，颓到 9:30 就上床了。
明天 rp++！！！
2023-10-21 (DAY 0)
审判日！！！
早上 6:40 被叫起来吃早饭，7:40 到了杭师大，今年人是真的多，一直堵车。
8:00 进了考场，今年管的好严，不透明铅笔袋都不让带。
8:20 解压大样例，猜不出是什么题。
8:30 准时发题面开考。T1 放了道签到，但题目长得联想到 21 年 T4，吓了一跳，但和题面深情凝视 想出正解，然后 min 秒掉。
开 T2，随便胡了个 的 dp，准备开写看到 ，然后陷入沉思。草稿纸上随便画画好像可以转化成贪心，开写，到 8:25 过了样例，不敢测大样例，先看了 T3。
T3 又放了个不大不小的模拟，随便写了 min 写完。
T4 一开，人都傻掉了，什么玩意儿普及组放的图论不能一眼顶针！动用了草稿纸想到反图二分答案然后跑 dp，感觉这题至少有蓝。写写写，敲完过了样例，一阵轻松。
然后开测大样例，前三题跑得很好，然后 T4 成功 WA 了。把代码念了一遍，好像不重复计算一个点会有后效性，所以一个点要算 次，自然想到 SPFA，时间复杂度乘个 变成 ，自我感觉能过，就是这不是最大的大样例已经跑了 ，就很悬。
写完大概是 10:13，不知道下面干啥了。
给 T1,T2 写了个拍，拍过了，后面两题拍不好写就没写。然后打算玩扫雷，结果游戏全给卸了，心中一堆什么马跑过。翻附件，发现有公式编辑器，在里面用各种形式写了 。又检查了一遍文件，发现考试还有 min，开始颓游记 （本来想把游记注释起来放代码里的，到时候直接下载，又怕整出啥幺蛾子） 。
考完试问了一圈，发现 AK 的不少，但 T2 和 T4 的做法和好多人都不同，但先不管它了。
中午去吃大餐，台州的算上家长百来号人全挤在个小餐馆里。
下午 2:00 到了考场门口，就直接进去了。 进考场那个监考老师还亲切地说：“又来啦……”。 拿到机子立刻悄咪咪打个对拍，坐等考试开始。
提前 min 解压了大样例，开到一个 struct 惊奇的发现似乎是大模拟，也不知道是 T1 还是 T2 （虽然是 ） ，反正突然就有信心了。然后又看到一题不知道什么东西，一题字符串，一题看起来是树的东西。
这次提前 min 解压了题面，看到 T1 差点没飞起来，总之是本来 min 打好的代码 debug 成了 min。
开 T2，人比较懵，一眼顶针为一种自制的自动机？反正推了半个小时只有 ，啥也没推出来，总结为脑残。
然后开了 T3，四个操作写了四次改了四次，好在是样例过后一遍就过大样例了，忘了花多少时间了，大概是 min？
然后回去看 T2，突然想到括号配对，然后花了 min 写出了 50 分。然后随便搞了一下又把数据随机那个大样例过了。
想 T2 正解，没想出来。赛后看题解直接气死。
T4 还是不说了，鬼知道 CCF 为啥把第二简单的题放 T4，根本就没往正解想，这么明显的二分答案加贪心没看出来，最后题面没看仔细导致 25 pts 0 pts，直接原地 AFO。
出考场估的是 ，然后知道 T4 题目看错，变成 ，反正 无缘了。
一出考场楼开幕雷击，ZHY 巨佬直接飚到 分，直接台州全体 %%%sto ZHYAKCSPS orz%%%。
然后又是雷击，小图灵估的 J 组没有 AK！！！据说是 T4 不知咋滴 TLE 了两个点，两个点都是最大范围且没有全寄，说明 T 多少是个概率问题，所以寄希望于 CCF 脚造数据。
2023-10-21 (DAY 1)
今天不做作业不比赛，去外面玩自行车去了。
早上一起床看小图灵，估提高组还是 260，但 ZHY 巨佬 T4 估的只有 60，T2 挂到了 25，所以只有 285 （但为啥还是比我高啊！！！） 。
2023-10-23 (DAY 3)
讲个故事：
某蒟蒻刚考完了 CSP-S，然后听说 T2 是 CF 原题，非常令人震惊。
然后蒟蒻打开了这题在洛谷上的题解，发现在 2023-10-1 的时候有一个巨佬发了一篇题解，于是更加震惊了。
然后蒟蒻开始阅读这篇题解，震惊地发现题解第一句话是 难得有 CF 的瞬秒题。
然后蒟蒻继续读，惊奇的发现用栈模拟，做差分在考场上都想到了，只是差最后一个 Hash。
然后这个蒟蒻差点气到原地猝死。
2023-10-29 (DAY 9)
晚上就出成绩了。
CCF 确实是脚造数据，普及 400，提高和估的一样是 260。
ZHY 巨佬普及 380，提高 315，T4 过了，好像小图灵上重测也过了，%%%sto ZHYAKCSPS orz%%%。
算了就这个水平，明年再说吧。
2023-10-31 (DAY 11)
咕咕咕，补了一下前面的游寄，就算结束了吧。
2023-11-11 (DAY -7)
收回上一次的话（
由于修改了下标题，所以还得继续写。
非常戏剧性的故事：
十月的某一天，说是可以参加，非常高兴。
报名结束后，说指导老师没有点确认，很悬。
过了几天，FSB 说没事，又很高兴。
然后过了十几天，报名还是没成，打算摆烂了。
然后今天说准考证号有了，所以就得继续写了。
晚上去听信友队模拟赛的题解，感觉联赛要寄了，看这题目好像只能写到 。
2023-11-12 (DAY -6)
搞了场洛谷的 NOIP2022 模拟赛重现玩玩，早上八点半开测。
T1 一眼顶针，但由于不敢相信这么简单验算了好几遍过掉。
T2 一看是计数题，放一边先看 T3，是神秘构造题。
俗话说得好，构造先打表，随便搞了个 的表看看，然后发现中间那个都是最小的，想到 是 的幂，合理猜想是分治。
手推 的情况，看着还挺像那么回事，就是先扣掉中间一个三角形和顶上一个三角形，下面的来分治。 没忍住瞄了眼题解， 惊奇地发现剩下的东西刚好构成二叉树，所以问题在左右配平。蛇形填数随便搞，后面三行特判一下就过样例了。交了下也过了。
看 T2，才发现部分分一坨一坨的，打暴力搜索加特殊性质搞到了 72 分。
T4 是黑的，本来打算拿部分分，结果 dp 一直写挂，不想调了，代码也没交。
最后 分，这场比较简单， 不太有 有很大参考价值。
2023-11-17 (DAY -1)
啊明天就 NOIP 了！
下午上火车就面到了刚刚 CSP-S 拿了台州 rk 1 的 ZHY 巨佬。本来打算火车上把 NOIP 模拟赛的数据造完的，结果只顾着聊天了。
下了火车上地铁，又面到了个 OIer，去 OIerDb 上一搜，SZH，初三就八级金钩的巨佬，赶紧膜拜沾点欧气。
然后问了下 CSP-S 分数，竟然是 315，和 ZHY 还有 XHGua 都同分 （现在就我一个只考这么点分数了吗） 。
根据可靠消息，NOIP 里提高组同分的坐一起，结果：WZJ：ZJ-0079，XHGua：ZJ-0080，SZH：ZJ-0081，ZHY：ZJ-0083，四个 AKIOI 的奆佬坐一起，就我在 ZH-0125 那边孤苦伶仃（
下了地铁住酒店，颓了半个小时的视频就去干晚饭。
随便找了家炒菜，刚进门没开口那老板娘就问，说我们来参加啥比赛来的，我说她咋知道我来参加比赛的。
然后上楼一看，有个学校订了三桌的菜。然后下楼一问，这个学校台州来的！想想台州那个学校能订三桌菜，就知道是 WLZX，微信给 XHGua 确认一下还真是！
吃完饭等 WLZX，还去他们那蹭了点饭吃。刚好有人过生日，于是齐唱 Good morning to you...，非常动听（
回房和 ZHY，XHGua，CZY 聊了会儿天，九点就睡觉去了。
2023-11-18 (DAY 0)
早上起不来啊啊啊！！！
在床上滚到 6:50 才起床，7:00 下楼吃饭。感觉不饿也没吃啥 ，但拿了几个面包塞包里了 。
然后走路去考场，考场真挺远的，大概走了有 min 才到。
没多久发现巨佬 WZJ 也来了，然后爸就开始使劲拍照。又没多久巨佬 ZHY 也来了，然后一起拍，准备把 NOIP 的 P 给挡住（
有没多久世界大巨佬 WMH 也驾到了，但没能近身（
8:00 去考场，差点把 U 盘带进去了（进去就听到《考生宣言》，还有几个监考的一直在喊不准碰鼠标键盘，可凶了。 听说地铁上碰到的 SZH 巨佬碰了下键盘被批了。
然后过几分钟可以看《考生宣言》了，又过几分钟可以解压大样例了，再过几分钟到 8:28 可以看题面了。
8:30 开考，先花 min 把 T1 胡出的 暴力给搞掉 （结果常数太大挂了 10 分哎……） ，然后看一遍后面的题。
看了一遍发现暴力分还挺多的，然后随便搞一题写个暴力，但为啥挑了 T3 啊。
反正看了半天也不知道是脑子瓦特了还是咋地，就是没看出 的黄色 dp，还去敲了半天上限 的东西，还搞了超过 ，心态比较炸裂。
然后看 T2，发现只有绿，非常激愤，跑去上了个厕所回来赶紧打。
敲敲敲，调调调，改了一堆 Bug，搞了 min 终于过小样例了，大样例也没测，然后看 T4 去。
T4 一眼顶针为 dp，连 的都能有 36 分，然后继续在草稿上画，发现可以写滚动数组，但加不了多少分。
突然惊奇地发现将每层 dp 数组向右移几位可以直接继承滚动数组，转移也特简单，但有一个区间加和全局最大值，又顶针为线段树优化 dp。
发现有 56 分，也不想特殊性质了，先敲一棵线段树 ，敲完憋不住了又去上厕所了 。继续写 dp 优化，一个转移式写错了又调了半天。
写完不足 min，赶紧把大样例全测一遍。
测 T1 大样例，发现最大那个点跑了 ，检查了好几遍没感觉复杂度哪里不对，猜是本地跑太慢，没管 （我真的哭死啊） ！
接着测 T2 大样例，测最后一个点更离谱，直接报 RE 了。又检查了好几遍感觉没有地方能 RE 的，然后就找不出理由 RE 了。
所有循环检查一遍不会有死循环，那只可能是递归爆栈。战略性输出递归次数，结果你猜怎么着？他跑到一万八就 RE 了！
新开了一个 cpp 随便写了个递归，结果它真就到了一万八 RE 了！耗了我 min，只剩下 min 了，真的想骂娘！
好在后面两题大样例没出岔子，最后 min 检查了三遍 freopen 和文件名，确保没问题就关了软件听天由命了。
估分 。
出考场看到 ZHY 和 XHGua 巨佬，问了一下似乎打了 分？非常惊讶 T3 是怎么打到 的，然后问了一下发现我是傻逼。
又问 T1 他们跑了多少时间，结果都是一瞬间就跑完了。反正就感觉 T1 要寄了，估分成了 没他们高啊！ ，最后也真寄了。
考完去吃 KFC，去 KFC 路上有人说 T4 性质 B 不能直接暴力，所以 ZHY 和 XHGua 还得少 8 分。于是他们的估分也变成了 ？？？
在 KFC 又看见了一堆巨佬，看见的认出来的有 SK，GHJ，LHX，WZJ，NZ，YH……反正挺多。
回去火车上发现 XYD 估分的 T1 出来了，赶紧交一发，然后 ZHY 的过了，我的 90……
还在火车上选手文件就公开了。
到家 T2 也出来了，还好没寄。
2023-11-19 (DAY 1)
早上起来赶紧去查分。？？？XTL 估出来 ？？？人直接傻掉了。
就很神奇，T3 我 dp 数组都只开了 ，你给我过 60 分？？？
T4 第 15 个点的 都 了，我跑个 次的循环还不 T？？？
然后去看 XYD，算是正常一点，。再去看 YD，终于有个和估分一样的了。
等到下午 LG 也出来了去测，？？又傻掉了。
于是祈祷 CCF 再次脚造数据……
然后又查了一下别人的，由于 YD 的数据看起来比较准，所以用 YD 查。
ZHY 271，WZJ 380，SZH 400，也只有膜拜的份了。
2023-11-24 (DAY 6)
哎出分了，CCF 这次神奇的 T4 脚造数据，T3 手造数据了，然后把我 T3 卡到 25，所以又只剩 271 了。
T4 的特殊性质又脚造数据，把 ZHY 和 XHGua 的特判加了 8 分就变成 279 了……
所以啥时候能比这两个巨佬高啊啊啊！！！
2023-12-13
把前面的游寄补完，明年寄续。
其它/备注
-
各位巨佬（以下排名不分先后）
-
各位巨佬的游记
