摘要: 20231014NOIP训练赛 时间安排 7:50-9:50 写T1 9:50-10:10 写T2暴力 10:10-10:30 写T3暴力 10:30-10:50 写T4暴力 10:50-10:50 写T1 总结 T1忘记了并查集合并时的细节了,导致调了半天也没调出来 题解 T1 并查集 T2 贪心 阅读全文
posted @ 2023-10-16 08:03 RYANGSJ 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 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 贪心+树 阅读全文
posted @ 2023-10-13 18:52 RYANGSJ 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 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 双指 阅读全文
posted @ 2023-10-11 21:14 RYANGSJ 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 20231011NOIP训练赛 时间安排 7:50-8:30 写T1 8:30-9:50 写T2暴力 9:50-10:50 写T3暴力 10:50-11:50 写T4暴力 总结 T3是原,但是我没补,导致今天不会做。 题解 T1 线段树板子 T2 二分答案,二分最小需要的时间 check的时候贪心选 阅读全文
posted @ 2023-10-11 21:14 RYANGSJ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 20231006NOIP训练赛 时间安排 7:40-8:40 写T1 8:40-9:35 写T2暴力 9:35-11:40 写T3暴力 10:40-11:30 写T4暴力 总结 T3忘取模了 题解 T1 线段树二分 其实正解是双指针之类的 T2 区间DP,设\(f_{l,r}\)表示使用l到r这段区 阅读全文
posted @ 2023-10-07 07:57 RYANGSJ 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 20231004NOIP训练赛 时间安排 7:40-8:40 写T1暴力 8:40-9:40 写T2暴力 9:40-11:00 写T3,但是没调完 11:00-11:10 写T4暴力 11:10-11:35调T3但是没调完 总结 T3太自信了,以为能写出正解,但没有调完,浪费很多时间分数不如暴力 题 阅读全文
posted @ 2023-10-04 20:23 RYANGSJ 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 20230924NOIP训练赛 时间安排 8:00-9:10 写T1 9:10-10:00 写T2暴力 10:00-11:50 写T3 11:50-12:00 检查之后交题 总结 T3想的时间太长了,导致T4没时间写和想了。 题解 T1 对于每个点跑一遍最短路建出新图,然后再跑一遍最短路。 T2 把 阅读全文
posted @ 2023-09-24 21:51 RYANGSJ 阅读(15) 评论(0) 推荐(0) 编辑