20231010NOIP训练赛

合集 - 训练赛(14)

1.20230924NOIP训练赛2023-09-242.20231004NOIP训练赛2023-10-043.20231006NOIP训练赛2023-10-07

4.20231010NOIP训练赛2023-10-11

5.20231011NOIP训练赛2023-10-116.20231013NOIP训练赛2023-10-137.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

收起

20231010NOIP训练赛

时间安排

7:50-8:10 写T1

8:10-8:40 写T2

9:40-10:40 写T3

10:40-11:50 写T4

总结

没时间写T5，T4和T3没写对

题解

T1

简单题，用两个桶记录一下，然后再做两遍前缀和

T2

二分+哈希

T3

分组背包

T4

双指针+动态开点的值域线段树

T5

建图之后发现是内向基环树森林，对于树使用普通DP，对于环上的DP使用单调队列优化