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

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