NOIP 2017 提高组 初赛
NOIP 2017 提高组 初赛
做题感悟。
五、完善程序，是本张试卷最简单的题目，两道题做完，大约花了10分钟。2017-10-17 18:25
对了答案，破天荒，全对。
1.(大整数除法)
有如下基础：
高精度加法，高精度减法，高精度乘法，《算法竞赛入门经典(第2版)》P35 习题2-5 分数化小数(demcimal) 上机编程经验，该题做出也就分分钟的事。
2.(最长路径)
《挑战程序设计竞赛 算法和数据结构》P284 15.2拓扑排序 上机编程经验，该题做出也就分分钟的事。
四、阅读程序写结果 要求胆大，心细，本次考试 纯模拟，大部分试题都能做出，只是比较耗时间。
1.模拟过程如下图所示：
此题大约需消耗10分钟左右。
第一题不再是水题，一开场，就给考生一个下马威。
2.模拟过程如下图所示：
同样第二题不再是水题，耗时10分钟左右。
该题有一个地方需注意，开始n=3，之后n=5. 2017-10-17 23:22
训练小结：2017-10-21 22:36
1、可以利用历年试题，将难点阅读程序写结果，重置输入数据，将题用到极致。
2、经典算法，可以考虑挖去典型语句，进行填空。