NOIP游记兼退役记

· · 个人记录

(全文共1700+个字,请酌情阅读)

这是本人第一次也是最后一次写游记

我的oi 我7年的oi生涯

估计就这样也不知道是否圆满地结束了啊

本人gd大学渣,7年(直至csp)仍未获一等奖。

CSP寄掉了,35+60+40+0=135pts

作为大傻*,Focus_on 当仁不让地做出了最傻x的选择:第一题dfs 第二题想都不想直接打暴力 第三题想都不想调了一个多小时 tarjan

于是开始企盼noip的逆转局势

day -inf

csp出成绩力,emo了很久,只是因为自己作为一个从小学五年级开始学习oi的曾经的令人骄傲的强者沦落到了连csp一等奖都拿不到的地步

同机房有大佬刚学一年200+,我想想就叹气了,是否真的是天命

不过当时内心也为那几位大佬由衷的祝贺,也为作为另一位7级大佬的同学感到很荣幸。

整整三天,三天我才得以走出这个阴霾,期间不知道找了几次班主任,打了多少个电话向家里人倾诉

day -3

突然接到老师的通知,说要提前去某市三天三检才能进入考场。

彼时的我确实很疑惑,为什么我们一个低风险区去到被高风险区环绕的地方需要三天三检(

没管那么多,还是直接去了

车上malody在推分,没推成;重拾了好久没玩的phigros,再借同学带的板子打了打lanota

感觉也不是那么的无聊,只不过每天去检测确实有些繁琐

大家一致认为我们住的酒店的早餐味道很好,特别是皮蛋瘦肉粥))

day -2

起不来床,原因是前一天晚上睡得太晚

早上做了做zyc大佬的套题,感觉不太好,紫蓝紫黑((

很蓝的啦~ 一共骗了100pts不到

然后讨论了一下题目,口胡了一个异或hash做法(csp后遗症)被自己和yzp一起叉掉了(悲)

大概改了一下题目之后摆了一个下午,感觉在酒店一点都不比机房有斗志,,

怎么办捏,,

day -1

又没起来床,,这次很危险,因为明天考试要核酸结果,被教练训了一番

确实是自己的过错,赶忙去核酸,却做了最错误的决定:排付费队省时间

人家免费队结果都出来了我们还在干等。。

下午和yzp把mc1.19打通关了(喜)

晚上浅浅过了一些模板,不知道要考什么(悲)

没睡好,发现是穿的睡衣黏在身上很热,翻来覆去终于睡着

day 0

大抵是没睡好的缘故,有一点点困

买了瓶雀巢,还是那么有用,谢谢你,雀巢

8:27开始考题:我其实挺想吐糟一下gd的考试时间问题

说是8:27-12:57,其实8:27只发了压缩包的密码而没发pdf的,,

要我意念写题是吗/yiw

沦为8:30-12:57,到点准时收还不给检查文件名

贼怕挂掉。。

开题

T1显然题,乱搞+前缀和+乘法原理处理就好了,花60min搞完润了

本以为好像挺简单,一看到T2傻眼了,,,

这怎么做!!!

于是60min打完暴力跑路,只针对7-10的点,双端队列维护,STL用太多,加上dfs本身的大常数,跑的血慢,,,本地测1.2s,不知道西西弗能给多少分

然后在里面就写了一些祈福的话,求老天保佑

T3看了20min,一直在想链的情况怎么做,想偏方向了,一直往排列组合去想,我菜石锤了(悲),还是没想出来

看到T4我就想说今年出题人怎么那么爱区间最值。。。考场上口胡了一个SegmTree的做法,结果不知道为什么给自己叉掉了(现在想想好像是对的(悲)) 痛失80pts

本来T4只准备打一个裸的ST表润的,但是发现好像对于3000 3000完全可以区间dp预处理达到 O(n^2+q) 的复杂度,于是花20min打完,总共花了70min左右,包括推了一下式子,f[i][j]=f[i+1][j]+f[i][j-1]-f[i+1][j-1]+max(a[i...j])\times max(b[i...j])

然后接着看T3,看了40min想到了缩点,但是受制于思想,总感觉缩点之后是一个DAG,忘了这是无向图,缩点之后必然是树!!!于是T3:

    puts("114514");

然后回去看T4,一直在想正解是不是预处理出 f1[j]=f[1][j] ,诚然 f[i][j]f1[i],f1[j] 的关系可以推出,但是我真的不知道怎么去推 f1[j] ,自以为是,卡了40min,错失了最好地观察T2数据性质的时间,导致 n=2k-2 的性质没有观察出来。。。

最后20min,想T2,由于紧张,并没有想出来

估分:100+15(-)+0+20=135(-)

T2开了5e6个双端队列 寄 1=毫无希望

现在估分:100+0+0+20=120

实际:100+0+0+20=120 压线一等力

也算是7年oi的最后一次回馈了……

球球西西弗T2给过把,少爷机66666666666666666666666666666666

顺便说:txq大佬真的惨,考场上想出T3T4没时间打,,同理还有yzp大佬,T3调错了,,yk大佬更是,T3认为缩点之后是一条链,而且西西弗的样例缩点之后还真是个链(详见大样例),导致真的可能寄掉了,100pts无了。。。这些明明都有稳一等奖水平的!!还有几个T1多测没清空的大佬,警钟撅烂掉

回来车上打Malody消愁,结果推分推到FC了(喜)

也是唯一的喜了

一些感想

鄙人是从小学五年级开始学的oi,到现在已经7年了

7年的时间,够7个零基础的大佬拿一等(迫真)

而我却碌碌无为,连一个一等都没有拿到

今年我估计也是没有一等了,生在gd这样的省份,上次gd的分数线可是全国数一数二的高((

照理来说,功利性地看,oi什么名誉什么好处都没有带给我,我理应对它爱理不理,从whk之重,弃oi之轻

然而在今天考完回家的那一刹那,我却感受到了一种无比的孤独、寂寞和冷

oi,真的要离我而去了

以后,Focus_on这个名字大抵也只是历史了罢

正常来说,依我的性格,电脑室应该还是去的很勤快的

然而在学校内卷压力、whk压力越来越大越来越大的情况下,我又能奉献多少时间给oi呢

oi,是否就像一片已落的叶子,马上就要随风离我而去了呢

考好考坏在AFO的面前早就不足为谈

7年,见证我的汗水,我愚钝的汗水

7年,见证我的泪水,我辛酸的泪水

直到走出考场的那一刻,才有可能会想到这些吧

oi,再见

作于2022/11/26,家中书房

Focus_on, Away from OI