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，希望在这一年的时间里能多巩固巩固基础，再提升一下看到题时对知识点分析的敏感度。教练精选的模拟题尽量多订正几道，(像第四题这种原题考过不光没订正还一点印象都没有真是不应该)。

继续努力~