最后的OI(HAOI2020游记)
马上就省选了,怎么不得写点什么？要不然到最后或许就真的落得个白茫茫大地真干净的局面。
其实也不知道该说啥？我这一路走来,感觉挺赚的.
每一个OIer背后都有一个故事,所以,我有故事,你有酒吗？
依稀记得军训之后第一次走进机房时的场景,当时可真是挤满了人,甚至于又开了个机房,分两个老师授课.记得自己写的第一个程序"Hello World"。当时真的是照着课本的样子敲着代码,还会敲错...当时唯一的依赖就是召唤神龙-学长.没了学长,就....
秋风袭来,又是开学季,而原本的60多人经过两轮筛选就只剩10几人的局面,而我,也就幸运的留下来了,不过当时就想混个省一罢了.无chdy强者的决心与勇气,想着一边搞文化课一边搞OI,于是就在校OJ上一边装作努力的学习,一边以文化课为借口划水...
时间可不等我,终于迎来我们第一次竞赛了,兴高采烈的去了郑州参加NOIP(话说这好像是我第一次出焦作市啊.),就感觉郑州的物价好贵,一个包子都能卖到1.5甚至两块的地步(好吧和学校的差不多,可能是我太穷了....qwq)第一次竞赛阴差阳错的考了原题,而又恰巧我专门让别人给我讲了这道题(这里再次谢谢梁神了).这难道就是幸运女神吗?于是就稀里糊涂的拿了省二....
高二了,得知这一次的竞赛是最后的机会了,于是就开始逐渐转移重心了,基本每天中午都会去机房,甚至有的自习课不想学的时候还会去机房...天平是公平的,这边升高了,另一个边一定就会降低。我的成绩也在起起伏伏,和我的心境出奇的一致。作业的急剧减少有时也会迎来不满,该爆发的也会爆发,他说他的,我做我的,哦,不过也有好处,教室后面基本都摸熟了,毕竟哪都站过...这个时候才体验到挤到两个中间的感受,你竞赛又不好,文化课成绩又只会下降,这个时候才意识到人有时候真的是会崩溃的。可我最后还是挺过来了,
凭借高一的成绩成功狗到虚拟班一次,还顺势凭借省二的奖项又获得了高考体验卡一张,当时的我,心里是整个宇宙。
快CSP了,果断停课了两周,毕竟是最后一次了,还是好好打吧！于是就两周内啊,每天早上起床,到机房一坐坐一天,或是打模拟赛,或是自由写题,反正就这样过来了.
印象最深的就是临近竞赛的高压了,整天以乐著称的我也快郁闷了,整天想着考不好就真的玩完了,于是一天天心里像装满了稻草,轻易的就能被焦虑点燃。"要是我们这次没考好,那不什么都没了吗？"我问园神。"你不能这样想,我们不管怎样都学了一个新技能,我们只是在拓展自己的视野."简单的话语却像一桶清凉的水,轻易浇灭了积蓄多天的心火,真的谢谢你,园神,没有你,我可以肯定的说,绝不会有现在的我。
坐上公交车,赶往郑州的路上。躺在宾馆的床上,开着空调,内心却无比灼烫,我去,都12点了,明天就考试了啊,这是在搞什么？不行,快点睡,快点睡.....12点半了,我听歌睡的比较快,于是又听了半个小时的歌,成功将时间拖到1点,当时真想拿个锤子使劲的把自己敲晕算了...反正当时的我啊,最大的心愿就是赶紧睡着,记得最后一次看表是3点多,之后就没意识了....果不其然第二天早上一起来就头疼欲裂...天哪!我都经历了什么....走进考场,我去,竟然出奇的平静,想象中的慌乱,不安都去哪了?看来老天也是会开玩笑的!或许一些重大的时刻,就是这么平凡的度过了.
成绩出来了？好样的,该拿的分一个都没有挂,真的是完美的暴力啊！之后就又陷入艰难的抉择...到底是选现实一点的还是任性一次...
两边都有足够的砝码....当时就在想怎么选呢?那不如反过来想,我不选哪个会比较后悔...决定了,就是它!(这里谢谢迷茫时期指点我的各个好友了,谢谢你们!)
理由很简单,如果我不选OI,之后肯定会后悔的.文化课上一定会幻想当时选OI的会是什么样的后果,那还不如自己打破幻想,况且这才是我的高中啊,我不讨厌平常的日子,只是讨厌和别人一样的自己...(太受陈赫今晚搞事情的思想了...),之后就是艰难的6个月了...
梦想总是要有的,万一实现了呢?可梦想的旅途也不是一帆风顺的,到最后我有点想放弃...太难了...从来没觉得自己智商有多高,一个简单的问题一天也想不出来...别给我说要坚持住,也别说永不后退的宣言,你以为放弃很容易吗?遇到问题谁的第一反应不都是迎难而上,解决问题吗?可是经过各种途径都不行,到最后只能放弃了...在旁边观光的人从来不知道阴影是有多么的黑暗,那永不见日的雾霾没有蔓延到自己的身上,就从不会知道被绝望支配的恐惧...每天打比赛的高强度自闭让人觉得自己毫无价值,多少次想哭都使劲往里憋.不是害怕眼泪会弄花了脸,而是始终相信泪在心里才会开花！
最后的省选大关终于到来了,对我们竞赛生而言就是一次高考,(话说我高中能体验这么多的重要时刻,真幸运!),像高考千军万马过独木桥,我们亦是头破血流争省队名额...
打个分数吧!多少分才满意呢?
令我魂牵梦萦的是那一个个单薄的数字吗？
我多想进入考场前内心天翻地覆,进考场后云淡风轻！我多想在考场上打满4个半小时,不到最后一刻永不放弃!我多想出考场后,我能够平静的对自己说,你已经尽力了!
无需多在意分数,无需担心程序是否打挂,因为我有我想要追求的一切!
最后放手去做吧,有的时候你会发现,到最后,结果真的不重要了,因为你在冲破荆棘的路上,早已找到你想要的一切了。
反正就一路狗到现在了,有一种预感,这一次可能就是终点了,那么就让我关于OI的一切在这里有一个了结吧！
谢谢OI,让我领略代码的魅力到最后我也想做个诗(OIer都是诗人吗?)
谁都想那线段树枝繁叶茂,可又有谁知道那懒标记的痛苦.
源汇点满流是迟早的事,为何非要纠结个最大费用.
脚下的spfa从未过时,它只是觉得自己太累了.
未来的最优解如何贪心,最后的规划还是要靠命运的安排.
分块分出生活的方方块块,生活可不能预处理出一切.
exgcd计算我们在一起的缘分,或许这就是命运的交集.
高斯消元也无法约去对生活的向往,那留下的主元便是我信仰的一切.
都期望找到最精准的估价方式,可难免还是要从头再来.
没办法,弱肉强食,是单调队列的准则.
tarjan让我们连在一起,可还是要破环成链.
TLE并非告诉你你不努力,他只是提醒你方向可能有问题.
所以,在终点之前,不要停下脚步,因为谁也不知道最优解是什么状态.
梦想的尽头就在彼岸,多想倍增的跳过,可又咋能轻易地忽略沿途的风景.
如果非要分治个1,2出来,那不如大事化小,小事化了.
毕竟和生活的博弈,谁又说得准谁是必胜的呢...
但并不代表着我们放弃搜索,有些东西,穷极一生也要找到.
最后请相信,生活就是tire树,每一次经过都是一次收获!
最后写个游记,谨以此纪念那最后的OI!
(第一次写游记,还是写的正规点吧...话说游记本来就没什么格式啊!)
Day -2
今天又睡到7:50才起来,算了，反正马上就离开这个屋子了,最后睡个懒觉吧！
起来后迷迷糊糊的到机房,点开昨天没看完的可持久化tire树,昨天晚上已经想的差不多了,最后决定还是不按书上的模板打了,每次都记不住,还是按照主席树的格式打吧,这样记得住.....
中午又看看了可并堆,觉得应该不会考,不过还是又码了一遍,终于决定复习字符串的内容了,下气,这些东西都是自己刚学的,估计得老久了,先从tire树开始了,由于上午写过可持久化tire树的题马上就过了
又敲了一遍最小表达式,觉得太简单,省选绝对不会考的.终于转向hash了,自然溢出已经过时了,想着应该用双模数写一道题练练手,从7点开了一道题,思考了10分钟发现可做,码码码...40分钟码完了,一交上去,20个错了5个,后来果然发现有问题又看看书,又重新码码码，
到九点终于又搞出来了,交上去,T了,最后两个点T了！我写的常数不大啊！后来绞尽脑汁的优化了一波,T了三个点，算了,我放弃了...学会怎么用就行了....看来明天还得更下功夫啊,马拉车,回文自动机.还有数学的一坨板子....尽量吧！
Day -1
今天要考模拟赛,要摸拟省选的时差,第一题,铁定LCT,不会。第二题铁定sam或sa,不会。第三题,啥？这是啥啊？仙人掌？荒漠？计数？今天可真巧，竟然完美的将我不会的揉到一起了...算了，有时自闭的一上午,习惯就好...下午题也不想补了,磨叽磨叽终于到4.30放学了，最后又去了班主任的办公室,等啊等啊,终于是等到了.愉快的签字走人.期间老师们的谈笑们的谈笑,让我知道老师原来也是有压力的啊！
Day 0
今天就要出发了...昨天晚上怎么回事啊,一直睡不着...和CSP时一模一样,不会是翻车的前兆吧....早上6点就起来了,吃过饭后...7点到校.由于昨天晚上的状况,今天的状态确实有点差...
不过早上还是耐着性子复习了一点东西便到中午了,吃点饭，收拾东西,等到2点后便坐车出发郑州了,搞了个私家车，有点晕车的我直接带上耳机,音量开到最大去冲淡自己的恐惧。
下午试机,还行,就是键盘的四个方向键太小了...很容易打错啊...房间有点闷,也或许是昨晚的影响,头有点晕,希望今天能让我早点睡吧...晚上看chdy打英魂之刃,技术还行。最后莽一波最强大脑,还是直播,看完再睡...至于没复习的知识点,都直接咕掉,猛奶一口,不会考...
Day 1
昨天晚上睡的还行吧.起码比昨天晚上睡的好一些吧。早早的起了床,听一会歌曲便去找chdy一起去吃饭,吃完饭就紧张的赶路.8点十几到考场了.走到我的位置.准备打个省源,意外的发现自己的DEV有bug...等意识到的时候解压密码就已经下发了,算了先看题吧.第一题:冰火战士.一下子让我想起来了小时候玩的冰火人逃脱迷宫的游戏.看题,紧张的我在10分钟后的疯狂揣测后终于读懂题意..这个题好像三分啊...可是这函数显然不是严格单峰啊,怎么分...完了,自闭了,第二题,组合数,起这么糙的题目吗?果然和题目一样,题目描述啥都没有,简洁的干净利索.直接给你一堆式子,让你求计算值,一样便看到多项式的字样,直接咕掉,像这种纯数轮的题真是要命啊...第三题,天啊,这是个啥,先看一眼暴力,n<=10，我可以2^n把所有的子集搞出来,然后呢,如何贪心呢？...弃疗了...之后的几个小时就是无休止的自闭中...T2暴力码完后,又看了一样T3,这是个啥,我还是刚T1吧。离比赛结束还有10分钟,T1咋写啊,...慌忙的检查格式问题,交了.一出考场,王宁就说今天把T1A了,完了,要被王宁踩了...下午有点自闭,chdy也自闭,可又想到可能是"杨耀辉式自闭",就不想理他。估计是看似慌得一批,其实稳如老狗的行为.晚上稍微有点缓和.反正我本来就不在省队名额范围内,就当是一次历练吧!那也说不定就明天翻盘了呢.所以，过去的东西就让他过去吧,反正咋想都不会改变的.不如明天好好发挥,不辜负自己足矣!
Day 2
今天最后的一天了,好好的战斗吧!昨天睡得比较好,早上起来还贪睡点,完全没有昨天那样紧张的气氛了...还是匆忙的走到考场,这次知道了自己DEV的bug,就提前做好准备了,也就没昨天那么意外了.打好快读和一堆define剩下的就是等下发文件了.密码还是一堆看不懂意思的乱码.看题,今天没开O2？不过时限都挺大的,2s,3s,2s...T1,10分好像可以枚举全排列搞搞,n最大是23显然是状压啊.算了等会再看。T2是树上统计的问题,n^2显然是有分的，才10分...T3是个生成树计数,好后悔没复习生成树定理啊,行列式怎么高斯消元求啊,在线等!!!
10分钟看完三道题,决定还是先刚T1吧...5分钟码完10分暴力以便对拍,之后决定继续刚状压,这个题目统计答案的话要求顺序,这怎么压啊,等等，我做牛客有一次好像是类似的状压,好像用代价提前付的思想，考虑每次往序列后面加一个数,累加下这个位置造成的贡献.好了,没想清楚没关系直接码吧...万事开头难,只要开头了,剩下的就好做了,码码码....省略1小时,写完了,测一下小样例,错了？？？调调调调...省略半个小时,小样例过了,测大样例,等了20秒,错了???咋办?先写其他还是继续调T1,算了,就T1,今天就和他杠上了。妈的,一个状压要不要这么鬼畜....码码调调...10点半了,T1 10分,T2,T3没看的我有点慌...过了,过了,大样例过了!终于,我把状压写出来了,可是可是大样例跑了20秒才出来,勉强能过60的n=20,70分是21,80分22,100分23,这是卡常大会吗?自带大常数的我放弃治疗。T2,T3的暴力我来了...结果只把最显然的暴力打完就不会了....11点了又来看T1,都到这了,难道就真的不能卡过去21吗?真的不能再多拿分了?之后一直思考怎么省掉一个O(n)的枚举....到结束也没想出来了..12:58也该交题了,看看大屏上的用户名和密码,用户名:code，很直接啊。密码:oier。有点随意啊!只见下面还有两句话:既然选择了远方,便只顾风雨兼程.祝全部的OIer前程似锦!监考老师也知道我们的难处,是啊,全省的人不就争这6个名额吗?其余全部退役,只能回去学文化课了！不经意间看到第一排,有一个机子打开了记事本,用最大的字体打出来三个字母:AFO（away from OI）.怎么冷静的我也有点触景生情,没办法,这就是竞赛的魅力吧!
两天的比赛打得还算尽兴,第一天的紧张着实严重了点！不过问题不大,起码又有了一次美妙的经历。
在停课的6个月内,着实有点痛苦,最后的实力确实不够,但我骄傲的是,我曾在梦想的道路上跑过！感受到它的光芒，原来它真的不是虚无缥缈的！
梦想的气息如此美妙,我还要继续追寻,只不过是换个方向,继续前行！
如果真要有个态度的话：
不等，不问，不犹豫，不回头！
便是我的箴言。
PS:大学ACM见！
