CSP-S 2019 游记
待会再写一篇退役记 吧？ 咕咕咕
这篇文章是我在考完DAY2的晚上时回忆着写出来的咕咕咕的原因文章中会写到
这篇文章主要是博主用来记录整一段旅程的……当日记用什么的，所以各种冗杂的细节都会写上
想看学术内容的请另寻他作
DAY-2
做了月赛，水到了210分——比平时多了十分暴力分。
这区分性也太强了吧……
Div2T2真的是秀
然而晚上的讲评基本摸鱼……全程卡顿，一开始还跟得上，但是后来就索性全程转菊花了
后来就一直在FMT凑热闹……也是全程转圈圈的那种……最重要的CSP-S注意事项那部分直接被跳过了。
后来还专门在洛谷上发了个帖子求回放，结果官方就把回放放出来了。
DAY-1
因为打乒乓球导致吃饭晚了动作慢，下午放学后在宿舍留到了最晚，临走前看见隔壁床ZYB放了一床的衣服，突然想起我晚上得回家，于是左收右收留到了六点半。
这几天一直在做历年NOIP(R.I.P.)的题，然而由于太菜（而且容易分心）做的很慢，完全没有时间填之前的坑（诸如分块、点分治之类）了。
晚上终于把近三年的题除了几道紫题全部做完了，然而完全没有达到原来的目标（包括紫题做完）——长期以来积累下的与别人的差距一时半会还是改变不了的。
回家后收拾了有一段时间，和母上大人聊了好一会，比平时晚睡了差不多一个小时。
DAY0
在家里吃了久违的鸡蛋面。
我妈终于不只是把鸡蛋打下去搅几下这么简单了（光速逃
去到机房就开始打开洛谷
打卡好像是中平
疯狂刷模板。
久违地做得这么快。
是真的很久没有试过做得这么快了。
那种写题写得得心应手的感觉也很久、很久没有出现过了。
但是还是太慢，最终也没有实现目标，中午要出发时还剩下SCY毒奶的后缀数组没打完。
于是装进硬盘，想着去到广州后房间会不会有电脑，或者白嫖某个同学的笔电用一用。
出发。
全程电音，本来想要睡觉的也没有睡。
听着听着就去到了……比想象中的要快得多。
去到之后ZSYZ占领酒店大堂。
在大堂时发现了新的手机信号EDGE
一开始我还以为是5G什么的
结果一搜发现是信号不好才有的……
分配房间时本来想着和LB一间房，然而被强制分开，后来和LZY、MZ挤了一间房
想了想，还是一个机房的，也知道我有多骚，印着老婆的睡衣没白带。
HYY和徐国王一间房，在SCY还在担心他们两个没办法聊天时我已经开始脑补两个人的开场白了：
HYY：师兄你做过Ynoi吗？
XGC：……做过
HYY：区间加区间最大子段和有没有低于 O ( n log n ) O(n\log n) O(nlogn)的做法？
XGC：大概吧
HYY：你看一下我的做法行不行：……（省略 Unknown \operatorname{Unknown} Unknown字）
XGC：你这个做法可以被卡啊，你看这样构造一个数据……
HYY：不可能！师兄你卡不掉我的！
……
瞎扯的技术细节不要在意因为我太菜了
到房间后黑白配把我分到了新加的小床，自带摇篮特效。
展示了我的骚粉睡衣其实是白色的只是上面的纱雾穿着粉色衣服
LZY执着于跳一跳
晚餐好评，餐厅就在二中对面
菜都不错，成功地让整桌人大喊LB AK IOI
另外达成成就：D67113DCA9384F1C9C556CBA553B36C7说出来就不好了毕竟这是公开的博客真的想知道的自己来问(po)我(jie)吧(MD5)
要走的时候再三检查有没有漏的东西，果然耳机从裤袋里掉出来了
回酒店后我都忘记干了什么了，只记得一直在颓
洗了澡做了个死穿着纱雾睡衣去开会（外面套着外套），全程没有人发现差点被两个舍友拉开拉链
SCY的一个大床房硬生生挤下了差不多五十号人，近乎一片混乱
讲了一些注意事项（“要是你弄丢了身份证和准考证，我第一件事就是安慰你”），后来听了Rose King（“也没什么好讲的”）和徐国王（“多喝水多上厕所”）讲经验
唯一记住的就是徐国王的忠告：多 上 厕 所
成功让全场大喊LB AK IOI
LB被我弄得完全自闭
被允许下午跑出去玩了
回来后尝试用电视看番，还打了几场斗地主
手气不错，有点担心DAY1会爆炸
还和LZY杠了两三分钟的平板支撑，竟然杠赢了
（每天晚上的锻炼多少还是有点用的）
熄灯之后没忍住，在床上颓了半小时B站（欣赏白嫖王Linus的白给艺术）
晚上外面全程呜呜呜，怕是在修路，也不知道什么时候睡着的
DAY1
早上六点四十起床。
打卡中吉，洛谷日常彩蛋宜参加CSP，另一个是宜泡妹子
动作还是太慢……吃早餐晚了
喝了碗粥，本来够了后来被ZJW问了一句“吃的这么少”竟然开始慌，然后又吃了一碗，还喝了杯咖啡（并不很好喝）
又达成一个成就：0897CC7CFFFB9C1082837994A7A4234D
洛谷打卡从某种程度上说还是有那么一丝丝准确性的
我是来比赛的还是来干什么的这么在意这些事
（出发前还和母亲强调过 我记得 我是去比赛的不是去玩的）
步行到二中，一出门就踩了草坪
这世界上本没有路，走的人多了，也便成了路。
外面的路看着就是刚铺好沥青的样子（昨晚真的是修路？）
二中还挺大的，比较简朴吧
看到那个大大的写着校名的牌子突然意识到我来比赛来了
日常发PYQ膜Tourist膜Rose什么的，在旗杆下大合照时又让全场大喊LB AK IOI
LB快被我气自闭了
看见环形的教学楼莫名开始想教室弯曲的问题
然而其他人想到的是环形DP？
发现和Rose一个考场，莫名感受到信心（？）
考前借(qiang)SYX的算法进阶抱了个Tarjan的佛脚
进了考场发现同桌之间没有挡板(It seemed very easy for cheating)
屏幕好大！
第一次参加比赛，鼠标键盘都不敢动（主要因为看到隔壁桌Rose也没动），然后看着我隔壁的老哥一坐下就开始看考生守则
（后来监考员说不能动鼠标键盘我就不知道那位老哥怎么想了）
压缩包密码什么玩意儿
开考第一件事调配置
调了键盘，本来还想着自动隐藏任务栏，后来发现这么大个屏幕完全够用
职业病，看了看配置，i5-6600+8G内存+1920*1080屏幕完爆我们学校电脑
小心翼翼地建好目录，还认真地打了要求的文本文档
加了个缺省源就开始打第一题
T1
隐约记得这个编码？
考前几天颓废时看过？
推了一会，搞了个 O ( n ) O(n) O(n)的异或性质，植树问题搞了好久，最后1<ull后缀
出来后听说有 O ( 1 ) O(1) O(1)做法？
T2
树上括号序列问题
隐约记得括号序列可以 O ( n ) O(n) O(n)废话不欧恩怎么做
一打开大样例差点笑抽
当场证实教练的话：果然是学生出题
恶 臭 样 例
想题时想起徐国王的话，于是猛灌几口农夫山泉就起身想去厕所
结果人太多只能让一群人在监考员监视下去
上着上着发现左边的人好像有点眼熟，瞟了一眼竟然是Rose
然后各种调试卡壳，每次感觉不爽就去一下厕所，真的挺有用
整场考试Rose少说也去了5次
是不是去的越多得分越高
打了个类似栈的数组，发现回溯时不能简单清空
然后想搞可持久化栈
后来又发现这不完全是个栈
就强行判断，如果不是就直接暴力开一个新的数组，memcpy一下
我是傻逼吗？
我直接回溯时处理一下不就好了吗？
为什么这么懒？
肯定A不了了。
T3
真多树
写了10分的暴枚
写链时写到一半发现不对劲，于是在杠最后一题和对前面的题之间犹豫，最终选择检查前面的题
最后十分钟才把程序复制到提交文件夹里，挨个用命令行模拟评测
还得自己设置path
然而在搞第二题3号样例时莫名RE
调了两分钟想起没开栈
这时候已经来不及对T3了
我只能相信宏定义不会炸了
中午吃了和DAY0晚上一模一样的饭
由于人太多在一个比较简陋的地方包场
回了酒店，LB本来说要出去看电影却嫌票太贵，就嫖了远哥的电脑来用
突然又被WJH叫去看电影，于是和隔壁机房几位大佬去看了天气之子
又没忍住把老婆直接穿出去了
影厅好小，但是真的好看
感觉日漫的电影总是让人有一种想二刷的感觉
阳菜太可爱了
但是看着看着被打扰是真的令人不适
看完发现同机房的人都没出去
LB已经买了欠下的全家桶
MZ因为不会连Wi-Fi看了一个下午的电视
修电脑的就是我也不会修
然后就用远哥的电脑打了一会Ravenfield
（本来我借电脑是想着写游记1和复习SA的……颓废的诱惑啊）
又去了楼下准备跟LB等人出去吃饭，结果三个元气骑士加上一部复联直接导致了外出变成了外卖
我还回去把硬盘拿下来贡献了一部复联三
然后颓了一晚上B站
九点多才回房间
后来又打了几局斗地主
临睡前才想起叫老王帮忙买了几份宵夜
LZY已经睡下就让MZ吃了
然后我又颓P站颓到了差不多十二点
还好外面没再修路了
DAY2
中吉，又是宜泡妹子
动作又慢了
但是早餐还是吃到了昨天没吃到的东西（菜什么的）
进场时SCY没有跟着，而且没有全部人聚到一起的机会
（“n方过百万，暴力碾标算！”）
日常发PYQ……
还发现了几个昨天没有发现的熟悉的名字。
day2是真的失策。
T1
我想着D2T1怎么也不会难到哪里去，就开始打计数DP
然后硬生生打了个五维数组，想着晚点再优化
搞了有一个小时，放弃了，然后打了个2号样例都过不了的大暴力
然后一看数据范围（之前只盯着最大的看了），woc数据竟然这么水？
早知道直接水了部分分去打后面的题了
加了个记忆化又剪了一点点枝就去打第二题了
也不知道会不会玄学RE
T2
这看着像个DP，但是我不会
于是打了个搜索
好像应该是分得越多段越好吧？
看见 Σ \Sigma Σ和 2 {}^2 2就老想到斜率优化
但是想着有个前后段大小的限制就直接放弃了
也没去想怎么水 O ( n 2 ) O(n^2) O(n2)的算法
血亏。
T3
不会 O ( n ) O(n) O(n)求重心
打了个最大最大的暴力
结果死活过不了第一个样例
搞来搞去发现循环里面的 y y y忘记维护了
到最后一秒都没有把第二个点的RE搞定
出来听说人均100+？
本来Day1就考的不怎么高
结果Day2还翻车了
一等是无望了
就看以后的生活怎么过吧。
下午回程全程电音。
比想象中更早回到。
终于
这一天来了。
OI已经成为了我生活的几乎全部。
是时候回去成为一个正常的高中生了。
也不知道期末考之后还能不能留在OI队……甚至是丰山。
也不知道以后的路究竟怎么走。
我一向不是自己会决定方向的人，以前的坚定都是老师父母领着走出来的。
当这个决定方向的权利，抑或是包袱，降临到我身上时，我便无所适从，犹豫不决。
我真的喜爱什么？
什么才是我应该做的？
确定这一点的必要性非常明显了——我不能再在人生的路上漫无目的地乱逛
我应当成为一个赶路的人，而非闲逛的。
赶路的人苦苦地追赶终点，到达时却有着确定的收获；
闲逛的人悠闲地四处乱走，到头来却一事无成。
文首提到啦 ↩︎