noip 10连 day2

Posted 2021-09-20 ｡✧* ꧁王者꧂✧*

仅此纪念快把我打哭了的一场noip模拟赛。
首先：
$T1:$
$8:10-8:50:$ 读了$T1$的题面，又手推了一下样例，发现只要确定最终的胜利状态，那么每种手势对应的数目是一定的，也就是说，每种手势的数目组合只会有三种情况，发现了这个性质的我狂喜不已，觉得肯定能$AC$了。然后就没再想什么，直接以通乱码，过了样例。考完才发现，我少考虑了字典序这个问题。直接哭死。。。但是，在知道错误后自己又想出了正确做法，还算是有点欣慰的吧。（我们可以发现，仅当$len$是$2$的$k$次方时，$i--i+len-1$和$i+len--i+2\ast len-1$能彼此比较并交换）。
$T2：$
$9:00-9:50:$开始码$T2$，$T2$的题意很好懂，而且前$50pts$轻轻松松就能拿到。开始考虑$80pts$，最开始想的是数位DP，感觉不可行（因为数位DP要考虑很多，我也没那个实力码出来），然后就想从K来下手，如果按照每一位可以放的数来枚举的话，复杂度是$O((10-k{)}^{18})$，我无法保证时间复杂度，果断放弃。最后，码了好几个分段，希望能骗点分。
$T4:$
$10:00-10:30:$看了眼$T3$，nm根本不是人写的，果断放弃。直接看$T4$。想了半天，脑子里都没有关于有向图的所有拓扑序个数的相关公式或知识点，就想着写暴力。看了眼样例，当n等于3的时候值就已经很大了，瞬间没了打暴力的欲望。于是，把题目白给的$15pts$拿到后，直接走人，返回看$T3$。
最后的1个小时里，我的时间全贡献给了$T3$，秉持着不到最后一刻不放弃的精神，在最后10秒的时候，我上交了一个错误代码，只希望能骗点分。。。o(╥﹏╥)o
结束。