NOIp2018求生记

前言

仆虽怯懦欲苟活 亦颇识成败去就之分矣 何至自沉溺苟活之辱哉
然今生望微茫 徒置身于苟活之境 自欺而已 恐日不久矣
也罢 既得生 便惜生

"本该AFO但求生欲使我走下去”祭


Day -INF

去年没有参加过联赛前的停课,之后又一直在准备省选/ N O I NOI NOI,记忆中都没有系统地学习过联赛知识,但我也没在意。直到一个月前,进入联赛冲刺阶段,才逐渐感受到自己联赛方面多弱qwq。

沉迷做省选题,几周没做几道联赛题,滚粗感 + i n f +inf +inf
考试日常垫底,滚粗感 + i n f +inf +inf
调整状态,某次模拟赛考了 r k 1 rk1 rk1,滚粗感 − − --
考前两周开始颓,滚粗感 + i n f +inf +inf

∑ 滚 粗 感 = + ∞ \sum 滚粗感=+\infty =+

联赛准备阶段的考试:
写错文件名 × 1 \times1 ×1,数组开小 × 2 \times 2 ×2 C E × 1 CE\times 1 CE×1,变量名打错 × 2 \times2 ×2,传值错误 × 1 \times 1 ×1 F S T FST FST/暴力写挂 × i n f \times inf ×inf

∑ 写 挂 感 = + ∞ \sum 写挂感=+\infty =+

最差的一次考过30pts(雾)


Day 0

心满意足完成了立的 f l a g flag flag,最后回忆了一遍历年的联赛题。

最后一次模拟赛又炸了,奇妙找规律永远不会做,会做的并查集合并也因为算法常数问题挂了。一种不太好的预感慢慢滋生。

然后开始颓扫雷,一直过不了高级, r p − − rp-- rp

担心 D 1 / 2   T 1 D1/2 \ T1 D1/2 T1是小凯的疑惑那样的能把自己送退役的题。倒是有些期待大模拟。

晚上是无聊的聚餐 点的菜莫名难吃,看完骗分导论的计划也咕咕了。


Day 1

头一次穿着校服考试,感觉莫名安心。

但这份安心也没持续多久。

到的挺早,本来还想看看基础数论的,但最后也没有看。

抱着要把暴力拿满的信念进了考场。

震惊,居然没有接热水的地方,拿了瓶水,凉凉感 + + ++ ++

按惯例开始打快读,检查 l i n u x linux linux虚拟机。

警告
以下是一个蒟蒻的Day1做题经历(阅读体验可能不太好)


T 1 T1 T1

贪心? S T ST ST表?
每次维护一个区间 [ l , r ] [l,r] [l,r],删去最小的元素后拆成左右两边继续。
n l o g n nlogn nlogn算法 10 m i n s 10mins 10mins过了大样例。这节奏不太对。

T 2 T2 T2

大凯的疑惑?脑子抽了想到墨墨的等式,默默写了个模意义下最短路+完全背包,调了一个多小时,有点方。
终于过了大样例,但感觉复杂度不对?

实际上就是个裸背包

T 3 T3 T3

还有 1 h 20 m i n s 1h20mins 1h20mins,上个厕所回来看了一下发现是个二分+贪心。写了个 l o g n logn logn的贪心算法,离考试结束 30 m i n s 30mins 30mins才发现贪心是WA的,心态有点崩。

强行 e x i t exit exit,开始码暴力,居然到考试结束都没有看到数据范围里的特殊性质: a i = 1 a_i=1 ai=1,或许看到菊花图的性质就能想到正确的贪心。


以至于出考场之后和同学交流说到 T 3 T3 T3

暴力不是 40 p t s 40pts 40pts吗???啥??有 55 p t s 55pts 55pts???黑人问号

全场 A K ∣ 255 AK|255 AK255,就我最菜系列

又是无聊的聚餐活动,看见 A K AK AK大佬齐聚一堂谈笑风生,我默默刷知乎:

如何评价 NOIP2018 ?

啥?三道原题?(为啥我一道都没见过( ⊙o⊙?))
一年OI一场空,三道原题见祖宗。

C C F CCF CCF换了 i 7 − 8700 k i7-8700k i78700k T 2 T2 T2应该过得去。

回酒店后倒头就睡,醒来天都黑了。突然意识到自己 T 2 T2 T2好像 d p dp dp数组开小了,开始慌张。接着是最为致命的教练查寝,慌张感 + + ++ ++

仍旧期待 d a y   2 day \ 2 day 2大模拟。


Day 2

忘记准备热水,凉凉感 + + ++ ++

D a y 1 Day1 Day1发挥不太好(没能成功 A A A T 3 T3 T3暴力还少了十五分QAQ),数了数分数决定自己 D a y 2 Day2 Day2一定不能咸了。我的目标是苟住。

惯例打开 l i n u x linux linux:咦,有昨天的代码?
忐忑地打开 m o n e y . c p p money.cpp money.cpp,呼,数组并没有开小。

又开始打快读。

警告
以下是一个蒟蒻的Day2做题经历(阅读体验可能不太好)


没有大模拟差评。

T 1 T1 T1

我居然没有思考为什么 n = 5000 n=5000 n=5000

打了个贪心的 O ( n ) O(n) O(n)算法过了大样例就走了。晚上睡觉的时候才反应过来自己贪心 W A WA WA了QWQ。

T 2 T2 T2

瞎看题后猜是一个矩阵快速幂的状压 d p dp dp,美滋滋过了第一个样例发现 3 × 3 3\times3 3×3怎么都是 144 144 144,这才知道自己 W A WA WA了。

再想了半个小时后不情不愿地打了四十分钟最暴力的暴力。
最后补了个 2 × n 2\times n 2×n的找规律。

T 3 T3 T3
e m m m emmm emmm,我只知道是动态 d p dp dp,但是不会做,打完 n 2 n^2 n2暴力发现部分分很多,又开始打 B B B 2 2 2

打完时间也差不多了,最后检查了一下 T 2 T2 T2


考完试出来自我感觉良好,期望得分 100+50+64…得知某集训队选手都,饿哦做出 T 2 T2 T2后才发现今天考试有点毒瘤。
(幸好当时没人找我对 T 1 T1 T1,不然凉得有些提前。

某大佬保守估分500+,伏地膜。。。

考完聚餐,最后一次班上这么多人了,大部分无论如何还是就地 A F O AFO AFO了。

今天倒虚的不太敢看知乎,怕打击到自己。


Day 11

C C F CCF CCF咕了一天,今天居然这么早(7:00am)就出成绩了,猝不及防。

有很多巨巨都考得不错,真心为他们感到高兴,同时希望压线 450 450 450的同学都能进冬令营。

300 + 300+ 300+的我感觉自己凉得彻底,菜得真实

虽然早就预料到了一切:过去的一周里偶尔突然思索起考试时某道题的做法,自己把自己叉掉;回忆考场代码在洛谷上交一遍后 420 + 420+ 420+;源代码下发后用学军数据跑后发现自己犯了更不可原谅的错误:“部分分写挂&未删除调试信息”,导致400分都上不了。


后记

D 1 T 2 D1T2 D1T2最短路被卡,是思维僵化强行硬套以前做过的题,而且对背包本质理解不深入

D 1 T 3 D1T3 D1T3没有 A C AC AC,是读题(数据范围中特殊性质)不认真,思维不灵活,不能变通,也是自己套路学得太少

D 2 T 1 D2T1 D2T1假贪心,是做题不严谨情况没有考虑周全,且缺乏对于数据范围的深入思考

D 2 T 2 D2T2 D2T2未删除调试信息,是代码习惯不好,调试方法不恰当最后15 m i n s mins mins检查不够细心

D 2 T 3 D2T3 D2T3部分分写挂,是思维不严谨,并且码力不足,对于自己会写的不能保证一遍正确率,且平时考试没有养成把部分分尽量拿全的习惯

虽然原因很多,但归根结底是自己技不如人,只能甘拜下风

按理说我的 O I OI OI生涯应当戛然而止:以一个并不满意的成绩谢幕,回归高考。似乎这也是和我一样大部分 o i e r oier oier的宿命。

挣扎了很久,但求生欲又使我放弃不得。也罢,任性一会,这一次,不再考虑结果。哪怕坏到了极点,我也认了(但也实话说,觉得自己在OI这条路上走得有些窝囊了。日不久矣倒成了真实写照)。

但得知有些 400 − 450 400-450 400450的也陆陆续续退赛了,我又能以什么名义继续学下去呢?

负能量有些多了(我倒也无话可说 (。﹏。)

千言万语到了嘴边却还是成了两个字:“加油”。

求生结果如何,明年春天再见分晓吧。

你可能感兴趣的:(test)