NOIP2019(CSP2019) 游记

近一年的似乎也就是感觉比别的学校的同学水平低的不止一点,到现在也没有搞清楚大概应该怎么科学有效的练习,并不会思考“为什么想不到”和“怎么才能想到”之类的问题。也尝试问过 thx 但是无法得到很好的回答。

水平低下是原罪。

Day -?

初赛垫底了,可以看出我水平低下。

勉强进复赛。


Day 0

坐车上一直睡觉,因为前一天晚上的梦非常有意思,一直在想,然后就不小心睡着了。

不敢想象和这次考试有关的任何事情。

晚上打了一场 cf div2 的 vp,结果打了 300+ 名,身败名裂了。

(暗示我 noip 也要垫底


Day 1

考前大概是又很轻松又很紧张的,大概是自己感觉还是有一定的水平的,但是又害怕犯去年犯过的各种错误,以及遇到自己不擅长的题目之类的。

进考场。

键盘手感好评,cpu 是 6 代 i7,感觉编译速度有点飞。

试机的时候把我最常用的板子敲了一遍,然后翻了一下 C 盘,发现了 notepad++ 的安装包,很惊喜。

考试的时候 T1T2 看完题目就会做了,写完以后大概过了半个小时。然后我觉得我应该 Day1 稳了,怎么说也不应该 3h 做不完一道 noip 题吧。

然后结局也就是常规结局了,果然 3h 不仅没有做出来一道 noip 题,而且除了 10pts 暴力外任何部分分都不会。期间曾经以为会了链的部分分,但是发现在一种情况下会假,而且还没法特判掉。

UPD: 我现在发现这个链的部分分很好改对,只需要特判一下方向就可以了。丢了 \(20pts\) 呜呜呜。不过菜就是菜,水平基本功不够,就应该拿不到。

不过这个题目很多我认识的选手都写出了 \(35pts\),有的神仙更是直接 A 掉了,这里可以体现出我和外校选手的水平依然有非常大的差距,仍然需要很长的一段时间来弥补。

下午测了测民间数据,没有挂分,\(100 +100 +10 = 210pts\)(我啥都不会,也没有分可以挂啊)

因为这一天考的不太好,晚上出去转了转,到处玩了玩。


Day 2

Day2 考前压力还是挺大的,因为需要通过这一天和别人拉开差距(事实上也没有拉开差距)。

T1 大概很快相想出了 \(O(n^3m)\) 的算法。但是没有想到我只需要让一个量小于另一个量,这个可以直接用维护差来做,不需要分别维护。现在我开始不能理解为什么我想不到了,这个题 JS 还是基本上全场的 A 掉了,我水平还是太低。

T2 的话 \(O(n^2)\) 是白送。我没有想到从整体上分析这个题目的性质,而是在想每一步 DP 有没有办法加速。所以没能拿到 \(88pts\),只有 \(64pts\)。但是 \(88pts\) 很多人也想到了。

T3 我应该是会满分算法的,但是因为之前在模拟的时候写过一个类似的,当时调试了半天才调完,所以不敢写。就写了一个暴力 + 链 + 二叉树。这里有一个事情就是考后我发现二叉树我写错了两个地方,然后这两个地方抵消了。(来自 thx 的保佑)。不过这样常数多了一个 2,有被卡常的风险。(在 hzoj 评测机上没有 T 掉,i7 8700k 应该比 hzoj 快吧,不过有些民间数据没有公布配置,有的上面说我 T 了 \(20pts\),不可能是数据强度的影响,因为完全二叉树都长一样,只能是配置区别)

不过最后 T3 也是 A 了一片,所以不写 T3 正解似乎有点亏?

大概 T1 是不应该没 A 掉的,T2 是不应该写不出 \(88pts\) 做法的,T3 是不应该没 A 掉的?都是水平问题了。

最后这一天的期望得分是 \(84+64+75 = 223pts\),两天总的期望得分是 \(100 + 100 + 10 + 84 + 64 + 75 = 433pts\),垫底了。难受。


来自 thx 的保佑

#1

NOIP2019(CSP2019) 游记-LMLPHP

已应验。感谢 thx!!!

如上文所述,我 D2T3 的最后的 \(20pts\) 的部分分写出了一点问题,但是没有民间数据把我卡掉。我以为是数据弱,直到我发现另一个错误,然后两个错误抵消了。而且不影响复杂度。

不过会带来 \(2\) 的常数。这个常数的影响见下文:

#2

NOIP2019(CSP2019) 游记-LMLPHP

愿上帝保佑。

被 thx 奶过我还是很放心的。


最后

在不被卡常的情况下,我大概有全省 \(24/5\) 名左右的名次。这个名次是去年 thx 全省排名的 \(2\) 倍。

真是水平低下啊。

说来也有意思,我两年的 noip 考过的最高分都没有 thx 和 wph 考过的最低分高。

在我的上面,大概与 \(4-5\) 位非 nfls 和省常中的选手。其中有一个集训队爷 zhf,还有很稳的省队爷 hhr(他切掉了 D1T3),还有一个很稳的 qty。如果明年省队只有 \(3\) 个非 nfls 和省常中的名额的话,那我就没了。即使有 \(4\) 个,压力依然很大,因为后面两三个人的水平和我很相近(大部分比我强啊)。

所以下半年也依然不能放松训练。


不过这一次只考到这个名次,心里面真的是很很难受,它生动形象、科学准确地反应了我水平的低啊。半年后的省选后,我大概已经退役了。

那时又是怎样的生活呢?

我希望能用这最后的半年时间提升我的水平。

只可惜,我初三的时候天真的以为后能用升高一的暑假提升水平;高一的时候又幻想一个寒假翻盘;暑假又希望能够通过一个暑假在 noip 中一鸣惊人。

不过是希望和幻想罢了。

但是

总归要有希望吧。

我真的是不舍得放弃 OI 呢。日常了,总归要有感情吧。


和去年一样,我想用一首词表达我的当时考完以后的心情,那种退役时的无奈和不愿,以及对退役生活的恐惧。

05-26 22:30