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:出分,提一没了。}\)

posted @ 2022-08-02 09:05  lsj2009  阅读(461)  评论(0)    收藏  举报