CSP-J 2022 游寂+VP
ScottSuperb
·
·
个人记录
背景
初一下开始学 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 最后两个选择题是真的不会,当时我得出错误结论把答案改掉不仅都错了,反而还比原来都蒙 C 少 3\ 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 模拟赛成寄,可以发现我很菜

[【LGR-120】洛谷 9 月 CSP-J 组月赛](https://www.luogu.com.cn/contest/82202)
[挖土机杯 CSP-J 组模拟赛 R1](https://www.luogu.com.cn/contest/84285)
[挖土机杯 CSP-J 组模拟赛 R2](https://www.luogu.com.cn/contest/87102)
[【LGR-124】洛谷 10 月 CSP-J 模拟赛 & JROI R8](https://www.luogu.com.cn/contest/82487)
每场比赛都会挂大分,所以这些挂的分会补上 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