CSP-S/NOIP2022游记

· · 个人记录

CSP-S 第一轮 寄

Day -0

在考前一天发现去年因为数组开小，没有分段答题导致失去两个一等。（rp+=Inf）

Day 1

今日由于疫情回不了家，早上在宿舍睡大觉，中午起床看了眼模板就出发了。今年是主场作战，不能被薄纱。提前 5 分钟下发题目，先看了眼题，T1 图论，T2 博弈论？ T3 好长应该是毒瘤题，T4 树剖加 dp 吧。我依然选择顺序开题。

T1一上来的思路不就是傻逼图上 dp ，花了 20min 敲完，一测样例全挂。此时才看到题目中的点不能重复，读错题了 rp-- 。考虑不能重复，第一思路就是枚举，最暴力的就是枚举 A B C D 四个景点然后判断合法性，稍微观察一下发现 A D是不需要枚举的只要枚举 B C 所以就可以优化到 O(n^2logn) 但是中途由于重载运算符没加 const 白白干瞪眼 30min , rp-- 。

在写T2之前我先写了个暴力对拍，很稳没挂。(为之后的挂分埋下伏笔) 。 打开T2这不是也是傻逼题就开线段树加大力分讨，火速码完，前三个小样例稳稳通过，但是大样例死活过不去，继续瞪眼调试，又过了 30min ，此时离考试结束只剩下 1h 只能扔掉开 T4 。

预估 $100 + 100 + 0 + 40 = 240$ ，应该能混到蓝勾吧。 赛后才发现 $T3$ 题面虽然长但也有 $40$ 分的部分分是很好拿的，白白痛失 $40$ ， 还有以后一定要在快结束之前检查一下数组，不然会挂好多分,我还是太菜了，希望 $NOIP$ 不要寄。 自测时发现数组开小了痛失分数，~~希望 CCF 脚造数据~~。 洛谷自测 : $70 + 60 + 0 + 60 = 190 InfOJ$ ： $70 + 60 + 0 + 40 = 170

不要挂分啊！！！最好混个蓝勾。

这次确实是意料之外了，心情犹如过山车。先是数组开小痛失 $70pts$ ，接着又是全 $NO$ $45pts$ ，可能把我救了回来。如果下次 $CCF$ 不会这么造数据，我还犯一样的错误可能就退役了吧。 $Day -5

停课成功开始摸鱼。

Day 1

昨天没睡好，再加早上上了三次厕所，好像预示着这次会挂。