2023年7月30日发(作者：)

最后的OI（HAOI2020游记）马上就省选了,怎么不得写点什么？要不然到最后或许就真的落得个⽩茫茫⼤地真⼲净的局⾯。其实也不知道该说啥？我这⼀路⾛来,感觉挺赚的.每⼀个OIer背后都有⼀个故事,所以,我有故事,你有酒吗？依稀记得军训之后第⼀次⾛进机房时的场景,当时可真是挤满了⼈,甚⾄于⼜开了个机房,分两个⽼师授课.记得⾃⼰写的第⼀个程序"HelloWorld"。当时真的是照着课本的样⼦敲着代码,还会敲错...当时唯⼀的依赖就是召唤神龙-学长.没了学长,就....秋风袭来,⼜是开学季,⽽原本的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有等意识到的时候解压密码就已经下发了,算了先看题吧.第⼀题:冰⽕战⼠.⼀下⼦让我想起来了⼩时候玩的冰⽕⼈逃脱迷宫的游戏.看题,紧张的我在10分钟后的疯狂揣测后终于读懂题意..这个题好像三分啊...可是这函数显然不是严格单峰啊,怎么分...完了,⾃闭了,第⼆题,组合数,起这么糙的题⽬吗?果然和题⽬⼀样,题⽬描述啥都没有,简洁的⼲净利索.直接给你⼀堆式⼦,让你求计算值,⼀样便看到多项式的字样,直接咕掉,像这种纯数轮的题真是要命啊...第三题,天啊,这是个啥,先看⼀眼暴⼒,n<=10，我可以2^n把所有的⼦集搞出来,然后呢,如何贪⼼呢？...弃疗了...之后的⼏个⼩时就是⽆休⽌的⾃闭中...T2暴⼒码完后,⼜看了⼀样T3,这是个啥,我还是刚T1吧。离⽐赛结束还有10分钟,T1咋写啊,...慌忙的检查格式问题,交了.⼀出考场,王宁就说今天把T1A了,完了,要被王宁踩了...下午有点⾃闭,chdy也⾃闭,可⼜想到可能是"杨耀辉式⾃闭",就不想理他。估计是看似慌得⼀批,其实稳如⽼狗的⾏为.晚上稍微有点缓和.反正我本来就不在省队名额范围内,就当是⼀次历练吧!那也说不定就明天翻盘了呢.所以，过去的东西就让他过去吧,反正咋想都不会改变的.不如明天好好发挥,不辜负⾃⼰⾜矣!Day 2今天最后的⼀天了,好好的战⽃吧!昨天睡得⽐较好,早上起来还贪睡点,完全没有昨天那样紧张的⽓氛了...还是匆忙的⾛到考场,这次知道了⾃⼰DEV的bug,就提前做好准备了,也就没昨天那么意外了.打好快读和⼀堆define剩下的就是等下发⽂件了.密码还是⼀堆看不懂意思的乱码.看题,今天没开O2？不过时限都挺⼤的,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见！