【NOIP】10.29 总结 B 组

概述

今天这套题并不太难，时间分配还算比较合理。第一题花费的时间有点多。
第四题，一开始想的太复杂了。打程序前一定要确定算法的可行性，及算法的复杂度。想好再打，不然会白白浪费很多调试时间。
T1: 质数

第一题比较简单，先筛选处理出 $\sqrt{n}$ 的素数，然后枚举素数。注意一下边界，记得测试小数据，和大数据就行了。

T2: 平方数游戏

这题打完 40 分暴力后就去做后面的题，因为过多的专注于第二问的回答。没仔细观察第一问的回答，是有循环节的。当我昨晚后面的题时，回过头已经没时间了，当时也不知道有这样的规律。下次对于额外数据还是多关注一下。
T3: 树上路径

先画一副复杂一点的树，观察一下发现每个节点只需要维护三个值就好了。
考试时不大确定其正确性。
T3: 抓知了

首先给定一个序列，就是要我们求最长不下降子序列。dfs 动态维护 F 数组即可。
考试时以为既要满足最长不下降子序列，还要求它们的和。
理解错题意，下次要注意。