十八年浑浑噩噩地混了过去。
17 岁的那年,充斥着幻梦,棱角和失望。

「你已经是个大人了,要明白所有事情都不是闹着玩的了。」
也许那个曾经叛逆的少年正在逐渐学会放弃,但我好怀念那个到处写满 “Never say die” ,跌跌撞撞但又勇往直前的小孩子。

想来,在另一个时间线里,我现在应该在秦皇岛,准备今天用 ACM 生涯里第一场比赛作为给自己的献礼。

哈哈。

Anyway, life still goes on.
Happy 18th birthday to myself.

清明时节,细雨纷纷。

年年岁岁花相似,岁岁年年人不同。

——不对,wxh、mcfx、yfz 都还在,再一次毫无悬念屠杀 uestc 校赛。

当然,我不在了。

一头天天喊着我名字当傻逼的李斯猪,一只菜到变形还自暴自弃的妹狗狗,——希望省选不是你们 OI 的终点。

还有 Yonda 和 €,有机会当然是最好的;再不济,也能感受一下 T1 选手的实力,明年再战也无妨。

不管怎么说,加油吧。

永远相信,汗水是不会骗人的。

Now the old king is dead, long live the king.

那传说 忘却了我的寂寞
英雄名不堪得
何必较我混沌徒费口沫
这人间 毕竟我真正走过
一途平九百波 九千错
凌云渡成正果
但我 有九九八十一种不舍


Day -1

和 QWsin、wxh 还有一位绵阳小哥住在一间寝室里,还是比较 Excited 的。

七中爷爷们还有南山爷爷们都在左右隔壁,栋栋也不远。

食堂好评。

晚上和 Menci、zyz、Qizy(ZYQN)、Sengxian 等等打炸弹小分队。我好菜啊.jpg

Day 0

上午开幕式,蜜汁校长讲话,“泥萌都是 CCF NOI 的孩子!”。dzd 先生骚话连篇。

Qizy 真牛逼,这么快就撩到 chrt 了。

下午笔试 AK,试机只有传统题,感觉药丸。

晚上心态不太好,开了一道 splay,一道 fft,一道树上前缀和,只能瞎写。最后 fft 没写。

NOI2003 文本编辑器 30min 1A,本来是好事,但是这是我 day1 惨挂的伏笔。

做了做 wxh 的毒瘤题。真毒。

去隔壁四中爷爷们那里 gay 了一会儿,嘿嘿嘿。

晚上睡不着,突然接到初中和高中好朋友的电话,被人惦记着的感觉真幸福。

Day 1

早饭不太舒服。

T1,造计算机?

T2,卧槽,字符集很小的字符串题,怕是药丸。

T3,九老师的 DP,好难。

于是怼 T1。先写了一发暴力,然后再找了好久规律,直到发现一位加一可以看做是一个 xor 和一个区间翻转。复杂度好像超了,想了一会儿发现可以在线段树上 dfs,对 32 位做暴力,然后再区间翻转复杂度就比较对了,算了算内存开得下。

时间已经过去 2h,不过我大概 20 min 就写完了,过了编译直接 1A。退役了想想,还是挺佩服自己在考场上的代码能力的,毕竟 200+ 行代码能够完美无缺地在 20 min 内写完,也可以说挺厉害的了吧。

把对拍写完,赛程过半,心有点慌。T2 因此看题不仔细,把 K 看做了一个 1e5 级别的数,然后怎么想都不行,把脑子里出现的 hash 正解给枪毙了。于是我只能先写 24 分暴力。

这个时候,我做出了一个改变我一生的决定。因为头天晚上 splay 很顺手,我居然没有继续认真看条件,特 么 在 考 场 上 准 备 用 L C T 维 护 链!

然后 1h 过去,写挂。

这个时候是真的慌了。看 T3,本来暴力挺好想的,愣是想了 40 min。

最后当然只能交交最简单的暴力了。


100 + 32 + 10,看成绩还不算太惨,rk 100 左右,还能翻。

wxh MLE,惨惨,不过还是比我高,这才是真正的大佬.jpg。

栋栋崩崩。QWsin 崩崩崩。


发了条说说,说 day2 AK 还能翻。

其实不用 AK 就能翻,不过我是傻子。

本来他们在打 deeeep.io,wxh 在栋栋的带领下开始打东方,毒瘤。

想打三国杀,结果大家都不打,我网页版三国杀也被盗号,找回真麻烦(10 月才找回成功)。

Day 1.5

早上忘记在干嘛了。

下午三国杀。

wxh:连营,AK,杀!

身份证掉了,去办了个临时的。

晚上不想写题,想着 Day 2 需要 AK 心态就比较崩。

Day 2

比 Day 1 有了更重的心理压力。

T1 是一道被我一眼看出来的 2-SAT,但我不会。

T2 是一道看起来像网络流的题。

T3 是防 AK (假)动态凸包。

因为不会 2-SAT,所以很慌,自己 YY 出来的 2-SAT 无法正常工作,骗分也没太有正常工作的可能。

有点崩。

T2,先写暴力网络流。

然后挂大样例,发现从第 29 天开始自己的输出就错了。

知道是建图挂了,但检查不出来。

心态崩了。

这时去把 T3 暴力写了,发现自己可能对向量排序不太熟练,希望有分。

调 T2。
调 T2。
调 T2。
看 T1,没啥好想到的。
调 T2。
调 T2。
调 T2。

时间一分一秒过去。

我终于知道,我要退役了。

看见时间,每跳一次心凉一次。

写了个大家都看不见的 AFO。

游戏结束了。

哭得有点累。


55 + 40 + 20。

下午讲题时,因为分低,连题都听不完,就被叫出去填面试表。

身不由己。

之前的成绩还可以,所以拿到了 sjtu 一本。

尬笑拍了个照,尬笑和张老师握了个手,和进了队的凯爷以及让我潜入四中听课,愿意替我背锅的文老师尬打招呼。

啊,然后在一个少有人看见的地方哭了一会儿。

天真蓝。阳光挺刺眼的,不过过一会儿太阳就落山了。

没去和爸妈老师吃饭,丢脸。

QWsin 似乎比我惨,好像没有签到约。


下午晚上三国杀,吼了一声,只有我不是 THU,全场沉默。

这可是八人局啊。

Day 3

上午错过早饭,和 QWsin 去下象棋。

Qizy 在和 Chrt 下跳棋,哼。

下午拿了个惨白色的牌子,提前回去了。

机场办临时身份证真麻烦。

金中 yylidiw 爷爷告诉我我的图怎么挂了。哦,原来我的“优化”这么厉害。


就这么退役了啊。

day1 如果 T2 没挂,我就 Au 了呀。

或者,day2 我能写出一个 O(nm) 的 2-SAT,并且不“优化”建图,也行呀。

或者,我 day1 没挂,day2 哪怕写不出 2-SAT,只要写对网络流,就能进队啊。

或者,我 day1 被卡常,day2 不失误,也能进队啊。

……

哪有那么多如果,可笑。

wxh 挂了两天 T1,照样能够在 Au 线边上。

栋栋 day1 雪崩,day2 还不是能翻回来。

人家 yql 还不是 day2 翻回了集训队。

哪有那么多如果,实力不济才是最大原因;发挥失常才是常态。

毕竟靠着运气走到现在,也比大多数人好运了吧。

不过,我可能与 thu 无缘了啊。

在二月对自己实力高估后,现在与 pku 也无缘啦。

也罢,这些都不重要,至少还有大学上。退役才是真的不甘心。

该怪谁呢?

怪学校辣鸡,支持竞赛非常晚,比别人少 x >= 1 年学习时间,进队后没有队友?

不吧,人家 LCA 还不是一年集训队。

只能说自己努力不够吧,省选后因为各种原因太水了。

太水了。

没有再来一年的机会,为什么我还要水呢?

后悔,没用啊。你高二了,没有重来的机会了。

你说 Never say die,也只能呐喊到游戏的最后一刻呀。现在,游戏结束了。

那就在这止步吧,永远不要再给自己留下这种尴尬的局面。

那一年我们望着星空
有那么多的灿烂的梦
以为快乐会永久
像不变星空陪着我

2017.5.7 CTSC Day 0

早上起很早去赶飞机…然后离线了他们的数论入门题来玩耍,结果被虐了?QAQ
下午到酒店发现没和董先生谭先生分到一家酒店甚是尴尬…本来和Wuvin先生分到一间的,结果ZYQN先生和我换啦于是我跟一位现充天津大爷fnoi12bzzhan一间。(wori这位大爷秀恩爱的技巧简直炫酷
晚上去八十中吃完晚饭就滚了…打了场TC……结果rating变化迟迟不出现QAQ。
睡前和大爷瞎bb到十二点过。

2017.5.8 CTSC Day 1

吐槽!八十中的早饭一点都没有平常的饭好吃QAQ。
然后进考场发现键盘是个平板一样的东西TAT不过还好。看题,发现怎么……一点也不CTSC啊……怎么这么noi啊……然后第一题简直就是签到题,然而考场上我觉得:这tm是CTSC怎么可能让我A题呢?于是写了30+21就跑路了233.第二题不是IOI原题嘛……然而我WC睡过去了QAQ,于是写了个SPFA加剪枝的暴力感觉好虚啊…第三题是一个第一眼看上去很蠢的题,“看见了NOIP的眼神.jpg”……然后写完发现过不了样例……WTF!才发现那个贝叶斯公式是有用的,前后的确定事件都会影响中间的随机事件……于是看公式看了一个小时,看样例解释才把公式看懂。于是写了发暴力…然而我太蠢了不会反着用公式TAT于是正向NM反向只会\(O(N ^ 2M)\)……觉得很虚于是反向写了个线段树查那个线性递推。
期望:51 + 20 + 35,实际51 + 10 + 50。
第二题剪枝剪挂,居然有十分真是奇迹;\(O(wys)\)还是有用的,不然怎么解释\(O(N \log N M)\)过\(10 ^ 4\)呢233……不过这分很低就对了。第一题我真是蠢,居然不做完哎。

2017.5.9 CTSC Day 1.5

上午听十五人队吹逼。感觉那些评委就是,我不知道你在讲什么,但是他们让我提问,好尴尬怎么办啊……
于是出现了一些比较厉害的提问,包括但不限于:
“你讲的很好,我就有一个问题,什么是本质不同的子串呢?”
“可你这个和OI有什么关系呢?”
……
YJQ的提问也好劲啊233。
下午迷之王选秘书来讲王选,我觉得如果我以后去当某个很厉害的人的秘书,一定要让他死之前给我做个PPT,这样我动动嘴皮子就发达了。于是董先生选择推WA,我拖着谭先生去五道口和戴爷愉快玩耍吹逼。五道口体校真大…没自行车根本走不下来。学校还是挺漂亮的?不过到处都是一片奇怪的紫色。晚上戴爷请吃清青小火锅,于是在我踢掉五次电磁炉电源线的同时,他们开始由不严谨的证明讲到了某些奇怪的积分……于是我只能吃吃吃吃吃装作没听到QAQ。

2017.5.10 CTSC Day 2

又是奇怪的题…第一题B君的gift真是233…我硬是没想Lucas在那里打表瞎找规律,不过幸好找到A掉了233。第二题…是…什么鬼啊QAQ…好难想啊(我不知道那个定理真是尴尬),第三题是什么神几何题啊QAQ不太会啊。于是写3k代码来获取第二题的部分分,第三题推出来投影也不会做只能瞎骗分TAT。
期望:100 + 10 + 0,实际100 + 10 + 0。
于是第二题是有定理有算导数据结构后还要维护一个奥妙重重的东西……卧槽。第三题竟然是A*……标程800行太强啦!不过xumingkuan大爷居然退火+遗传怒A这题太强啦。
啊,于是毫无悬念地Ag滚了。还是太菜啦TAT。
下午看到面试名单心一沉,嗷YJQ可能进不了队了啊。然后面试,YJQ和xumingkuan的口语和其他选手的不是一个水平的啊…听着myy英语只能说,勉强听得懂QAQ。YJQ的面试好劲啊!虽然不管怎么说可能还是进不了队,但是那股自信,我可能是没有的啊QAQ。
晚上听名单简直是羞耻,念铜牌银牌和念“你们都考跪了哈哈哈”名单差不多。

2017.5.11 APIO Day -1

因为没安排就睡到了11点。然后颓颓颓,专业口胡APIO历年题目233。晚上去吃了个非常尴尬的烤鸭。
晚上打了场CF,xjb写了几道题,最后一道太麻烦了没写QAQ。

2017.5.12 APIO Day 0

把上午的培训翘了。中午去吃饭,下午听了点奇奇怪怪的东西,那个肉眼无损的拉长图形好厉害啊QwQ。
晚上不想去听算法题,在图书馆写代码直到被保安赶走。
回酒店又乱散发负能量TAT我这人怎么这样啊。

2017.5.13 APIO

早上起晚,于是和室友一起去星爸爸解决了早饭然后打的到八十中。结果这个APIO搞得好像很像USACO……233。只是我们被强制集中考试了而已。
前两道题都是迷之交互题;当然其实第一题只是强制在线的传统题而已;而第二题也其实只是个提交一个构造法的答案提交题而已。
第一题越看越像noi2016的网格…但是我奇怪的离散化建图写挂了QAQ,于是只能交前两个Subtask。第二题好有趣啊w然而玩了一个小时连minValue都没搞出来QAQ弄得我自信心下溢。弃疗看第三题,虽然一眼分数规划但是发现描述好复杂看起来好难哦,于是先用Floyd写第一个Subtask,结果写出来发现这不就是神犇(sb)题么,然后我愚蠢的写了个垃圾的东西先交Subtask2,然后去掉了重复计算,准备过第三个Subtask……结果直接A了?喵哈!
悠闲地开始玩第二题,发现随便放一个就可以找到minValue了真是233。然后构造了好久maxValue,最后在我最开始的那一个小时乱搞的思路里捡出了一个可行的,即如果每次都给已知的更大的放更多的石子,那么留下来的一定是一堆小的加大的中更大的,最后取个交就知道是哪些分数更大啦QwQ。然后我又玩不出greaterValue了,到最后我惊奇的发现如果给那两个要比较的相同的石子,一定存在一个石子数量使得一个选一个不选。太强啦!然后就二分搞搞。(后来我发现我二分上下界根据我的想法的话是设错了,然而碰到了正解233)。后面的allValue智商不足不想玩了,直接把greaterValue写成比较函数然后sort。(事后知道stable_sort分数更高的我眼泪流下来)
然后23 + 60 + 100。我明明可以考更高的,结果第一题第二题失误都还是太大了,Au也没什么卵用啊。

2017.5.14 THUPC

THUPC……哎,从入门到智障选手。
M题提示那么明显我们就是不看题……结果输出”mom”和”mother”就可以了我们还只看输入输出搞了所有单词出来,智障吧QAQ。
C题简直娱乐,直接A了。
H题想了想挺简单的?于是直接主席树二分写了……结果被卡常数卡成狗……到最后卡不动了1200ms……弃疗写整体二分才过了QAQ。
大家都不会做算法题了于是我昏天黑地地调完了阳光体育。啥?哦就是猪国杀那种。
然后A和J的思路都只差一步了QAQ但是太弱了没想出最后一步就GG了。
一共4道?然而4道最高15名,我们Fail太多直接50+了QAQ。
于是…因为董先生的选择,他正式退役了。祝好啊QAQ。
我也要准备收拾东西去杭二了QwQ,thusc再来北京。
嗷……听说他们晚上飞机命运多舛…orz。不过我还听说董先生六点才回到家,早上就返校了,简直太强了。
呐。CTSC && APIO && THUPC 2017就写到这里吧。