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续命

但是谁让我菜我写挂了呢，安心退役吧，下个月还有合格考等着我去自闭呢