abc464比赛记录

场切

ABC感觉都是语法题。
D题一眼dp，就是最水的那种黄dp，一下切了。
E题以为是数据结构，然后将问题归约到二维偏序，过了，但是赛后看题解发现不需要树状数组

F

赛时看到，\(N = 40\)，给了三秒，一眼meet in middle，但是不太会写。
计算一下我的复杂度超了，感觉卡不过，就没写。
赛后发现不需要枚举最后选的数。
对于每个没选到X的情况，下一次一定能选，这样分拆贡献，推个简单的式子然后meet in middle合并
双指针合并肯定更快了，也挺好写，一会就写出来了，但是取模部分的细节太多了，是难点，meet in middle本身没啥难度。

G

认为很神秘赛时没看，然后赛后看了一下，发现这个问题可以变成颜色段数，进一步变成不同位置个数。
（这个trick和P3677很像）
然后问题转化为01序列，0为相同1为不同，操作就是连续两位取反。
11变成00不优，01和10转化可以看作0的移动，00变11很优。
发现只有相邻两个0会放到一起，于是把间距存下来，用堆贪心。
发现可能会反悔，怎么办呢？那就参考网络流建反边类似的操作。
然后00变11相当于删除了，得写双向链表，有点难调不过还是调过了。

总结

红红橙黄黄蓝紫，切了\(5\)个有点少，F题看出算法了没切还挺可惜的，问题转化不到位吧，然后写得也不太熟练。
G好题，主要赛时不敢开G，万一是多项式直接死了，而且一般G题会上到紫，即使是这种对我手的也不敢开。