烯爱死批杠艾斯贰〇贰肆游记

day 0

发现全世界都在学欧拉回路。

于是写了个博客。

晚上去杭州，车上在玩女酮游戏。

然后和旁边的小伙子看动画片。

看了两集开始睡觉。

day 1

看了眼 exgcd。

然后不会做发现不会做调和级数求和。

本来想着看之前的做过的题。

结果忘了。/qd

下午进考场前手上一堆东西差点累死。

找位置的时候看见了非常大一只知名计算机科学家 dxqwq。

开场 \(18\) min 过了 A 大样例。代码一坨史。

然后开场一个半小时过了 B 大样例，感觉强度还可以。

上了个厕所开 C。

先敲了个 \(20\) 分垫着。然后想到 dp，设 \(f_{i,0/1}\) 表示前 \(i\) 个元素，第 \(i\) 个元素颜色为 \(0/1\) 的最大值。

转移想到枚举前一个相同颜色的转移，写了个 \(f_{i, 0} = f_{j, 0} + a_j \times [a_j == a_i] + calc(j + 1, i - 1)\) 的状物，发现不能处理 \(j + 1\) 和 \(j\) 之前的点有贡献的情况。

想了 \(2\) min 觉得假了，然后觉得这个不可做。/ll/ll/ll/ll/ll

考完看题解发现只要转移 \(f_{i, 0} = a_j \times [a_j == a_i] + f_{j + 1, 1}\) 状物就能轻松 \(50\) pts。

优化下转移就过了。/px/px/px/px/px

出来发现全世界都过了 C。

倒闭了。

D 甚至没写 map 判重复询问。

写了个很假的做法能过前三个大样例。/qd

距离结束还有一个小时的时候去上了个厕所，回来看见 dx 貌似没有 ak 的样子，有点菜了。

注意到没有对拍过一次，并且不会打暴力对拍。模拟赛还得多练。/fendou