【SDOI 2018 R1&R2 CTSC&APIO 2018 游记】

前言:我立了个不写完所有的游记不写博客的flag,然后……然后我就光明正大的咕了很长很长时间,快咕了4个月了……也行……只能说,要学的,要提高的还有太多了,路漫漫其修远兮,吾将上下而求索。不看到oi的尽头,窝是不会甘心的。
day-∞
现在回想起来,觉得自己就是个**,太多愁善感了,肝就是啊……可惜那个时候总在害怕一轮炸掉…..哎
day0
清早六点半,和其他去划水的队友出发,路上还有说有笑的………
坐了n个小时车,然后到yt被无良的司机坑了,绕了远路,话说农大校区真大,教练倒是带着同学跑得快,就剩下我们几个找的苦……….
到了酒店后学弟还没来(lyh太神了),等了1h后才珊珊来迟,妈耶还吃了午饭,我们都没吃qwq。来了就做文化课,%%%,问他为啥,他说家长不让带(黑人问号???),我觉得海星。
傍晚吃晚饭,发现荒郊野外只能任凭酒店宰我,真鸡儿贵啊。
晚上看板子,发现splay都不会写,gg…..去试机看到了一堆dalao,瑟瑟发抖。碰见ytez的各位(哇我们教练和他们教练真的是真爱啊qwq,日后证明了一切),他们又在传葱教,心疼gjc,过去帮了一把。
发现自己进了第三考场,也就是gjc说的键盘最难用的房间,不过可以肆无忌惮敲键盘了2333,发现我和学弟之间就隔着一个人,妙啊(后来发现学弟旁边是sdoi rank2 orz,dalao和dalao都是在一起的),勉强还算比较神的抽。
出来在等车的空用lxy的手机调戏了下wyh,他还以为lxy会主席树233333,太傻了23333
10点早睡了
day1
心头隐隐不安,感觉要凉……
进考场,压缩包密码……无言以对…..
粗粗地看了遍题,t1一看,最优决策,哇,博弈论啊。看了大概1h后,才发现这是一个精心伪装的搜索/dp,然后又花了将近1h写了个搜索,没加记忆化(重大败笔之一),害怕时间不够,急忙做下面的题了
t2感觉可以从小到大整体排序,然后再分成一块块,按照从大到小排序。但是总觉得可以建树(又一个败笔),但是也没管,就又看t3了
t3不会,直接暴力算就好qwq
考完一听lyh说的,发现自己t2贪心凉了,需要建树,跑后序遍历,早知道就建树看看了qwq….
吃完饭突然四月飞雪,怕不是老天爷看我凉凉….mmp
下午听rqy讲题解(275orz),t1真的只需要加记忆化就a了……t2t3通过玄学手段转线段树dp,t3还得各种数学操作,mmp
晚上看了一下成绩,50+0+20,mmp啊……..凉了……lyh果然还是强,教练过来安慰了句,说一切皆有可能……好吧日常毒奶
day2
早上天空万里无云,看起来海星
进考场,打开题,妈耶密码和昨天是对应的qwq
t1感觉可以网络流,按照志愿顺序建图,虽然细节有待商榷,但是好像可以做。为了稳,还是暴力吧(最大的败笔),t2感觉可以树形dp,但是写完了才发现可能很多同级子树并在一棵子树上,急急忙忙写了个k=0。
t3我可以n^2处理子串,但是我发现我不会算方案了……那种好几个子串连在一起死活写不出来,最后n^3滚粗
考完就知道自己凉了,因为赶火车没听完题解,但一听到t1可以暴力网络流…….mmp啊……..我又一次想到正解不敢写啊……..
出来站在ytez的大门口,寒风凛冽,打不上车……我算是凉了………
到了车站教练说,来错了,他要是早说,我就和lc跑去那个车站了……..
临上车的最后一刻,ytez本校的gjc告诉我,day2我爆零了……教练问我需不需要回去,我说怎么都是凉了……
站在火车上,看着车窗外飞驰的景色,眼泪抑制不住了………
来自day n的后日谈
考完就滚回文化课了,没有理由停课了,以为自己彻底的凉了,每天特别绝望….却不想峰回路转,先是过了ctsc&apio的报名(虽然最后都打铁了),然后二轮扩招(感谢CGF圈钱),最后一名卡线进去。
有心插花花不开,无心插柳柳成荫。看起来失去了一切,却不想一切都未曾失去……
现在回想起来,一轮真的是沙茶,一轮前瞎想啥啊,就是肝啊,整天给自己心理负担,考场怂的一批,mmp,不过也行,彻底把我炸成了兴趣党。学会享受oi吧23333
CTSC
day-1
本来是文化课考试来着,结果为了适应考试环境让我翘掉了2333333。简直偷税啊。为了蹭wifi,去对面的新机房坐了一天,真安静,帮我自动屏蔽了一波传销233333,每次我出去考试之前都得在实验楼楼下开个演讲才行?mmp啊,幸好翘掉考试了,不然还得一遍淋着雨,一遍听传销233333。
不过最偷税的是emmmm,利用机房网下了一堆数据23333,有点皮。
修了半天博客的markdown,没修好qwq,下午才想起来弄弄linux,于是开始尝试在linux下写vimrc,用gdb。但是快捷编译键一直弄不好,直到晚上……..
day0
父母非得去送到火车站,行吧……于是我就和教练他们聊了一路天
上了车,教练坐在旁边,怂到不敢听歌qwq,其实我炒鸡想一边听着歌一边捣鼓vimrc的。弄了一路子,最后还成功的玩坏了vim,卸载后又装不上了qwq,决定直接重装。
下了车教练以一种非常悠闲姿态带着我报道。“反正下午还有人不是”,行行行,您说的对qwq,下午我还试机呢好吧qwq
到了那把行李一丢,然后和lcez的dzy(此处应有重点23333)他们打车去了80中,路上听dalao们口胡计数题,觉得自己菜爆了qwq
到了八十中,先去食堂吃了饭。第一眼看价格表,woc好贵啊。然后慢慢排队排过去,领到饭,发现,虽然很贵,但是比我们学校的饭菜质量高到不知道哪里去了233333333,tql!
吃完饭跟着dzy一起去逛校园,感觉这里炒鸡棒,卫生也灰常好,教学楼的内饰更别说qwq,直接把我校甩出几层楼啊qwq。本来想在国际部试机,结果找不到国际部的机子,最后溜去了图书馆。图书馆炒鸡凉快。
进了考场,发现有的机子键盘好用,有的不好用,我们就换了一次机子,打开题发现是1轮的原题woc,海星啊,连网都没断,许多dalao看了看就走了,我和dzy因为对系统的不熟悉摸了一下午鱼23333333
吃完饭等了半天才等到密码条,发现居然和dzy、rqy在一个考场,怕不是要被吊打2333333。之后在学校瞎逛,差点没赶上回酒店的车qwq
会酒店被秀了一脸神操作,一伙人来回的换宿舍,为什么你们这么秀啊qwq。最后换了半天发现换到了省实验的一位小哥-tsukasa,而且我们居然都在qwq圣殿,qwq这可真是缘分啊,群友相遇,相见恨晚qwq。
最后又装了下虚拟机,睡了…….
day 1
吃完饭慢悠悠赶去考场,然后从8:15等到8:30,这个时候告诉我们延期到45,45的时候又说继续延期。问sd的负责老师,她说:反正今天上午肯定能考的啊………..可还行,ccf干脆改名为cgf,中国咕咕协会好了……..mmp啊
9点终于开考了,打开机子发现capella说的那个位置的vimrc只读…….emmm,于是顶着干板子vim开始用了
t1一看,期望,凉了凉了qwq,略过略过,t2看到可以lca30分,然后企图写个树剖,结果写了将近5h,然后死活调不对……..t3草草暴力搜索。
考完就知道,凉了……
考完等了半天成绩,果然又双叒咕咕咕了,进考场和rqy聊天,听他一说,顿时觉得自己太菜了emmmmm,t1首先可以n^3背包,然后发现我们每次只去除一个人,重新再跑一遍无疑特别浪费,因此我们先跑n^2的背包,考虑所有人,每次去除一个人考虑的时候再倒序删了,这样也是n^2的,时间复杂度就降下来了,果然是神仙做法啊qwq。一看成绩单,不出意外的10分……
T1rqy顺利正解,t2边分+dp xjb做法qwq,t3数学题,一脸懵逼。
和大家交流下,发现全世界a了t1,emmmm,可惜我菜,什么都不会。铁定打铁emmm
晚上日常划水qwq,已经凉了emm,那就放宽心了
Day 2
万众瞩目的国家队答辩在一地眼镜碎裂声中开始了……
各位大神仙讲了一堆我完全听不懂的东西,神仙神仙,唯一在线的还是leafy tree,这个东西emmm,ddd讲的时候我们管他叫宗法树,lxl管他叫finger tree,不过这个算是唯一能听懂的东西了qwq
中场休息的时候,负责发论文集的老师说现场想要的选手可以来领取剩余的纸质论文集,于是我就急急忙忙地去排了个队,非常美妙的是,发到我手上的是全场最后一本纸质论文集23333333,限量珍藏版啊233333333
不过一上午令人开心的还是评委各种神仙言论啊233333,印象最深刻的还是“莫队算法是什么啊?业界约定俗称的吗?”以及“要解释下基础概念啊,让刚学oi的初学者尽可能看懂”。23333333333333333333333333333,这伙评委好皮啊
中午后台响起了钢琴声,dalao们真是多才多艺啊23333,Scarborough Fair好评!
下午是人工智能讲座,开始上来了个来自“迷”的小哥哥,感觉就是为他们公司搞了波宣传,讲了不到半个小时。接下来上来个来自360的叔叔(大主教周鸿祎23333333),给我们讲人工智能与安全,还是非常有意思的emmm,特别是讲怎么利用图像压缩算法本事的漏洞来攻击人工智能。不过他好像一直以为我们是八十中的学生emmmm,各种英文ppt看不懂qwq,不得不感叹经济差距真的也会影响教育水平高低的qwq,至少某种意义上来说,这些北京的孩纸接触的新鲜事物和资源要远远多于我们这种n线小城市的孩纸qwq
又是划水的一个晚上2333,已经完全放飞自我了
Day 3
一战打铁emmm
这次cgf终于不咕了,我也顺利配置好了vim,上来看到t1,感觉还算可做,只是怎么也想不到去一个n的做法,n^2log^2n吃枣药丸……出了考场就感觉主席树可做了qwq,t2是个奇奇怪怪的字符串题,看不懂看不懂qwq(后来这个题被一群队爷证明正解错误2333),t3是个提答题,看起来可以xjb做做233333。
下午不知道为什么,cgf死活不出成绩,5点也没戏,我们考场老师告诉我们,说有部分选手的源程序丢失了!!!然后在一脸震惊中,我们就去了礼堂从看6进4。dzd真是大神仙,比如“我知道你不会韩语,我就是想刁难你一下“,666666666.总的来说,一个走过场的面试让大爷们弄成了送命英语口试,各种答非所问、忘记台词……
面试完了又和我们说了下关于apio练习赛的问题,因为老毛子的原因,原定5月10号的试机赛变成了选手自己在自己电脑体验qwq,可真是海星。
吃完饭成绩还是不公布,在这种情况下草草开完了闭幕式,dzd在台上调戏两位落选选手:“我之前面试折磨他们,我现在还能折磨他们一下。”然后他老人家真的把那两位落选选手叫上来了qwq……
这次dzd还在台上公布了个重磅级消息,说是以后初赛要网上考试?可惜听说他老人家两年前在同样的舞台上说要在noi和ctsc上普及ioi赛制,时至今日还没有实现emmmm。我觉得我大概是看不到了233333333
闭幕式快结束时候,cgf正式解释了下午的事件:“因评测系统原因,某些同学的源程序丢失,我们正在积极找回,所以ctsc和apio一起颁奖。”那可海星,反正我打铁233333
最后八十中的小姐姐给我们带来了有氧(O2)舞蹈,全场笑喷,o2舞蹈23333333
最后走的时候cgf留了波人,听说是关于丢程序的事情,可海星
Day4 & apio day 0
早上起来,在床上墨迹了俩小时,8点出酒店买了个煎饼果子,绿豆面好评qwq,就是有点贵。然后为了防止没有地方住,我们9点多先到了珀丽,结果一直不给我办入住。等了一会领到了狗牌,决定把行李给lcez的dzy他们,再先回丽都退房,然后找了半天胜利一中的老哥,都是换房惹的祸啊qwq
退了房去丽都12点了,大家基本上都入住成功了,然后就是我的房间死活没好……等了半个多小时,终于耐不住性子催了下,才珊珊给我办了入住。当然还是有点小福利的,我的房间要比10楼其他房间多了个客厅233333,虽然卧室要比他们小23333333。因为懒,直接买了份外卖,吃完2点了,本来还想逛北京城,看来也是凉了emmmmm
吃完饭舍友还没来,我心头又有一种预感,怕不是又要和tsukasa同宿舍了233333,果然他们又是一波神操作,最后我和tsukasa又同宿舍了23333
下午4点坐车去了八十中,一个是为了吃晚饭,另一个顺便把午饭票换了emmmmm,我在车上睡了半个小时,醒来非常正好地到达了八十中。因为时间灰常宽裕,我就好好逛了逛八十中校园,感觉还是挺震撼的,起码别人家的实验楼不是荒废状态的,实验仪器一应俱全,基本每个教室都有人,搞得我不好意思拍照了qwq。操场也十分整洁,充满了课外活动的学生,感觉八十中小姐姐好多啊qwq,操场的一个角上全是可爱的吕孩子qwq
吃完饭tsukasa开始肝galgame,我还在旁边看了一会,各种肉啊qwq,我表示我还是一个纯洁的好孩纸啊
睡觉的时候才尴尬呢qwq,两个大老爷们一床被子emmmm,ccf怕不是想让我们探讨一波哲♂学啊……
Day 1
又是讲课的一天2333333
上午的二分还属于可以接受的范围,感觉还是人类智慧题,图论直接就是神仙,各种图的匹配听得我云里雾里,直接弃疗啊qwq,带花树什么我是拒绝的啊qwq,我这么菜,怎么可能会普通图匹配啊qwq
上午讲二分的时候,感觉dkw什么都做过,dkw真是tql!dkw AK NOI 2018!(大声的在noi2018前夕奶一口)
中午有八十中的小哥哥小姐姐们站台,说是过两天有艺术节,要提前排排。可惜我们看不到他们艺术节了qwq,听不了唱锅了啊
下午讲折纸,啥也听不懂emmmm,特别是英文课件极度不友好,我这种英语单词都背不过的菜鸡根本没法做到英语阅读啊。不过好在下午不只是讲折纸,要不然我就睡过去了啊qwq。讲完折纸开始讲各种奇怪的ai应用。感觉thu的大爷们好牛逼啊,写ai来打lol,好羡慕啊qwq,我也想去thu啊
Day 2
考试直接凉凉啊qwq
T1感觉是个恶心的数据结构题,隐隐约约有思路,可是一直写不出来,最后暴力5分,t2感觉可能扫描线做,但是肯定有数据能卡,比较随机海星,感觉所有圆心在x轴上的可以做,死活wa……然后7分,t3图论题,gg,最后12分选手,fe了
下午讲题解,t3瞎转圆方树,听都没听过qwq,t2可以暴力kdtree做,也有其他正解但是麻烦的做法,t1就是个炒鸡恶心的数据结构,本来松松松上台讲了个nlogn做法,结果被dkw聚聚hack了23333333
知道自己打铁预定,也就认命了qwq
Day 3
期盼已久的日子啊qwq,这是你qwq圣教面基的一天啊233333333333333333
上午是一位pku的图灵班大爷,给我们介绍了下一些计算机底层的东西(其实就是卡常),结果太困,一半时间都在睡觉。但是听了的一半还是行的,大爷还批判了一道松松松的缓存优化2333333(结果最后我也学了松式鸡排(雾))
下午讲的后缀自动机,结果我这种菜鸡啥也听不懂,sam一窍不通qwq。下午qwq圣殿在首师大附中的就陆续过来了23333,面了一波ks,capella,复读机zbr,panda还有yyq大爷他们qwq。下午ks直播了把舰b2333333,可惜很多大爷们去打thupc,没回来qwq(比如rqy大爷)
晚上qwq圣殿的大家基本凑在一起了,颁奖典礼开始,cgf先解释了波ctsc事件的后续,并声称后来补考的选手按没补考的线划出来以后相差不大?那可还行啧啧啧,慢慢圆233。然后就是发奖,rqy刚好赶在颁奖之前回来了,可惜没座位233333,最后坐在我左边那个沿上23333
我们一边看着各位大爷领奖,一遍聊天,不亦乐乎。临走的时候,大家合了波影……我想这可能是我最后一次见某些人了
上了车发现自己忘记带u盘了,悲伤,so sad,大概这就是乐极生悲了呜呜呜呜,幸好大部分文件还找得到
APIO Day4 & SDOI2018 Round2 Day0
因为车票较早关系,窝早早的就离开酒店跟着rqy他们去了车站,留tsukasa一个人在房间2336,也木有吃早饭嘤嘤嘤,最后到了车站补的。吃完饭领了车票,上去二楼,正好G121开始检票,这一路还算挺顺的23333。
下了车被父母截了波胡,强行被拉到亲戚家吃了顿饭,听说亲戚家的孩子想学oi,但是又不报清北之类正儿八经和oi有关系的班,那可海星啊2333。吃完饭住上酒店,是和一位yt的小哥,谁让我们教练和ytez的教练是好gay友…….
报上到和学弟&教练扯了半天,教练让我回去开个班会,我内心炒鸡拒绝啊qwq
报道的时候碰见了rqy,dzy和konoset他们,本来以为碰不到konoset了qwq,konoset好巨啊,明明我差不多年纪,他都高二了,跳级dalao%%%。
因为rqy他们是济南本地人,所以可以提前试机,非济南选手就必须等到晚上7点半…….编程兔这是个什么规定啊,说来编程兔好…好那个啥啊,公司开在一个偏僻无人的小居民区的两层小楼里,贴的那个欢迎横幅让人觉得哭笑不得qwq,好歹也是个sd省队选拔赛啊,就开的这么朴素。真的无语了qwq。
进去胡乱写了个dinic,又是想写主席树,企图复制一遍一轮的操作,然后又是没写完。这相似的开头就注定了相似的结尾啊23333,不过这次放开了,开心就好(然后这个flag在day1应声而倒233333)
回去挂了会机就碎觉了23333
SDOI2018 Round2 Day1
早早吃了早饭去考场,那个We_cannot_live_without_redsun_claris笑死。
t1是个计算几何,看起来要旋转向量然后贪心搞,但是写不动。最后写了个无输出….t2又是tarjan瞎搞……后悔apio完了没看圆方树,t3一看数学题,想了半天不可做。于是去写t230分。
考完没有什么想法,感觉爆零预定……唔吃枣药丸。结果吃完午饭教练和我说我有100分?????然后我还满心欢喜以为是我t2暴力过了……..结果听完题解后回到宿舍发现过的是t1????吓得不清……后来弄明白原来是spj写错了…….人生大起大落莫过于此啊……突然被sdoi弄得从天堂到地狱….心酸.jpg。
晚上完全放飞自我,补番补番…….
SDOI2018 Round2 Day2 & SDOI省队集训 Round2 & NOI 2018后日谈
今天比昨天更糟糕qwq……啥也不会做……题目什么的已经都忘光了,只有爆零和考试最后5min玩的扫雷还铭记于心……
noip2017终于结束了,真正结束了,所有与noip2017有关系的比赛都圆满或者圆满结束了?这一年,看到了很多大神传奇的故事,看到了很多oier抱着遗憾和悲伤,离开了这个洒满了他们汗水和泪水的赛场。回过头才发现,原来和自己同时代的人,已经基本上退役了。有的时候感觉真的,很无语,很难受…..再美妙的旅程,也会迎来终点,再玄妙的故事,也会画下句号。从入坑到退役,这是无法避免的。而在入坑到退役的这中间,是每一个oier成长的故事。我们无法改变已经发生的既定事实,但是,我们可以决定我们对于事实的态度。我想,对于很多oier,整个oi生涯都是在和其他oier的欢声笑语和不停地探索难题当中度过的,这也是oi最大的魅力所在,一群明明应该你死我活的人,却在一起交谈甚欢,我们是对手,但更是朋友。
无论退役与否,希望大家都不给自己的oi生涯留下遗憾,希望大家即便分隔多年后,回想起这段往事,能够会心一笑,至少,我们曾经欢笑过,曾经为此而发自真心的感动过。这,是我们用自己的青春写下的最美的诗篇。
有缘再会,noi2019。

发表评论

电子邮件地址不会被公开。 必填项已用*标注