前言

175分
60+100+15+0
T3和T4做的不好
T4没有理解题目的意思…qwq
T3暴力似乎挂了…
但T1和T2还是不戳的
T1打表找规律的方法也许更为有效

考场

先看题。
药丸。。
T3、4甚至根本没有看懂…
T1和T2也感觉挺玄乎的
有一种爆零的预感
8：10

先看T1
推了推似乎还是有一些很好的性质的
尝试设计DP推出了一个递推式：
设f_i为把[i,i]填满且最后一个填i的方案数
ans[i]就是n=i时的答案
那么：
$$f[i]=f[i-1]+f[i-3]$$
$$ans[n]=\sum f[i](1<=i<=n)-f[n-1]$$
这个东西就可以矩乘加速了
但是似乎由于T太大，还是挂掉了40分…
8：50

转T2
乍看就是为暴力而生的题嘛awa
再看数据，暴力只有10分…
开始正经想…
注意到一个关键的性质：序列求逆就是把下标与权值互换
循环移动就是坐标加加减减就行了
就想到维护一个三元组来维护所以的操作信息
这样就差不多了
9：20

T1和T2题目都很良心的给了比较大的数据
因此没有过多的逗留，专心拼一拼后两道（然而并没有拼出来）
T3仔细阅读之后大概明白了题意
（靠阅读样例明白了最大权独立集的定义）
然而完全没有思路…
甚至连好一点的暴力都一片空白
9：40

转T4试试
看了几遍，还是没看懂…
为什么任何排列的价值都一定是1啊！！！
根本原因是没有正确理解究竟什么是“一次变换”
其实这个暴力应该比T3好写
9：55

回到T3，能混点分就混点
写了三个码
乱七八糟
莫名其妙
又开始dfs了
而且这题暴力极其难写
时间就这么过去了
最后也只是混到了15分…

总结

（啊啊啊没有solution啊…）
T1打表是找规律应该是更常规的做法
T2是新思路
T3浪费了太多时间（这种多维的是不是应该找一道好好做一做。。。）
T4如果看明白的话，暴力其实比T3要好写很多
加油吧
不行，再来一遍
加油！OvO