# CSPJS & NOIP 2023 游记

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 巨佬是如何 $\color{white}{AKIOI}$ 的，结果被监考的警告了。

9:30 开始考试。我们的 €€£ 果然不负众望，出锅了。

然后在下面的第 1 个卡了十分钟，第 3 个卡了半个小时，第 4 个导致最后一题两分钟水完。

1. 给了个前序和中序，结果选项里找不到后序了;
2. 输出 NaN 算保留四位小数。
3. 一题是二分的（代码出错 or 有一题两个选项都对）。
4. 最后一题放个编辑距离是个什么意思啊！

考后吃饭的时候大家一起骂 €€£ 是 S*。我们 $\color{white}{AKIOI}$ 的 ZHY 巨佬好像因为以上第 3 条错了三个选择题，默哀。

然后估分系统出来了，由于以上几道题，成绩在 90 到 95 之间摇摆不定，但应该能过。

下午肝提高组，考试之前一直在准备 %%%XHGua 巨佬，最后计划不幸失败。

提高组试卷竟然没什么锅，令人震惊。

选择题有两个奇奇怪怪的 Linux 指令题，乱蒙，蒙对了一个，另一个错了，其实也就错了那一个。

半个小时后，开始看阅读程序。

第一篇是烦人的位运算（被 base64 搞怕了），然后第一题判断看走眼错了。

第二篇是 $1 \to n$ 每个数的因子和的暴力求法和贡献求法，本来感觉稳了，结果 $sum$ 的初始值看成 $0$ 导致错了那个最贵的 2 分判断。

第三篇是看着很容易的二分答案，然后 $O(n\log n+n\log a)=O(n\log a)$（对数运算全忘光了）。但题目里 $a$ 的阶明显比 $n$ 的阶大，所以感觉选 $O(n\log a)$ 自我感觉似乎也没毛病。

两道完善程序都是好理解的简单题，虽然做得也不快。倒数第二题答题卡涂错寄。

最后合计下来大概是 80 多分，也应该能过。

然后就要全部准备复赛了，符某的不可能任务：普及 AK，提高 $300^+$。

2023-09-?? (DAY ?)

出分了！！！

普及 95，提高 82.5，不错，没挂分。

2023-09-24 (DAY 8)

叫去打了个啥“百度之星”。

真的是非常无语的简单 T1 都没做出来，结果进复赛啦？

复赛 2023-12-31 在北京，看来有的好玩了（

2023-09-29

国庆八天假，启动！！！

2023-09-30

去水普及组模拟赛，看起来还挺简单的（。

然后 T3 的 $n$ 和 $m$ 写反了挂了 $50$ 分（话说还有 50 分是 $n=m$ 的）。

ZHY 巨佬 T1 $n$ 和 $m$ 写反了挂成 $10$ 分了默哀。

2023-10-03

去 JC 书院考模拟赛，寄了。T1 的傻逼模数 $993244853$，T2 暴力写挂，T3 想到用 bitset 但没写，T4 题目说只有三个字母但没看到，真的人考傻了。

ZHY 巨佬随便写出了 150 分，T2 胡了思路但没写，也许也是对的，在此 %%%sto ZHY orz%%%。

2023-10-04

第二场模拟赛，又寄了。T1,T4 比较水，结果 T4 的 $n$ 和 $m$ 看反了挂成了 30 （似曾相识 。

T2 竟然数据寄了，好像就我一个人发现，反正本来应该过的！那个强制在线的数据解密后不满足题目条件了！T3 没人做（虽然是原题但也是道黑，CF3100，狗才做）。

连着两场挂地这么惨，感觉可以 AFO 了。

2023-10-05

第三场模拟赛，至少比前两次要好不少。

T1 本来思路完全正确，然后由于多了几个取模被卡常成了 50 pts。

于是 200 pts $\to$ 150 pts，rk 1 $\to$ rk 5。

2023-10-06

第四场模拟赛，终于考好了一回 （，虽然前三题都是普及组难度） 。

很轻松写完前两题并过了拍，然后写 T3，一眼顶针为打表，猜了个 gcd 思想的结论，也过了拍（最后讲的思路更简单，直接 __gcd）。然后打 T4，是个提交答案题。前面一半的点跑倍增，后面的点按性质写了一些分，自我感觉良好（咱就是说也不知道为啥 YH,QBN 等一众巨佬都不会打倍增）。

最后没挂分！$375$ 分一分没少（自豪

2023-10-14

打信友队的模拟赛。这次难度和提高组挺接近的，就是部分分没有去年的多。

先开 T1，看着没什么思路，又看了 T2，似乎在贪心后用进制感性理解一个很好的结论，草稿纸上划几下一脸可以算贡献的样子，然后就写去了。

结果一堆等差数列求和还不知道哪里错了，但思路应该没问题。

然后又去想 T1，忽然想到可以枚举弦图，但复杂度分析错了。

反应过来发现写假了，又感觉能用 bitset 优化暴力，看着很迷惑的 $n=500$ 和时限 $5s$，决定先写个不靠谱的 $O(\frac{n^4}{w})$ 逝世。然后写完过了大样例就不管了。

2023-10-20 (DAY -1)

啊明天就要审判了！

心态非常炸裂，反正 $300^+$ 是不用想了，考个一等很满足了（

下午 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，吓了一跳，但和题面深情凝视 $10s$ 想出正解，然后 $3$ min 秒掉。

开 T2，随便胡了个 $O(n^2)$ 的 dp，准备开写看到 $n \le 10^5$，然后陷入沉思。草稿纸上随便画画好像可以转化成贪心，开写，到 8:25 过了样例，不敢测大样例，先看了 T3。

T3 又放了个不大不小的模拟，随便写了 $25$ min 写完。

T4 一开，人都傻掉了，什么玩意儿普及组放的图论不能一眼顶针！动用了草稿纸想到反图二分答案然后跑 dp，感觉这题至少有蓝。写写写，敲完过了样例，一阵轻松。

然后开测大样例，前三题跑得很好，然后 T4 成功 WA 了。把代码念了一遍，好像不重复计算一个点会有后效性，所以一个点要算 $k$ 次，自然想到 SPFA，时间复杂度乘个 $k$ 变成 $O(mk \times \log V)$，自我感觉能过，就是这不是最大的大样例已经跑了 $0.3 s$，就很悬。

写完大概是 10:13 ，不知道下面干啥了。

给 T1,T2 写了个拍，拍过了，后面两题拍不好写就没写。然后打算玩扫雷，结果游戏全给卸了，心中一堆什么马跑过。翻附件，发现有公式编辑器，在里面用各种形式写了 $\mathbb{Z}\frac{H^Y}{A_K}\phi^I_I$。又检查了一遍文件，发现考试还有 $30$ min，开始颓游记 （本来想把游记注释起来放代码里的，到时候直接下载，又怕整出啥幺蛾子） 。

考完试问了一圈，发现 AK 的不少，但 T2 和 T4 的做法和好多人都不同，但先不管它了。

中午去吃大餐，台州的算上家长百来号人全挤在个小餐馆里。

下午 2:00 到了考场门口，就直接进去了。 进考场那个监考老师还亲切地说：“又来啦……”。 拿到机子立刻悄咪咪打个对拍，坐等考试开始。

提前 $10$ min 解压了大样例，开到一个 struct 惊奇的发现似乎是大模拟，也不知道是 T1 还是 T2 （虽然是 $\text{T3}$） ，反正突然就有信心了。然后又看到一题不知道什么东西，一题字符串，一题看起来是树的东西。

这次提前 $5$ min 解压了题面，看到 T1 差点没飞起来，总之是本来 $5$ min 打好的代码 debug 成了 $20$ min。

开 T2，人比较懵，一眼顶针为一种自制的自动机？反正推了半个小时只有 $O(n^3)$，啥也没推出来，总结为脑残。

然后开了 T3，四个操作写了四次改了四次，好在是样例过后一遍就过大样例了，忘了花多少时间了，大概是 $90$ min？

然后回去看 T2，突然想到括号配对，然后花了 $5$ min 写出了 50 分。然后随便搞了一下又把数据随机那个大样例过了。

想 T2 正解，没想出来。赛后看题解直接气死。

T4 还是不说了，鬼知道 CCF 为啥把第二简单的题放 T4，根本就没往正解想，这么明显的二分答案加贪心没看出来，最后题面没看仔细导致 25 pts $\to$ 0 pts，直接原地 AFO。

出考场估的是 $100+60+100+25=285$，然后知道 T4 题目看错，变成 $100+60+100+0=260$，反正 $300^+$ 无缘了。

一出考场楼开幕雷击，ZHY 巨佬直接飚到 $100+50+100+100=350$ 分，直接台州全体 %%%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 说没事，又很高兴。

然后过了十几天，报名还是没成，打算摆烂了。

然后今天说准考证号有了，所以就得继续写了。

晚上去听信友队模拟赛的题解，感觉联赛要寄了，看这题目好像只能写到 $[100,150]$。

2023-11-12 (DAY -6)

搞了场洛谷的 NOIP2022 模拟赛重现玩玩，早上八点半开测。

T1 一眼顶针，但由于不敢相信这么简单验算了好几遍过掉。

T2 一看是计数题，放一边先看 T3，是神秘构造题。

俗话说得好，构造先打表，随便搞了个 $n=4$ 的表看看，然后发现中间那个都是最小的，想到 $n$ 是 $2$ 的幂，合理猜想是分治。

手推 $n=8$ 的情况，看着还挺像那么回事，就是先扣掉中间一个三角形和顶上一个三角形，下面的来分治。 没忍住瞄了眼题解， 惊奇地发现剩下的东西刚好构成二叉树，所以问题在左右配平。蛇形填数随便搞，后面三行特判一下就过样例了。交了下也过了。

看 T2，才发现部分分一坨一坨的，打暴力搜索加特殊性质搞到了 72 分。

T4 是黑的，本来打算拿部分分，结果 dp 一直写挂，不想调了，代码也没交。

最后 $100+72+100+0=272$ 分，这场比较简单， 不太有 有很大参考价值。

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 下楼吃饭。感觉不饿也没吃啥 ，但拿了几个面包塞包里了 。

然后走路去考场，考场真挺远的，大概走了有 $15$ min 才到。

没多久发现巨佬 WZJ 也来了，然后爸就开始使劲拍照。又没多久巨佬 ZHY 也来了，然后一起拍，准备把 NOIP 的 P 给挡住（

有没多久世界大巨佬 WMH 也驾到了，但没能近身（

8:00 去考场，差点把 U 盘带进去了（进去就听到《考生宣言》，还有几个监考的一直在喊不准碰鼠标键盘，可凶了。 听说地铁上碰到的 SZH 巨佬碰了下键盘被批了。

然后过几分钟可以看《考生宣言》了，又过几分钟可以解压大样例了，再过几分钟到 8:28 可以看题面了。

8:30 开考，先花 $15$ min 把 T1 胡出的 $O(n^2)$ 暴力给搞掉 （结果常数太大挂了 10 分哎……） ，然后看一遍后面的题。

看了一遍发现暴力分还挺多的，然后随便搞一题写个暴力，但为啥挑了 T3 啊。

反正看了半天也不知道是脑子瓦特了还是咋地，就是没看出 $O(n^2)$ 的黄色 dp，还去敲了半天上限 $O(n^3)$ 的东西，还搞了超过 $1.5 h$，心态比较炸裂。

然后看 T2，发现只有绿，非常激愤，跑去上了个厕所回来赶紧打。

敲敲敲，调调调，改了一堆 Bug，搞了 $50$ min 终于过小样例了，大样例也没测，然后看 T4 去。

T4 一眼顶针为 dp，连 $O(n^2)$ 的都能有 36 分，然后继续在草稿上画，发现可以写滚动数组，但加不了多少分。

突然惊奇地发现将每层 dp 数组向右移几位可以直接继承滚动数组，转移也特简单，但有一个区间加和全局最大值，又顶针为线段树优化 dp。

发现有 56 分，也不想特殊性质了，先敲一棵线段树 ，敲完憋不住了又去上厕所了 。继续写 dp 优化，一个转移式写错了又调了半天。

写完不足 $50$ min，赶紧把大样例全测一遍。

测 T1 大样例，发现最大那个点跑了 $4 s$，检查了好几遍没感觉复杂度哪里不对，猜是本地跑太慢，没管 （我真的哭死啊） ！

接着测 T2 大样例，测最后一个点更离谱，直接报 RE 了。又检查了好几遍感觉没有地方能 RE 的，然后就找不出理由 RE 了。

所有循环检查一遍不会有死循环，那只可能是递归爆栈。战略性输出递归次数，结果你猜怎么着？他跑到一万八就 RE 了！

新开了一个 cpp 随便写了个递归，结果它真就到了一万八 RE 了！耗了我 $30$ min，只剩下 $15$ min 了，真的想骂娘！

好在后面两题大样例没出岔子，最后 $5$ min 检查了三遍 freopen 和文件名，确保没问题就关了软件听天由命了。

估分 $100+100+25+56=281$。

出考场看到 ZHY 和 XHGua 巨佬，问了一下似乎打了 $100+100+35+44=279$ 分？非常惊讶 T3 是怎么打到 $O(n^2)$ 的，然后问了一下发现我是傻逼。

又问 T1 他们跑了多少时间，结果都是一瞬间就跑完了。反正就感觉 T1 要寄了，估分成了 $90+100+25+56=271$ 没他们高啊！ ，最后也真寄了。

考完去吃 KFC，去 KFC 路上有人说 T4 性质 B 不能直接暴力，所以 ZHY 和 XHGua 还得少 8 分。于是他们的估分也变成了 $100+100+35+36=271$？？？

在 KFC 又看见了一堆巨佬，看见的认出来的有 SK，GHJ，LHX，WZJ，NZ，YH……反正挺多。

回去火车上发现 XYD 估分的 T1 出来了，赶紧交一发，然后 ZHY 的过了，我的 90……

还在火车上选手文件就公开了。

到家 T2 也出来了，还好没寄。

2023-11-19 (DAY 1)

早上起来赶紧去查分。？？？XTL 估出来 $90+100+60+60=310$？？？人直接傻掉了。

就很神奇，T3 我 dp 数组都只开了 $2000 \times 2000$，你给我过 60 分？？？

T4 第 15 个点的 $n$ 都 $10^9$ 了，我跑个 $n$ 次的循环还不 T？？？

然后去看 XYD，算是正常一点，$90+100+30+56=276$。再去看 YD，终于有个和估分一样的了。

等到下午 LG 也出来了去测，$90+100+50+56=296$？？又傻掉了。

于是祈祷 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

把前面的游寄补完，明年寄续。