NOIP 2022 VP记
写在前面的
复赛后接到初中生不能参加NOIP的通知,还是挺遗憾的。在此感谢教练组织了一场同样规格的VP赛,也希望明年正式参赛能考出更好的成绩。
正文
VP赛安排在下午,早上就没去机房,在家里复习了几个板子,然后看了看STL的一些用法,提早吃了午饭就进校考试了。
到考场外还有15分钟左右,由于早上没到机房没有准考证,靠助教说明情况凭身份证进了考场。
想起CSP时编译器版本的锅,先去桌面上开了安装包,说实在的没看懂那个压缩包的用法,所以一直到发题都没成功开起来5.9的DEV……所以考试还是用了红DEV。
开题,先看T1,分别统计“C”和“F”的数量。看了看样例说明,发现可以枚举两个点(同列)固定,然后使用乘法原理计数。半个小时写完,稍微造了几组数据测了测就放一边了。
再开T2,没玩过羊了个羊注意到题中的栈可以从顶上消,也可以从下面消,于是联想到双端队列。觉得此题应该要模拟,那么就须要k个双端队列。
具体怎么做?手模了几组数,发现了针对测试点4~6的贪心策略,再思考了十分钟对其他测试点还是没什么想法,决定先写个15分。
写完以后挂了个对拍,去看T3。
盯着T3看了20分钟,没什么想法,开T4。
T4看起来比T3好拿分,快速地打了棵线段树,然后发现模数是 \(2^64\),炸 long long 了,所以出现了模零错误……确保开 long long 能过第一个大样例(即有正确性)后,开始搞高精度。
高精度先写了高精加法用于统计答案,然后又重载了大于号和减号用于取模,一通乱搞发现小样例过了,但是大样例寄了,初步判断是高精加出错了。调了半天没调出来,此时还剩半个小时不到,就先存了个 long long 版本保证有8分,回去看 T2 的对拍。
对拍似乎没什么问题,至少我的程序这么认为。我捡了一组数据手模了一下感觉不对,但是用程序判断是正确的(两种写法都认为没有问题),可能是手模错了?不是很懂。
T2 确定能拿到15分后,再次回到没有分数的T3,这次想到了tarjan缩点然后dp啥的,但是推转移方程没推出来……此时进入比赛最后10分钟,无法在10分钟内推完转移方程并写出程序,所以选择放弃 T3。
坐着也是坐着,干脆开着T4的高精度继续看,愣是在比赛结束时还没看出来错在哪里T^T。
InfOJ估分76+20+0+8=104。有100分了,符合预期低于预期(怎么说也要每题都拿点分吧?)
想起那两句名言“考试你不过T1过啥题啊?”,“你不过题你打锤子啊?”……呆。
反思
本场考试时间分配得不大行,在第二题和第四题上花了太多时间,导致最后第三题没时间细想与实现。第一题没有继续追想正解,少了24分,有些可惜(做法和正解很接近)。
以后要更加注意时间安排,考试的时候别慌,多想想再写。
订正的时候要把订的题吃透,没订的题也要保证有印象,知道正解。实现不一定要实现,但是思路必须有。
写在最后
明年将迎来第一次正式的NOIP,希望在这一年的时间里能多巩固巩固基础,再提升一下看到题时对知识点分析的敏感度。教练精选的模拟题尽量多订正几道,(像第四题这种原题考过不光没订正还一点印象都没有真是不应该)。
定个目标,明年达到一等分数线。不能差机房里的神犇们太远,明年要超过至少三个人,分数距离上一名不大于20,每题要有分~
继续努力~