CSP-S 2019 游记【完结】

Day -12 to Day -5

不知道哪根筋不对了，临近CSP，考试居然天天写挂暴力，心态一天比一天爆炸
于是为了练码力 & 退役前留个纪念，开始写各种大模拟和数据结构……
猪国杀写了三天，总耗时6h；
线段树的数据结构题写了四天，总耗时9h；
Splay的数据结构题……不好意思我太懒了 CSP应该不会考平衡树所以不想写
天天无止境的调试+做题+颓废+写博客
反正是最后一次了，放松心态，认真考就是了

Day -4 ~Day -1

机房的神仙lsr不知道哪来的想法拉我写平衡树，还要跟我比速度？
woc你个写替罪羊的为什么要找我这个写Splay的
然后一天比两次，每次我都比他先打完 我代码长度是他两倍吧？
但永远没法一遍AC
在这种局面下我把我3.3k的代码写成了2.7k然而还是比不过QAQ
lsr tql%%%

Day 0

上午又比了一次平衡树，这次hzy也来参赛
一个写fhq一个写替罪羊 我寻思splay没有树权是吧
最后把代码压成2.65k，居然难得的一发A了？
lsr居然因为不小心开了c++11死活过不了编译 痛失手速rank1

然后下午坐了大巴，路上毫无悬念的在颓废 元气骑士真好玩
常规的吃晚饭，然后回到房间继续颓废 炉石战棋真好玩
zxy神仙这次并没有叫面

本来可以玩LOL和MC，但是我居然既没有带鼠标也没有带键盘 我是来干嘛的？
然后颓废的差不多了开始认真复习
由于神仙zxy奶了一口六道计数，所以专门看了看高斯消元和容斥原理的一些题
结果我连题解都看不懂wtcl……
晚上十点半熄灯，我硬是翻腾了半个小时，不过幸好最后睡着了

Day 1

第四次走在电子科大的道路上，今年银杏叶黄得差不多了，不过还是能看见零星的绿色
wjs在路上放了首好运来，于是我们让他走在最前面去

进了考场坐在座位上，打个模板试试，结果由于Enter键和斜杠键和平时不一样硬是敲了半天
居然没有人管我也是醉了
开考的时候居然没看到密码，还举了手问监考员才意识到密码在ftp的地址里 记 忆 不 能

认真思考？难道有坑？谁想到还真的有

T1：
看题2min：嗯这什么东西？有点意思？
看题2min10s：哦构造方式都跟我说了啊，那这不是sb模拟吗
啪叽啪叽敲键盘5min，自己出的数据都过了，然后开了大样例
嗯嗯嗯？为什么最后几位不一样？？
沉着思考，冷静调试，再度审视题目：我不是对的吗？
哦原来编号从0开始啊，那没事了
跑个大数据看看吧，emm怎么变成负数了？
哦爆longlong了，那换成unsigned吧

此时离开考已经过去了30min，冷静的上个厕所，顺便拿两个面包回来

T2：
嗯？括号？这不是模拟匹配吗？
左括号权值=左侧括号是否为右括号？右括号权值：0
右括号权值=有没有匹配到括号？左括号权值：0
入队写了20min，出队写了30min但死活不过，心态有点小崩，打算开T3暴力

T3：
第一印象：诶好简单啊，这不就贪心字典序最小吗？
啪叽啪叽敲键盘30min，越打越觉得不对
怎么过不了样例？样例这是什么答案？emmmm
认真思考，冷静分析，得出结论：woc这题不可做吧

上厕所x2，拿了瓶水

回来之后已经10：30了，于是开始调试T2，终于在11：00的时候过了第二个，然后打开第三个
这不是条链吗？简单简单，跑一下看看
woc！怎么RE了！
当时并没有意识到这是电脑的问题，于是跟疯了一样地开始调试，一直到11：30他还是在RE
此时大脑一片空白，并认为今天凉透了
于是试图调试T3的两百行代码，但仍然一个样例都过不去QAQ
命运的12：00到了，我表面平静的走出考场

交流ing：
人均T2大样例爆栈？好的我放心了
T310分暴力？我上厕所的时候想到了结果T2 re 把我整懵了根本忘了 血亏
pig2014居然把 brackets 打成了bracket 太难了 说起来我打s没有？？

中午~下午继续钻研电子竞技
哇造梦西游真好玩
哇士兵调度真有趣
哇任务术+拉法姆太快乐了
哇元气联机究极快乐
哇我酒馆战棋rank1了
由于T3难度过分，甚至机房神仙最高也就210，于是大家都有点受打击并开始思维颓废.jpg

晚上颓废之后，想到今天一个DP都没有考，想了想复习了下斜率优化，四边形不等式打算打表找规律。

10：50熄灯，一躺下就睡着了

Day 2

早上一看窗外，我差点以为是我瞎了
甚至看不到街对面是什么
有人说这预示着今天做题会满头大雾 woc你预言家吧
路上放了好运来，还放了乱世巨星，走路带风不知道路人怎么看我们

于是又来到了考场
不要慌张？（是这个吗
嗅到一丝危险的气息

T1：
推了一会儿发现了数学规律
于是认定是一道容斥题并开始疯狂推式子
结果1h过去了发现自己并不会推式子
深呼吸，上厕所，拿面包和水，回来开T2

T2：
emm？这数据范围，你要我贪心？高精度贪心？国王游戏？？
于是开始思索并打出三个贪心，一脸开心
然后被自己的暴力和随机数据全部hack了 wdnmd
一脸迷惑，不知所措，去开T3

T3：
嗯，n^2我会，链我会
55分了，够了够了，没什么可打的，D2T3一般不可做，先写前面吧

此时已经11：00了

接下来的一个小时里，在T1和T2之间疯狂挣扎
但T1真的推不出任何式子，T2真的想不到任何更优秀的O（N）贪心
那个时候人的精神都是恍惚的，因为真的是想不出方法了

最后非常绝望的打了个两个搜索，12：00一到，立刻走人

交流ing：
T1可以DP？woc还真就考DP啊？凉了凉了
T2又可以DP？什么鬼啊？
一听机房两个神仙一个估分470一个估分453
完了完了回去自闭

吃午饭ing：
估分307，心里觉得多半凉了，只希望分数线低一点
结果周围人分都比我高，什么330，350，370都有
寻思着这还垫底了是吧，wtcl，wAFO吧

坐车回来的路上一直在颓废，不想去想考试的事了

Day 2.7

现在是北京时间下午16：06
我从初二开始学习OI，到现在三年零九个月，现在是一个半退役的OI选手，并且即将面对半期考试
但那些不重要，考不考半期，能不能省一，我都不关心了
这是我第一次参加CSP，也是我最后一次参加CSP
如果能去冲一把省选，我会去尝试，但更大的可能是从此AFO
天天都提的字眼真的来到眼前的时候，其实还是很感触的
自己在房间里哭了一会儿，觉得这么多年的学习像一场梦，在机房里待了那么长的时间好像就是一瞬间的事
不过现在，不是想那些的时候
选择信竞本身就是一场赌博，用你全部假期的时间，去拼一个自主招生，拼一个降分录取
就算你什么奖项也没得到，学到的知识终究是自己的
难过归难过，遗憾归遗憾，终究还是要抬起头面对明天的阳光，而不是把自己藏在黑暗的角落里
况且，在成绩出来前，一切定论都下的太早，我们终究还是要怀有希望
先写到这里，该去补文化课了
祝全体OIer好运，出成绩的时候会再更新

Day ？？？？

转眼间很长时间都没有来博客了呢23333
说实话，拿到一等奖的时候心里没啥感觉，可能是之前已经做好了最坏的打算，并未预想到最好的结果来得如此轻松
再往后的数学理论太多太多，我深知以我的水平到不了那个高度，所以旅程也就此告终啦
。。。
其实现在偶尔回忆起那些点点滴滴的日子，心里充满着自豪和温暖
觉得真不可思议啊，四年，一下子就过来了，一下子就结束了
就结束了。
令人遗憾的是，回到文化课之后出于各种原因，我的成绩处于很低迷的状态
突然受到同学启发，觉得以这里作为笔记总结的平台，也许是个好的想法
毕竟曾身为OIer，什么东西还是以博客的形式记录要舒服的多~
正如我在OI生涯那边说的一样，我的故事就是如此普通，没什么大起大落
那么在这里，祝福每一位OIer，无论对将来有什么打算，都能取得你想要的结果
只要你真正的努力过了，拼搏过了，为那个目标哭过笑过了。
祝你们越挫越勇，祝你们前程似锦，祝你们永不言弃，祝你们勇夺第一
祝你们，不忘初心，方得始终

其实这话也该送给成绩低迷的我呢（笑