20231013NOIP训练赛

合集 - 训练赛(14)

1.20230924NOIP训练赛2023-09-242.20231004NOIP训练赛2023-10-043.20231006NOIP训练赛2023-10-074.20231010NOIP训练赛2023-10-115.20231011NOIP训练赛2023-10-11

6.20231013NOIP训练赛2023-10-13

7.20231014NOIP训练赛2023-10-168.20231015NOIP训练赛2023-10-169.20231017NOIP训练赛2023-10-1710.20231018NOIP训练赛2023-10-1911.20231019NOIP训练赛2023-10-2612.20231027NOIP训练赛2023-10-2713.20231028NOIP训练赛2023-10-3014.20231029NOIP训练赛2023-10-30

收起

20231013NOIP训练赛

时间安排

7:50-9:10 写T1

9:10-9:30 写T2暴力

9:30-10:30 写T3暴力

10:30-11:00 写T4暴力

11:00-11:30 写T3暴力

总结

T3花了很长时间写部分分救过只拿到一档

题解

T1

线段树二分 单调栈

T2

贪心+树状数组

T3

构造题，观察到行数为2时可以直接求解，于是可以进行递归，每次消掉一列

T4

设f_{i,j,k}表示走了i步，走过了j个不同的点,1号点所在的强联通子图大小为k

f_{i+1,j+1,k} += f_{i,j,k} \times (n-j)

f_{i+1,j,k} += f_{i,j,k} \times (j-k)

f_{i+1,j,j} += f_{i,j,k} *k