复盘
时间安排
-
7:45~8:00看题面（看了个寂寞）
-
8:00~8:10给T1打表找规律
-
8:10~8:20写&调T1，过样例
-
8:20~9:00和T4愉快地玩耍（bushi）
-
9:00~9:20给T4打表试图找规律，找到一点，但不多
-
9:20~9:30不知道在干嘛
-
9:30~9:50写&调T4暴力，过样例
-
9:50~10:00和T4愉快地玩耍
-
10:00玩不动了放弃了
-
10:00~10:20骗T2分，骗完跑路
-
10:20~10:30想了会T3感觉没看出啥来，骗分跑路
-
10:30~11:00和T2愉快地玩耍
-
11:00~11:20优化了一点T4，但不多
-
11:20~11:45摆烂（bushi）
部分分
- 正解（100/100）
- 测试点1~2（0/10）
- 测试点1、3、8（21/21）
- 测试点1~5&其余测试点的40%（0/58）
失误
T2的freopen("xxx.out","w".stdout);于是CE
T4的bool get = 0;一堆报错信息，尽管本地无锅，最终CE
题解
T1
打表找规律（误）例如以下是\(|p|=1,2,3\dots10\)的情况：
1: \(f=1\)
1 2: \(f=2\)
1 3 2 : \(f=2\)
1 2 4 3 : $f=3 $
1 2 5 3 4 : \(f=3\)
1 3 2 6 4 5 : $f=3 $
1 3 2 7 4 5 6 : \(f=3\)
1 2 4 3 8 5 6 7 : \(f=4\)
1 2 4 3 9 5 6 7 8 : $f=4 $
1 2 5 3 4 10 6 7 8 9 : \(f=4\)
会发现\(p_{\lfloor{\frac{|p|}{2}}\rfloor+1} = |p|\)
并且其左边的排列是上方出现过的排列；而其右边是顺序排列。
于是可以二分递归解决。
有结论：\(f(p)=\lfloor{\log(n)}\rfloor+1\)
T2
T3
非人哉
T4
注：关于特殊性质A，解得\(n=5\)，爆搜+5分