CSP-J/S2022游寄

本来标题是 \(\texttt{CSP-S2022}\) 的，但因为一些原因又报了 pj，所以标题变了。

\(\text{2022.11.1 Update:因为寄了，所以成了游寄}\)。

初赛

\(\texttt{Day }-∞\to\texttt{Day 0}\)

一直在初赛模拟（提高），每次分数 \(\in[70,90]\)，自认为良好。

\(\texttt{Day 0}\) 时晚上在机房教练给我们补了去年复赛因为疫情（雾）延时一年的奶茶（所以全机房都在奶茶飘香），然后吃了bhtn版定胜糕，教练祝词：考的全会，蒙的全对。（为后文埋下了伏笔）

回去啥也没干，摆了一个小时，洗洗睡了。

\(\texttt{Day 1}\)

准考证号：ZJ-J03544，ZJ-S0114514。

早上和同学聊了会天，瞬间心情很好，赶紧取吃饭。

进去发现还没开始，就在学校教学楼先逛了 \(10\min\)，遇见了许多之前的同学。

进教室后发现空调开得很大，然后没穿外套（大悲）。

再过了 \(5\min\)，就把考卷发了下来，感觉还行，就是……

有向连通是强连通还是弱连通啊？读程题第二题的 numeric_limits<int>::max() 是来难为考生的吗？第三十题的精度损失怎么算？

然后做了约莫做了 \(1\text{h}40\min\)，摆了 \(20\min\)，就结束了考试。估分 \(80\text{pts}\)。

中午回去吃了一通麻辣香锅，我说：去年中午也吃麻辣香锅下午就进了复赛，今年中午又吃麻辣香锅下午肯定进复赛。爸妈：？！

然后到床上躺了 \(20\min\)，但是没睡着，就和爸妈扯了 \(20\min\) 的淡，就又去了考场。

下午的心情：宇宙射线影响可还行？每个团队指的是？（回家后：什么？车牌没有 \(\text{I}\) 和 \(\text{O}\)，这导致之后有同学问我某车牌后的一个字符是 \(\text{O}\) 还是 \(0\)，我会毫不犹豫地回答 \(\text{O}\)）？for (j = 0; j < n; j*=2) 分析时间复杂度？手算阿克曼函数？（回家后：什么？我学了两年假的桶排？）？\(O(x+1)\) 可还行？

https://www.luogu.com.cn/blog/ak-ioi/things-i-dont-know.

然后就结束了。

\(\texttt{Day 10}\)

一天的经历：

CCF：今天中午 \(12:00\) 之前各省公布成绩！

我：恰好今天中午信息课查成绩，好耶！

（中午）

我：怎么没有成绩？

（下午）

我：怎么还没有成绩？

（回家）

我：怎么还没有成绩？

（晚上）

我：什么？成绩可以查了？但是浙江原来的分数线被撤回了？

我：快查快查！

然后……

历时一小时，喜提高分：J502 S504。

\(\texttt{Day 11}\)

终于查到成绩了：J86.5 S87！……等等，但是为什么 S 比 J 高？

我：之前一直不明白为什么会有人提高比普及高，现在我也成为了其中的一员，但是我还是不明白为什么会出现这样的情况。

同时查成绩的是同班同学hzh，他 J90 S46。（形成了鲜明的对比是吗）

复赛

\(\texttt{Day -29}\to\texttt{Day -24}\)

国庆七天打了六场模拟赛，记录如下：

（难度是如果 \(\texttt{Luogu}\) 上有，就按上面的难度，否则自我主观评价）

\(\quad\texttt{No.}\quad\)	\(\quad\texttt{分数}\quad\)	\(\quad\texttt{难度}\quad\)	\(\quad\texttt{考察算法}\quad\)	\(\quad\texttt{挂分情况}\quad\)
\(1\)	\(100+100+40+30\)	\(\texttt{(黄~绿)+绿+(绿~蓝)+(紫~黑)}\)	\(\texttt{模拟+图论+乱搞+数据结构}\)	\(0+0+40+50\)
\(2\)	\(100+20+25+100\)	\(\texttt{黄+紫+(蓝~紫)+绿}\)	\(\texttt{数学+图论+贪心+动态规划}\)	\(0+10+5+0\)
\(3\)	\(70+30+50+30\)	\(\texttt{蓝+(紫~黑)+紫+(蓝~紫)}\)	\(\texttt{数学+动态规划+结论+图论}\)	\(10+0+0+0\)
\(4\)	\(100+100+0+60\)	\(\texttt{紫+蓝+紫+(紫~黑)}\)	\(\texttt{数学+搜索+图论+数学}\)	\(0+0+100+0\)
\(5\)	\(100+100+90+100\)	\(\texttt{绿+蓝+蓝+绿}\)	\(\texttt{模拟+动态规划+动态规划+图论}\)	\(0+0+0+0\)
\(6\)	\(20+100+56+40\)	\(\texttt{蓝+蓝+(紫~黑)+紫}\)	\(\texttt{贪心+数学+动态规划+乱搞}\)	\(0+0+34+0\)

总结：现在来看自己实力还是可以的，但是算法水平和思维水平严重不符，可以从 \(4\) 号模拟赛和 \(6\) 号模拟赛看出来，这两者的难度相差不多，但前者考算法，后者考思维，分数相差了百余分（在不挂分的情况下），具体地说，纯算法题大致已经可以做出蓝~紫之间的题目，但纯思维题做出绿已颇显困难；然后是挂分严重，发挥最好的第 \(4\) 场模拟赛却因为挂了 \(100\) 分而分数不是很好看（当时已经想出了正解而且过了一个很大的样例，但错了一个小点），而且除却第五场模拟赛外，其余每场或多或少地都有挂分，值位于 \([10,100]\) 之间，接下来参加任何 \(\texttt{OI}\) 赛制的比赛都要写对拍，哪怕是很自信的题目（如模拟赛 \(4\) 第 \(3\) 题）；然后是时间分配，本来我对时间的分配是：首先先做第一题，然后做有感觉的题目，然后再打暴力，然后再写写出能过 \(100\%\) 的代码的对拍，然后再想其它未作出的题目，但现在要放弃对第一题的绝对执着，可能因为不擅长第一题（哪怕第一题很简单）或因为第一题不是最简单的题目而浪费掉大半时间。

\(\texttt{Day 0}\)

注：时间不一定准确，是估的。

\(\texttt{CSP-J}\)

\(\text{8:20}\) 公布密码：\(\text{mountain2022}\)。开题，每道题看了一遍，感觉 \(1,2,4\) 简单题，\(3\) 一看也想到了，但是感觉比较难写（预估准确）。

\(\text{8:35}\) 切掉了 \(\text{T1}\)，然后开始推第二题。首先先打了一个 \(O(\sqrt{n})\) 暴力，然后准备观察性质。

\(\text{8:55}\) 突然发现数据范围处有 \(m=n-ed+2\)，然后随便推一推，就得到了 \(m=p+q\)，那么就是求 \(p\) 满足 \((m-p)p=n\)，想了想这个函数是单峰的，随手敲了个三分上去。出考场后发现显然峰顶在 \(\frac{m}{2}\) 处（对原式求导然后解一元一次方程即可）。

\(\text{9:20}\) 开 \(\text{T3}\)，当时的一下子就想到了 \(\text{CSP-J2020 T3}\)，然而当时只随便胡了一下，并没有敲代码。但想了想并没有建表达式树，当时感觉做法是按优先级一个表达式一个表达式的算出来，算出来后将值连同短路次数一同代替原来的子串。复杂度均摊分析 \(O(n)\)。

\(\text{10:50}\) 写写写，写了 \(90\min\) 没写出来，顿感大事不妙，赶紧开 \(\text{T4}\)，然后发现 \(\text{T4}\) 傻逼 \(\text{DP}\)，随便转移一下就好了，敲了个 \(30\min\) 敲完。

然后一直在写 \(\text{T3}\)，但是直到结束也没写出来。出门问 hzm 大佬，情况和我一样。

然后和 xzx 以及 hzm 两位大佬谈了谈，我说：上午没有考图论，下午肯定会考（禁三警告

回家后交上 \(\text{Luogu}\) 发现 \(\text{T4}\) 又挂分，不知道什么原因，然后就寄了，\(\text{Luogu}\) 测出来 \(245\text{pts}\)，计蒜客 \(305\text{pts}\)。

\(\text{2022.11.5 Update:发现了，是点数组未排序（然而写了排序的运算符重载）。}\)

\(\text{2022.11.5 Update:听说 lzy 大佬痛失 AK？似乎是 T4 数组开小了。}\)

\(\texttt{CSP-S}\)

考前先睡了一觉，然后我爸去买了两瓶矿泉水和两个巧克力给我。

入场的时候前面是杭二中后面是温州中学，我一个蒟蒻在里面瑟瑟发抖。

\(\text{14:20}\) 公布密码：\(\text{Belief2022}\)。监考老师在旁边提醒我们 \(\text{B}\) 是大写，试了一遍，不对……哦，原来 \(\text{B}\) 是小写（。然后当时一旁另一个老师说 \(\text{Belief}\) 是信仰的意思，不禁被 CCF 感动（）

\(\text{14:35}\) 把四道题读完，感觉 \(\text{1,2}\) 可做，然而刚准备开码，隔壁键盘突然就很响（我们考场键盘是静音的，然而感觉全机房几百人一起敲键盘还不如他一人想），然后脑子就很乱。

\(\text{14:40}\) 想到了用 bitset 的 \(O(\frac{km}{w})\) 复杂度来算 \(\text{T1}\) 两点是否可以通达，然后问题就变成了在新图中找一个长度为 \(5\) 的环，其中有一个点为点 \(1\)。

\(\text{14:45}\) 想了想，感觉可以 \(\text{meet in the middle}\)，然后刚准备开打，突然发现就假了，因为不能有重复点，然后又想了个假算法上去，然后没过样例 \(4\)。

\(\text{15:10}\) 想到了该算法为何错误，再考虑枚举点 \(B,C\) 无果。（考场上只想到了维护最大值，然后觉得假了，就没继续想）

一旁键盘声依然很响。

\(\text{15:30}\) 开 \(\text{T2}\)，感觉是什么神仙博弈，但有感觉，通过数据范围看出来肯定是维护什么东西（甚至已经想到了两个序列中的正负最大最小值），然后分类讨论，然后就做了我迄今为止两年 \(\text{OI}\) 生涯中所有比赛中最失败的一点：打 \(\text{T2}\) 暴力，放弃正解。

\(\text{15:50}\) 敲完了 \(O(qn+n^2\log{n})\) 暴力。开 \(\text{T3}\)，题面长的要命，没看懂，跳。

\(\text{16:00}\) 开 \(\text{T4}\)。一下子就想到了正解的一部分：类似于货车运输的 \(\text{LCA}\)，然后不知道因为什么原因，没打 \(k=1,2\) 的简单分数（可能是因为被宇宙射线击中了脑子），不过想了想就想到了 \(O(qn)\) 的做法：直接将两点的链取出来，然后 \(\text{dp}\) 即可。

\(\text{16:40}\) 调调调，总算码完。这时恰巧有对 \(\text{T3}\) 的题意提出了异议。开 \(\text{T3}\)，读错了题（或者是因为出题人语文不好），理解错了要求 \(1\)，感觉读不懂样例。照着自己理解出来的题意开敲。

\(\text{17:20}\) 调调调，总算暴力过了样例。与此同时，喝完了带来的水。转头继续想 \(\text{T1}\)，无果。

一旁键盘声依然很响。

\(\text{17:40}\) 然后就做了我的迷惑操作：开摆，毕竟再有 \(20\min\) 就结束了。然后就在 \(\text{T1}\) 代码里开始膜人和祝福。开始啃巧克力。

\(\text{18:00}\) 已经做好了被命运审判的准备。然后看了看四周，其他人没有半毛钱反应，突然浑身冰凉：我记错了时间了！！！！！！呼吸骤停，立刻停止了摆的状态，去打 \(\text{T2}\) 的特殊性质。

\(\text{18:20}\) 敲完了特殊性质。检查文件夹。

\(\text{18:30}\) 结束。

出考场的一瞬间是头脑发晕，浑身冰凉。然后就跟着大部队走，慢慢走，走出考场……

当时估分：\([40,100]+75+40+[44,56]=[199,271]\)。没有写出任意一道题。

晚上到 \(\text{infoj}\) 上去测，\(75+60+40+40=215\)，\(\text{Luogu}\) 上去测，\(70+60+40+40=210\)。然后几天后分别加强了 \(\text{T1}\) 数据，分数各降 \(10\text{pts}\)。

更恐怖的是在小图灵上 \(\text{ZJ}\) 民间分数线 \(205\)，而我在小图灵上的分数是 \(206\)。

大抵是完全败北了……赛后复盘，真的不知道自己在考场上想写什么东西……现在来看，\(1,2\) 在平时模拟赛上，肯定都是能在两个 \(40\min\) 内切掉，而 \(\text{T3}\) 竟然没有发现条件 \(1\) 是无用的，\(\text{T4}\) 竟然没有敲 \(k=1,2\) 的暴力……无论从哪个角度来看，这次比赛我都是有水平上 \(300+\) 的……

不过听说 hzm 大佬这次发挥很好，大抵是稳 1=，也算是完美谢幕了吧……

希望初二的我，能完美发挥。

\(\text{2022.11.17 Update:出分，提一没了。}\)