CSP-J 2022 游寂+VP

· · 个人记录

背景

初一下开始学 OI,因为没笔记本电脑实际上学得非常少,混了个 2=。后来因为学校种种原因没学了,就当作 AFO,但从今年暑假得知还可以报开始,我终于真正意义上深陷 OI。想的是今年挽个 pj 1=,到高中开始搞 tg。

9.17

23:18

临睡前写了套你谷 2020 年的初赛模拟,因为急着要睡觉写得特快,结果只拿了 51\ pts,明天好慌啊。

9.18 初赛

赛时 9:30~11:30

终于开始了,真正到这时候心里还是比较坦然的,今年单选特水,数论都没考,比较快得写完了。第一道阅读判断没啥难度,选择题模拟了一下直接算出来 0,虽然总感觉不对劲,但是想着还是先写后面吧。第二道阅读把我看蒙了,最后两道选择直接都蒙 C,然后赶紧看后面了。第三道阅读我一看,这不就是求算术平方根吗,感觉比第二道简单,很快就过了。完善程序比较水,第二道洪水填充幸好暑假了解过原理,实质上就是图的遍历,也很快就写完了。既然写完了,就回去检查一下呗,结果发现哈夫曼那题算错了,赶紧重新算一遍改了答案。第一道阅读发现有个 1 的位置写错了,重新算出来 209 把选项填上去了。第二道阅读开始用心模拟了一遍,结果得出了用 1+2+3+… 算答案的结论,就把选择题改掉了。后面基本上没找到什么问题,时间到了就交了。

出赛场

听别的大佬将阅读 2 是 log 相关,当时马上心态崩了。

14:26

回家之后马上打开电脑看谷,找了不少估分的估出来都是 80+,心里舒服了点。

18:25

现在失分原因基本明白了:T9 有争议先不说,当时没想太多按强连通选了个 B;阅读 1 判断 1 我以为 short 只有一字节,所以错了;阅读 2 最后两个选择题是真的不会,当时我得出错误结论把答案改掉不仅都错了,反而还比原来都蒙 C3\ pts;阅读 3 判断 4 我没看到“n 是不超过 47000 的自然数”于是又错了。不过应该还是能过初赛的,接下来一个月要好好准备复赛了,不然就白不报 tg 了。whk 作业一点没动。

20:12

T9 争议好像结束了,答案就是 B。那么我现在估分为 30+30+30=90\ pts

9.19

12:41

今天动态等级终于升 4 级了,对我来说是个鼓舞。到学校跟同学交流感觉自己初赛考得还不错。但是初赛只要过了就没用,复赛才是最重要的,所以我还是要更努力才行。下周很可能要月考,现在内心很纠结。

9.20

00:50

打了场 CF,状态极差啊!A 超简单的题,结果我扣了三次分,最后还是交了个代码特复杂的程序。C 想好久没想出来,赛后看谷感觉自己是 sb。不行啊,这几天睡眠少,状态极差,今晚不能再打疲劳战了,必须早点睡。

9.27 初赛出分

21:08

# 赛前模拟赛成绩寄合 选了几个 pj 模拟赛成寄,可以发现我很菜 ![](//图.tk/0) [【LGR-120】洛谷 9 月 CSP-J 组月赛](https://www.luogu.com.cn/contest/82202)![](https://cdn.luogu.com.cn/upload/image_hosting/7whd8jky.png) [挖土机杯 CSP-J 组模拟赛 R1](https://www.luogu.com.cn/contest/84285)![](https://cdn.luogu.com.cn/upload/image_hosting/9hp77enr.png) [挖土机杯 CSP-J 组模拟赛 R2](https://www.luogu.com.cn/contest/87102)![](https://cdn.luogu.com.cn/upload/image_hosting/xsqgkbg5.png) [【LGR-124】洛谷 10 月 CSP-J 模拟赛 & JROI R8](https://www.luogu.com.cn/contest/82487)![](https://cdn.luogu.com.cn/upload/image_hosting/pddm78tv.png) 每场比赛都会挂大分,所以这些挂的分会补上 CSP-J 2022 挂的分!!! # 10.25 终结——一场空 HF 是考点之一,因为出了几个病例就 AH 整省取消了。 # 10.29 Virtual Participation T1 瞪了一下用快速幂切了,后来一想普通幂特判底数为 $1$ 也能过,因为 $2$ 的幂不到 $40$ 次就能判 $-1$。 T2 先写了个暴力,俩大样例都超时,于是设循环次数为 $x$ 解了半天方程,赛后发现直接能变形得到 $p^2-mp+n=0$,不过起码还是过了。 T3 很好地继承了去年的大模拟,直接跳过看 T4 去了。T4 一眼背包,结果用的是滚动数组版的导致出现重复选择的情况,赛时没想到加维度,写了个暴力 $15pts$。 回来看 T3,因为 J2020 T3 虽然加入了计划却一直没研究,所以没往表达式树那方面想。用中缀表达式现场算的乱搞做法只搞到了 $10pts$。 赛后不甘心继续补题,几分钟加维度切了 T4。T3 看到讨论区说跟 J2020 T3 很想就知道是树,于是吃完饭花巨量时间自己研究了一下表达式树的创建,在 23 点多终于切了。 # 总结 1. 遇到问题想一下学这个算法时说过的解决相关问题的方法,说不定能灵光一现——T4 1. 手造 hack 数据才是王道!大样例根本调不了!——T3