23/09/21 NOIP模拟赛总结
时间安排
7:50-8:10
看了T1,70是裸的质因数分解，花10分钟写代码。
8:10-8:30
想了会T1正解，不会，去看T2。
8:30-9:00
T2暴力不会（感觉自己最优解问题的暴力一直不太行），跳到T4。
9:00-9:30
先打了T4最低档暴力，没想到第二档是背包计数，去看T3。
T3第二档和第三档有点思路，先把最低档暴力打了。
9:30-10:30
写了T3第二档第三档，第二档调了近1个小时，发现做法假了，对拍了好久。
10:30-11:30
想T2暴力和第三档，发现时间不够了，直接写假算法，跑路去检查代码。
11:30-11:50
检查时间复杂度，拼包，写freopen。
反思总结
1.这场的问题主要是暴力没打满。
2.发现自己题目都不太会后不能慌张，要仔细思考暴力。
3.交题前要留出足够的时间检查。
4.对拍对拍对拍，在写代码前应该想好代码实现流程，证明思路的正确性。
简要题解：
T1:
枚举最大公约数 \(d\)，若 \(n\) 开 \(d\) 次根是整数，则合法。
用实数找到 \(d\) 次根，判断附近的整数的 \(d\) 次方是否等于 \(n\)。
T2:
设 \({g}_{i}\) 表示拿走排序后前 \(i\) 个快递的最小代价，\({f}_{i,j}\) 表示在 \(i - j\) 天中不高兴值最小的那一天的不高兴值。
\[{g}_{i}=min({g}_{j-1}+{f}_{\ {l}_{i}\ ,\ {r}_{j}\ })，max(1,i-k+1) \le j \le i \ 且\ {l}_{i}\ \le \ {r}_{j} \]