SDOI2019 R2退役记
还是退役了呀
Day -1
早上loli发了套题结果啥都不会
之后胡爷爷就秒了道数据结构
不过也没什么人做，于是全机房都在愉快的划水
下午来机房打了场luogu的\(rated\)赛，还是啥都不会
之后就愉快地回家了
Day 0
中午滚到slyz门口坐车
车上还是很空的，于是享受到了一个人独占两个座位的快感
上车就开始睡觉，结果睡眠体验极差，不到一个小时就醒了
好像司机先生比较随性，于是带我们在路上随机游走
终于在下午五点的时候随机地来到了济南
之后翻山越岭去某编程兔试机了这个编程兔怎么建在山上啊，感谢SDCF给我这次锻炼的机会
去抽号的时候发现名单是按照一轮之后的成绩排的，\(rk34\)排在第二页，感觉被那个工作人员翻页的时候歧视了
抽号抽到了小机房，发现这个小机房几乎全是神仙
左边wpc，右边ckw，之后对面还是wqy
我怎么被神仙包围了啊
试机的时候写了个欧拉序求\(lca\)一个树剖求\(lca\)还让这两个拍了起来
之后再写了个SA就滚了
晚上会宾馆和宽嫂订外卖，fuge也来一起订了
外卖可能八点多才送到，发现好像少了一个fuge的汉堡
就当宽嫂已经义正辞严去和那边交涉很久之后，fuge终于发现自己要的是鸡腿不是鸡腿堡
fuge发出了标志性的笑声之后就拿着他的鸡腿跑路了
之后就去睡觉啦
Day 1
一觉睡到六点非常开心啊
早上还是吃不下什么东西
之后就去翻山越岭了
路上mhr一直像我表露他今天要切题的伟大志向和对我保龄的的美好期待
并不怎么想搭理他
到机房的时候发现可以提前动键盘，于是快乐地写了一个拍和一个SA
八点就发题了
先扫一遍题发现这个画风有点诡异啊，\(T1\)看起来非常思博，\(T2\)的第一个\(subtask\)就44分，\(T3\)什么玩意啊肯定是不可做题
于是先开\(T1\)
发现一个线段树就能有\(50\)分了，但带着log肯定过不去，毕竟有\(1e7\)次操作
还有这个\(1e7+19\)的模数怎么这么奇怪，是要线性处理逆元吗
略一思考发现不难，我处理一下后缀积以及一个什么奇怪的东西就行了吧
于是开写，之后调一调就拍上了
之后看了看\(T3\)发现有\(10\)分暴力，和\(10\)分前缀和，那个\(n=2\)的是某年省选的原题吧，好像是个根本不可写的线段树，那就果断弃疗吧
最后回来看看\(T2\)，硬着头皮写一个\(O(nc^2)\)显然一分都没有的暴力
之后就划水去了
出了考场发现大家基本都是\(120\)吧，不过好像也有几个\(T1\)带\(log\)的
并不想去听讲题，于是回宾馆睡觉
醒来就发现自己\(T1\)保龄了，应该是没判全体乘0的情况
知道自己买D无望了，于是就开始躺在床上思考人生了
回想起去年noip的时候的翻车，又回想起自己一轮的时候勉强翻过来的盘，以及之后的文化课生活
感觉自己这一年就像做了场梦一样呢，只不过是梦的结尾略有些狰狞罢了
可能也只能这样了
mhr，成爷和cst都是110，块爷爷也切了\(T1\)，慎老师只有70但是还是比50的魏佬高看起来女队非常稳
又看到mhr的\(APIO\)主持人过了，他今天又翻了fuge和虚高买D看起来非常稳
当然快乐是别人的，我只能自闭
五点的时候喝到了loli准时的鸡汤，意思大概就是反正你都凉了，明天随便考考吧
大概也只能像loli说的那样了吧，明天就只争取一个体面的退役吧
晚上继续瞎颓，和宽嫂聊聊天感觉心情好了那么一些
Day 2
没睡好，五点就醒了，只能对着熟睡的宽嫂发呆
下楼的时候遇见\(mhr\)，\(mhr\)又向我表示了他的远大理想“万一我今天再A一道题说不定就进队了”以及对我的深切关怀“万一你今天又保龄了呢”
惯例吃不下什么东西，于是就翻山越岭去考场了
到了考场还是有十多分钟可以动键盘的时间，我也不想打什么东西，就静静地看着屏幕，告诉自己：
“这可能是我四年多oi生涯的最后一场比赛了，最后一场了”
还是八点准时开题
扫了一遍题目，发现自己果然一道不会
觉得\(T2\)的博弈的\(50\)分肯定是留给暴力dp的，我一定能搞出来
于是欢乐地去开博弈，到最后搞出了一个奇怪的模型，应该是某种\(nim\)的变种，但我好像不会判断先手是否必胜
这个时候已经过了两个小时了，但是我还没动键盘
喝口咖啡冷静一下，决定先去开\(T1\)
看起来\(T1\)是一个神仙构造，第二问还要求求一个独立集是什么操作
分析了一下发现第一问我会二分，每次删掉度数小于\(mid\)的点，暴力搞一下就好了
但是复杂度可能是\(O(n^2+m)\)，觉得卡不满于是就去写了
第二问觉得很垃圾，我总不能搜索吧
结果就突然想到了这道题，我显然可以random_shuffle一波啊，毕竟第一问求出来的东西可以让我只需要求一个较大独立集就好了
于是就过了样例，也懒得造数据拍了，反正随机地分数随缘吧
之后\(T3\)什么玩意啊，实在不会了，写个\(SAM+dp\)走人了，说不定能有\(20\)分吧
剩下的时间就又去搞\(T2\)了，发现自己确实是不会，于是剩下的时间就自闭去了
可能今天要保龄了吧，这样灰头土脸地退役实在有点丢人啊
出来之后\(mhr\)喜闻乐见的找我宣扬他怒拿博弈的\(50\)分的伟大事迹，得知是个阶梯\(nim\)，又发现好多人都切了
你们怎么都会博弈啊
由于人少也没什么大时限的题，于是评的很快，得知自己120，\(T1\)随机竟然\(A\)了
\(mhr\)只有\(50\)，于是被虚高和refun翻了，显然D是买不到了，昊哥神仙发挥\(220\)怒拿\(rk4\)直接翻盘，但是还是没翻进队
之后慎老师也是只有\(T2\)的\(50\)，被\(A\)了\(T1\)的魏佬翻了
慎老师都稳了一年了结果最后一天被翻了
于是最终结果就是昊哥和虚高买D，组特女队
slyz又收获两D一A，但显然跟我没有什么关系，我就是个DD
晚上滚回家的时候看了看最终的榜，发现如果不挂那道\(D1T1\)正正好好能翻虚高，去买D续命
但是谁让我菜我写挂了呢，安心退役吧，下个月还有合格考等着我去自闭呢
