2023/2/17 考试总结

时间安排

7.30~7.47

发现重题，于是换题。

7.47~7.52

T1很sb，写了。
O0O0O0OO0O0O0O0O0O0O0O0O0O0O0O00O

7.52~8.40

T2不是很sb，想了个状态数巨大的dp套dp。
dfs搜了一下只有364个状态。
似乎没什么分。

8.40~8.50

疯狂卡常

8.50~9.00

疯狂卡常

9.00~9.20

疯狂卡常

9.20~9.40

疯狂卡常

9.40~10.00

疯狂卡常

10.00~10.20

写了个T4的dfs.

10.20~11.00

发现T2可以优化掉以为状态，然后大概就可以过了(结果还是被卡常了)。

考后总结

T2

不知道为什么状态数好像比超级无敌的lyc多了一倍。
不过加了个火车头还是过了。

T3

WoW

T4

没有想到根据最终的形态划分成若干个块后，每个块是独立的。
并且选和不选的限制之和前后两个相邻的块有关，然后就可以dp了。
对操作序列生成的不同数列计数问题，几个做法：
1.虽然操作序列不等于最终数列，但是把数列无限微分之后每一小部分就独立了，操作序列就等于数列了。
2.钦定若干个条件，找到唯一的计算方法。
总结来说就是找到把数列映射到操作序列的方法，再对操作序列计数。