10 2023 档案
摘要：20231029NOIP训练赛 时间安排 7:50-9:10 写T1 9:10-10:10写T2 10:10-11:20写T3 11:20-11:50写T4 总结 T1看了一个多小时不会做，导致T4没写完 题解 T1 发现每一个操作在差分数组里只是交换两个数的位置，于是如果两个数组的差分数组排序后相
阅读全文
摘要：20231028NOIP训练赛 时间安排 7:50-8:20 写T1 8:20-9:20写T2 9:20-10:20写T3 10:20-11:50写T4 总结 题解 T1 模拟题，按照题意二分模拟即可 T2 DP题，设
摘要：20231027NOIP训练赛 时间安排 7:40-9:20 写T1 9:20-10:20写T2 10:20-11:10写T3T4 11:10-11:50写T5 总结 T1写挂了,T3的set超时了 题解 T1 简单DP题 T2 把加转化为差分，差分数组进行区间加操作，用线段树维护 T3 用一个栈维
阅读全文
摘要：20231019NOIP训练赛 时间安排 7:50-8:50 写T1 8:50-9:30写T2 9:30-10:30写T3T4 10:30-11:50写T1 总结 T2没花时间想，没想到建图 题解 T1 枚举最大公约数，然后统计最大公约数的倍数 T2 并查集，设u=
摘要：20231018NOIP训练赛 时间安排 7:50-8:10 写T1 9:10-10:30写T2 10:30-11:50写T4 总结 没看T3去做了T4，考完试发现T3比T4更可做。 题解 T1 贪心题，排序之后贪心即可 T2 对a做前缀和，把题目的式子化成 \[\sum_{l=1}^{n} \su
阅读全文
摘要：20231017NOIP训练赛 时间安排 7:50-9:30 写T1 9:30-10:00写T2 10:00-10:50写T3T4 10:50-11:50写T1 总结 T1想了两个半小时结果什么也没想到，只拿到暴力分 题解 T1 DP题，从后往前做DP，设
摘要：20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要
阅读全文
摘要：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 贪心
阅读全文
摘要：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 贪心+树
阅读全文
摘要：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 双指
阅读全文
摘要：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的时候贪心选
阅读全文
摘要：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,设
摘要：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太自信了，以为能写出正解，但没有调完，浪费很多时间分数不如暴力 题
阅读全文
