最后一舞

DAY -1

最后一场模拟赛。

本来打算好好打，但是抽象 T1 让我和 zyh 互相 hack 了十几次，遂开摆。

然后打块被教练斩杀，把 L 气破防了。

但是由于之前做队旗，L 还是极为不情愿地给了我一瓶青梅绿茶。

DAY 0

到了火车站先遇见了 born_to_sun，然后一起遇见了 L ，于是趁 L 过安检我俩逃跑了。

集合了。大家都在闲聊，我去面之前一起集训过的二南高一。

见到了🦌哥，但他好像🦌少了，长胖了好多。

二本的一共大概十个人（不算教练家长）。

上了车后狠狠开摆，换到了 xtzqhy 旁边的座位。

但是教练就在后两排，害怕。

他给我介绍了“主席国际象棋”，即可撤销版本的国际象棋。

大概 \(10min\) 玩了一遍新手教学，然后我们俩就开始癫疯对决了。

反正是干烧了，太困难了，两边都吃的啥也不剩了。

后半程 Deamer 与 born_to_sun 开始玩球球，虽然他俩就做教练前边，但是教练仍没管。

到了之后仍然开摆，虽然一心想着打板子但是还是啥也没打。

哦对，打游戏了。

我和 xtzqhy 一屋，下午 ReTF 来访，于是开因怕了，爽。

之后三人开始口胡 ACM 了，但是胡完所有简单题后又开摆了……

晚上去商场里吃烤鱼，好吃，就是份量有点小。

路上掏死了大名士42席，掏死了我师傅，并掏死了一回 xtzqhy。

回去点了蜜雪之后继续开摆。

呜呜呜我他妈太摆了吧。

晚上教练来收手机电脑，但是我们发现电视可以语音操控，最智能的一集。

发现有许多B站要会员但是电视系统免费的番，爽看了几集日常就睡了。

DAY 1

早上起床去拿手机电脑并吃饭。

闲庭四艺的饭也至少吃了三回了，也还是那样。

早上决心不摆了，开始打 acsaber 并被 zyh 吊打了。

后边打了几个板子，也是没打完所有需要打的就莫名其妙又开摆了。

下午进考场前教练给我们一人发了一条士力架和一瓶雀巢咖啡，受宠若惊了。

在门口看见了许久未见的叼队，即 PassName，许久未见，看他少了一份曾经的自信，但是素质还是一样的底下。

聊了几句感觉精英竞赛办的真是傻逼。

虽然准考证上写的是5楼但是考场实际在4楼。

进场后开始睡觉。

看了一下，发现 PassName 在我左前，ReTF 在我正后方，lcx 在我右后方，hdkk 在我后边的后边。

这时候我觉得本场最傻逼的一个小孩就开始锋芒毕露了。

他坐在我右前方，并在不让动机子的时间打开了小恐龙玩。

开考后我先阅读了半天考生须知，生怕有什么地方背刺我一下。

大概 5min 后开 T1，读完题后看傻了。

？？？你要不看看你出了个啥？本来以为去年难度够抽象了，没想到今年出题组还有高手。你放这玩意有任何区分度吗？

15min 时过了所有大样例，然后开始反复怀疑自己假了但是没看出来。

这时候傻逼小孩举手：老师解压密码错误。

没绷住。

小孩打了个头文件后继续小恐龙了。

开 T2。

什么物理题+细节题。

思路没啥好说的，第一问直接二分，第二问提出线段来直接贪心。

于是写写写写写，在大概 2h 时过了所有大样例。

期间傻逼小孩一直在哼歌，并时不时开始自言自语。如：

“6，这也能死？”（玩小恐龙）

“老师，我要上厕所”（直接起立大声呐喊）

“老师，这道题能不能这么做？”

老师：“和题目有关的问题不能问老师。”

“如果你不告诉我的话，我就摸鱼了。”

老师：……

“老师，我什么时候可以离开?”

老师：“到六点半，你先好好玩小游戏吧。”

这是真抽象。

小孩还开始干扰他右侧的小女孩，并给小女孩干破防了，站起来对着小孩骂，遂被监考老师劝架了。

开 T3。

不是大家 T3 的 dp 怎么都是 \(O(n^2)\) 的，只有我一开始是 \(O(n^3)\) 的？

捏麻麻的。

一眼 dp 题，然后开始想状态。

一开始想设 \(f_{i,j}\) 表示染完前 \(i\) 个数，上一个和 \(i\) 异色的数是第 \(j\) 个的答案。

然后发现无法判断第 \(j+1\) 个位置是否会产生贡献。

想了一会后有了一个神秘的 dp 状态：设 \(f_{i,j,0/1}\) 表示第 \(i\) 个数与第 \(i-1\) 个数同/异色，第 \(j\) 个数为上一个与第 \(i\) 个数异/同色的答案。

预处理出 \(w_{i,j}\) 表示 \(i,j\) 之间都同色的贡献。

设 \(p_{i,j}=(a_i==a_j?a_i:0)\)。

枚举 \(i,j,k\),有如下转移：

当 \(f_{j,k,0}\) 转移到 \(f_{i,j,0}\) 时，序列颜色如下：

k __ j __ i
1 0 0 1 1

\(f_{i,j,0}=\max(f_{i,j,0},f_{j,k,0}+w_{j+1,i}+p_{j+1,k})\)

同理可得其他三种转移：

\(f_{i,j,0}=\max(f_{i,j,0},f_{j,k,1}+w_{j+1,i}+p_{j+1,j-1})\)

\(f_{i,j,1}=\max(f_{i,j,1},f_{j,k,0}+w_{j+1,i-1}+p_{i,j}+p_{j+1,k})\)

\(f_{i,j,1}=\max(f_{i,j,1},f_{j,k,1}+w_{j+1,i-1}+p_{i,j}+p_{j+1,j-1})\)

直接做可得 \(35pts\)。

这个东西显然可以前缀优化一下，就有 \(50pts\) 了，但是考场上没写完。

傻逼 T4 浪费我 20min 读题我就不该看你。

如果有这 20min 说不定我能写完 T3 的 \(50pts\)。

最后一共打了 100+100+35+0 ，有点遗憾离场了。

但是我确实实力不够。

起立后向后转， ReTF：大众分 330，但是我没写到。

破防了。

又和 PassName 聊了几句，发现他 T2 贪心想到不会写，精英训练条件有点过于抽象了。

晚上仍旧开摆。

born_to_sun 展示了他一早上打到超神的球球，有点厉害了。

大家基本都是 \(300pts\)，害怕。

大概两点睡的。

DAY2

火车上先玩了会足球小游戏，有点抽象但是还挺好玩。

后来与 born_to_sun 易位了一下，去看 xtzqhy 玩杀戮尖塔的原神mod了。

非常轻松就通关了，但期间又被 L D了。

到家后下午出去玩，带上弟弟去看电影了。

我弟挑了个 《毒液；最后一舞》 看，我他妈感觉自己下个月也要最后一舞了。

电影特效啥的都还行，但是感觉没啥突出点，比较普通吧。

然后去打舞萌了。算是第一次正式打，因为以前都是游客登陆的。

在一旁看一个哥们自己打，感到了深深的自卑，他一直在 FC 13+的谱。

然后大胆加入了。

经过繁琐的操作后成功切到了双人模式，并且第一次登陆能免费打一次，爽。

双人模式是打四首，我们一人挑两首，我也逐渐熟悉了，从一开始只能打 6级到打 10级能上 90%，越来越爽了。

与哥们的交流也是愈发频繁，临走前哥们坐着看我打了一把。

打完后他过来说：“我看你划屏幕刺啦刺啦地很难受，你拿着我的手套打吧。”

他把手套送我了！

虽然只是一双五金店里随处可见的手套，却也足够在我脑中留下深刻印象了。

后来一个低素质女性过来把旁边十岁小孩要玩的机子抢了，真没素质。

于是我把机子让给小孩，后来就走了。

充了一百个币，我花了不到十个，别的都被我弟花完了。

绷不住了。

舞萌太好玩了。

总结

荒废了不知多少时间，我的 OI 实力却没有什么长进。我不知道自己是不是不适合这样去钻研一门东西，是不是不适合学竞赛，但是我好像无路可退了。

今天早上又被 L D了一顿。这是她不知第多少次找我谈话了，我其实挺愧疚的，但我这个人就是管不住自己。

有点讨厌自己了。

向前吧，最后一个月，最后一舞了。

愿与诸君共勉。

（flag：如果一周没开摆周末就去打舞萌，否则没脸去。）