ただいま。

时隔半个月终于来写游记了。

感觉咕了好多东西啊，慢慢补吧。

题外话

今天是香风智乃的生日。

CSP之前我还在想，12月4号，我还有没有机会在机房里给智乃庆祝生日呢。当时还特意留了一张智乃图片作为本文头图。

现在看来答案很清晰了。

香風チノ，お誕生日おめでとうございます！

（可惜我没有一张合适的智乃生日图片）

Day -??

临近CSP，陷入了刷题的死角。

大概就是不能一眼秒的难题不想做，怕打击信心；简单但实现很麻烦的题不愿写，懒。平时只能上午打比赛，下午水题，晚上颓废这样子维持生活。

感觉周围人也是这种状态。

然而我不想就这么退役啊，还是强迫自己去多写点有思维量的水题。

Day -1

上午和asuldb和杜爷尝试跟loli请假中午回去休息，被反奶了，最后成了下午走。

zhuoer昨天就跑了，稳稳中午也跑了，机房显得十分冷清。

ZR最后一场附加赛史无前例地怒切2题，rp--。

下午迎来了机房的传统，高二（以及大一的杜爷）的给学弟介绍经验。结果我也不会说话了。因为上午请假未遂怀恨在心故意说要休息好之类的话。

csq向我请教STL的用法，反正也没事干给他说了说。

期间把我所有的文件都备份到了u盘里，退役已准备就绪。（后来u盘出锅，压缩文件全炸了）

晚上开始打板子。点分治板子一直WA调了半个小时发现桶开小了。

和前几天一样因为紧张失眠了，12点才睡着。

Day 0

本来想打板子的，结果还是颓了一上午。

下午和稳稳、asuldb第一个上车，抢占了车上仅有的带桌子的两个座位。

稳稳颓three kingdoms 10，我打板子。exBSGS忘干净了，题解也看不懂，我想也不可能考，于是打了更不能考的杜教筛。结果记忆化写挂了，还是回归老本手写哈希。线段树调了半小时发现1、2操作看反了。

我智商已经退化到如此地步了，这回是真的告别自行车了。

本来还想再睡一会的，闭上眼就感受到四面八方涌来的说话声，眯了半小时没睡着起来颓七都。

之前和一个学弟换了宿舍，跟zhuoer和四个gryz高一的住一块，我下铺zhuoer上铺。志愿者是一个彪形大汉（雾）

宿舍环境还可以吧，然而六个人只有四个凳子，来晚了没抢着。

不知道为啥宿舍里网很差，速度一般，还经常断掉。lol是打不了了，只好玩了把红警。

去试机。然而有种管理监狱的感觉，（或者说流放囚犯）。彪形大汉把我们吼出来，排队行进。遇到了asuldb等人于是掉队了。

大概走了十来分钟吧，一个多月没锻炼，累死了。

win7的机子，内存8G。写了快读和cin的a+b拍了一下，又写了个SAM和SA本质不同子串拍了起来（话说都能一遍写对真是奇迹，也可能是都写挂了），最后拍了树剖lca和O(1)lca，试了试开巨大数组。除了显示屏离得有点远其他都没啥问题。

回去快9点了，打了打板子10点了，睡觉。

再次因紧张失眠。躺了一会没那么紧张了，传来了美妙的呼噜声，而且是三种呼噜声交织在一起，一个尤为响亮而突出的带领两个很小的。。。

小声的还算能接受，是正常人睡觉的声音。然而大呼噜无法忍受。我姑且称源头为呼噜老哥。

一开始以为是zhuoer，听了一会发现zhuoer在上面翻来覆去，讲道理打呼噜的人不会乱动啊。

过了一会zhuoer下床去了趟厕所，同是受害者啊。突然有点后悔换宿舍了

又享受了一段时间呼噜声后，我上了个厕所，大概是发出的声音比较大把呼噜老哥吵醒了，趁他再 放 送前睡着了。

Day 1

因为没睡好，直接和zhuoer去超市买了2罐咖啡。

早饭送了一盒优酸乳，怕吃坏肚子没喝。喝着咖啡逐渐有了精神。

D1的策略决定切掉T1T2再打全T3部分分（flag）。

进考场，发现没有清dev的设置，早知道把缺省源打了。

还有20分钟开考，突然焦虑了起来。

我其实不想退役啊。然而没智商还天天颓废，这么菜的我是注定要没了。

深呼吸几口放平了心态。

今年的密码画风奇特：Ren2Zhen0Si1Kao9，奶量十足。监考老师漏掉了9造成全考场陷入恐慌。

乍一看T1的时候很懵逼，开头以为是字符串大模拟。这不自闭了吗（

读完构造方法，发现前面那些和题毫无关系。。。

看了看数据范围，5分钟想出来$O(n)$的——我也不知道该怎么称呼，姑且叫做暴力枚举构造吧。

码+调了5分钟过了大样例，然而不太放心还是用10分钟拍了一会。

突发奇想想造几组$n=64$的数据，发现爆long long造不出来。

发现自己的程序也只是开了long long赶紧改成unsigned long long。

顺手试了一下$64\ 2^{64}-1$，全输出$0$？

我的做法读入$k$的时候要加一，爆unsigned long long了，加工了一下终于过了。

虽然用了半小时，好得保证不会丢分了。

开始肝T2。看起来很可做的样子，搞了个前缀和+桶的做法，过不了第二个样例。

$50$的数据还是没法调，写了个$O(n^3)$暴力拍了起来。很快出锅了，改好了还是过不了第二个样例。

接下来一个多小时陷入了过不了样例$\rightarrow$对拍$\rightarrow$修锅/换做法$\rightarrow$过不了样例的死循环。

我心态崩了。扫了一眼T3，题面很复杂的样子，而且暴力只有10分。

还有1小时我决定冒险继续肝T2。A不掉T2的话就真的退役了啊。

先打了T2的$O(n^2)$暴力和链，70分有了。然后就后悔了，我可以尝试优化$O(n^2)$暴力啊。

一小时没够我优化成正解。

期望得分100+70+0=170。

最后5分钟我心态炸没了。

D1T2都切不掉，退役了退役了退役了。。。

D1 170分，D2肯定要更低，别说上400了，说不定300都上不了。。。

是不是人均切T2啊，我要高二垫底了啊。。。

翻盘是不可能的，这辈子是不可能的。作为D1型选手D1爆炸不就没了吗。

这大概是我第一次在（对我而言的）重要比赛上爆炸。虽然我也没经历过什么重要比赛

出考场很快就想出了正解。去食堂的路上没遇到熟人，也渐渐看开了，退役就退役吧，文化课生活也挺好的。。。大概。

我果然还是不甘心，打算放平心态搏一搏D2。尽管我清楚自己是D1型选手。

在食堂遇到了Juan_feng和zhuoer。Juan_fengT2一开始就想出了一个很复杂的做法，最后没调出来，但是把T3 10分打了。zhuoer切了前两题但T3暴力没调出来。

遇到了杜爷和csq，得知我还被众学弟踩了。

我果然是垫底。

俗话说“一颓解千愁”，下午先放松一波心情，听着歌打了2小时红警。想睡一会，gryz的在旁边一边做题一遍聊天，躺了半小时没睡着又起来继续颓红警。

Tommy_clas和asuldb来玩，asuldb没开unsigned long long还用的1ll<<n的写法导致$n=63$也会挂。（然而他还是比我高）

厚颜无耻地用光棱坦克推掉了7个中等的敌人后去吃饭，一遍看皇室tv一遍自己吃饭。

（话说小号把矿工人海套升满后很迷茫要养什么卡组，搞了一半的熔炉皇家驹坐冷板凳了真的自闭）

吃完饭去稳稳的宿舍玩。那边网稍微好点了，起码不会经常断掉。

本来想打lol的，用劫和卡莎试了两把训练延迟100+还是放弃了。

zhuoer和R打怪猎，主席D1表现良好，心情舒畅，配上音乐，身着 紧 身 衣 跳了一段舞，被我及时录了下来。

稳稳妄图在宿舍里玩剧本杀，扮演罪犯大将军，深受噪音干扰蹲厕所里了。

下午和晚上的心态比起中午好多了。

既然退役的末路已经摆在眼前了，那就纵情享受最后的欢乐时光吧。

颓七都到9点，以防万一背了背图论的板子。

因为没啥压力了，在呼噜老哥表演之前就睡着了。

Day 2

起来感觉还是没精神。一罐咖啡下肚，又是一条好汉。

密码是熟悉的配方，@zhuajin1SHIJIAN7，又是一股奶味。

D2决定求稳，先把T2T3暴力打出来再肝T1。

三道题都很清新，一脸$DP$的样子。

T2半小时码了个$O(n^2)DP$，又用二十分钟把T3$O(n^2)$和链写了。

开始肝T1。很快想到了要容斥，更妙的是一种不合法的方案只会有一种食材不合法。

想了个$O(n^2m)$的$DP$求总方案数，然而容斥这一块我又傻了，只搞了个$O(n^3m)$，有84分了。

后来大部分时间都在尝试优化，以失败告终。

我好菜啊，其实只要$DP$状态设为不合法食材和其他食材之和的差就能$O(n^2m)$了啊。

期间想了想T3的完全二叉树，没想出来。但在剩一小时的时候有了一个鬼畜的做法：

完全二叉树的$n$是固定的，也就是说这棵树的形态是固定的。

这样打个表表示每个点会被算作多少次重心，和编号一乘就好了！

粗略算一下，我大概需要100分钟就能打这个表。而且确定树的形态还要费点事，告辞。

测了一下T3暴力的常数，2.6s好慌啊，不会卡我常吧。。。

最终得分84+64+55=203。总分373，没上400有点难看，但这个分起码能保我不会退役。。。应该吧。

又遇到了zhuoer、Juan_feng、杜爷和csq，除了杜爷D2都跪在DP上了。

只能说运气好，CSP前爆刷DP让我至少能保住暴力分。

说我D2正常发挥，确实勉强扳回一程；说发挥失常，然而我明明还有该拿的分没拿。
就这样吧。

回去的路上终于能打lol了。

后记

回归文化课后突然忙了起来，补课，补体育测试，担心能不能去WC，loli要重装系统去重新备份，又恰逢七都周年庆肝了起来。

出了成绩，一分没高，一份不挂，373分，rank29。

但还是不甘心啊，我所有丢掉的分，我觉得自己应该有能力拿上的。我只能是说没休息好来自我安慰了。

大概是缺乏比赛经验，也可能是急功近利，最大的失策在于肝题。D1T2成了我OI生涯中最大的耻辱。

至少又能苟半年了。而未来怎样，谁知道呢。

花絮

下了车在校外等着，稳稳莫名其妙开始捡石头往学校里扔，有一块石头经过弹射成功击中了「忘了是ZUTTER还是shzr了反正很强就是了」。

一个宿舍有俩厕所，我们的宿舍还标了男厕所和女厕所。然后Day0晚上女厕所就坏了。

和稳稳开黑打皇室的吹箭2v2选卡，因为网不好刚选完卡网就断了。

QQ聊天记录：

稳稳：你啥意思

稳稳：我要揍你

后来稳稳以0胜3负的好战绩结束了比赛。

试机时：

我左边的老哥，字号调的巨大，大概5行字塞满整个屏幕的感觉。

我右边的老哥，全程没动过电脑，一直在阅读指导手册，在上面写东西。

试机结束后：

老师：那个，有件事要拜托一下你们。你们看看地上和桌子里面有没有垃圾，有的话扔到前面的垃圾桶里（我懒得打扫）。谢谢大家！

众人：？？？

Day1早上与zhuoer交流受害经历，得知我是大概快12点后睡着的。

至于zhuoer。。。尝试了起来颓废、听安眠曲、上网查询“失眠怎么办”等等方法后终于在2点睡着了。

Day1比赛中：

我左边的老哥，依然是巨大字号。

我右边的老哥，开考半小时就玩起了各种windows游戏。

热烈祝贺稳稳再次一统三国！

Day1晚上睡觉时，zhuoer对呼噜老哥的心理阴影挥之不去。小型呼噜开始时，zhuoer找我商量把打呼噜的吵醒。

乃摇床、敲床板、大声咳嗽，乐声未尝息也，遂弃之。

Day2和李氏夫妇一同奔赴考场，我就如电灯泡一般被无情地灌了一路狗粮。

路上偶遇loli，幸亏perhan发动技能「打招呼」嘲讽loli吸引火力，要不然我得会被奶死。

别着er急，慢er慢er来。

Day2比赛中：

我左边的老哥，熟悉的配方，熟悉的大字号。

我右边的老哥，甚至没动过pdf和dev，玩了一上午游戏。

忍不住吐槽了，这俩老哥真nm奇葩。

asuldbD1T2奇妙的历程：

  • Day1晚上：wocT2好像假了
  • Day2中午：（面对zhuoer和ctz）“我下午告诉你们一个好消息”
  • Day2下午：（面对ctz）“我D1T2假了”
  • 补课期间：诶我T2好像没假
  • 出成绩：asuldb，brackets，score:100

asuldbD2T2奇妙的历程：

  • 比赛中asuldb发现了T2的单调性，然而没时间了，写了个玄学的优化，复杂度是跑不满的$O(n^2)$，如果出题人不卡的话有88分。
  • 出考场发现快写写挂了，if(x>9)写成了if(x>10)，答案前两位为10会挂。
  • 出题人扬言要卡乱搞的$O(n^2)$优化
  • 出题人说验题的时候也写挂过快写。
  • 出成绩：asuldb，partition，score:60（玄学优化被卡没+快写挂一个点）

关于回去路上的lol，我都躺赢了。

尤其是第一把，中期我在中路被迫卖了一波，舍身让剑圣拿了个四杀，上路提莫又卖了一波，JS千里奔袭成功五杀。

之后他一挑五再获五杀，对面就投了。