新年退役赛游祭

· · 生活·游记

Day -4

两个多月没摸 OI 了，本以为都过去了，结果回家路上 ssy 突然给我说1月1号退役之战，本来准备出去玩的，不开心了。。。

Day -1

肚子有点痛，本来想复习的，结果当天艺术节玩爽了，回家也不想复习，玩了几把cs和co就睡了。本来想看看图论的，结果没看。。。

Day 1

开题，哇第一题怎么这么简单啊，10分钟码完，不对，怎么样例一个都没过？？？仔细读了遍题，然后发现读错了，其实自己不会做，想了半天打了个暴力，还贼长，又改了改细节，发现竟然有5kb了，又看了看后面部分分，没啥思路，继续往后看。

看看 T2，感觉是个树形dp，但是我没学过不会。。。

只剩下T3了，15的部分分很好拿，写个变形的最短路就行，但好久没写 spfa 了，条了一会，还剩一个小时。

不甘心，继续看T1，总感觉后面那个只有两个颜色的部分分想告诉我什么，不会是状压吧？然后再跑个最短路？感觉很对，马上码完，结果样例又没过，陷入僵局，来来回回改了很久，长度多达7kb，想到时间不太够，改回了暴力又检查了一下就准备交了。

xinyue 说结束后就出去吃饭了，本来想找企鹅吃干锅的，结果发现他不知道啥时候不见了，最后只有找 ssy 搓最后一顿。

PS：mayike敲键盘声好大，关键是一个半小时的时候还突然大声喊我做完辣，冲浪启动！！！不推荐。

Day 1.5

吃饭的时候偶遇四名大蛇和一个给，听到他们互相批话说自己只考了250，T1做了半个多小时，自卑了，急急忙忙吃了两口就拉 ssy 走了。

来到操场，结果没人，只有去乒乓球台那看大蛇们玩狼人杀，偶遇ysx，和他一起做一道几何，拼尽全力无法战胜，一看还剩半小时，就先上去了。

没想到门还没开，又陪他们聊了会，结果撞上mayike，惊讶的发现他比我还高了，更自卑了呜呜呜/ll

Day 2

经过上午的惨痛教训，已经不幻想T1了，上来就看部分分，随便写了几个暴力，但都挂了，不甘心，又写了个记搜，这把终于写对了，21分，直接拿下！！！后面还有个 d_i 全为 1 的部分分，又推了半个多小时没推出来，有点红温，继续换题。

T2一看我去，初音未来！，不对部分分75分！！！一眼顶针，鉴定为割点，然而两个月没摸，手生，写不出来，自卑换题。

T3，暴力想了好久，被卡空间了，最后终于写好，爱博士，怎么只有10分，不可能部分分这么少，我再看看。感觉有点像分块，但是队列太多了，不可能每个都来分块，复杂度不对。没思路了，看一下特殊性质，m = 1？？？这个我会，不就是裸的分块吗，开写！！！不对啊，怎么又没过样例，想了好久才发现人可能减到负数，那个地方要改成 0，但我又不知道如何体现在标记上，这下老实了。。。继续看吧。

T4，难崩，题都没看懂，开摆，突然想起来T1还没整完，继续推。

继续看特殊性质 x_i >= 1000000000，把它带进全为 1 的情况呢？惊讶的发现答案正好是 2 的 n - 2 次方，那么如果不满呢？我决定继续推，似乎是减掉 2 的 n - i 次方，结果样例输出了一个巨大的负数，又推了好久，还是没有眉目，绝望了，还剩十五分钟，只能检查一下 freopen 了，这是我唯一能干的事情。

End

出了考场，去厕所换了弹冷静了一下，开始计算得分：

30+?+15(? + 21（？ + ？ + 10（？ + 0

期望得分 76。又是被打爆的一天呢，绝望了。

正打算回家躺一会，结果 ssy 提醒我今天6点返校考英语，我一看都5点40了，急急忙忙打了个车去学校继续考试，又是只吃一顿的一天呢，又是当人机的一天呢，今年真是太好了，我要从五楼跳下去，真爽。。。