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、经典算法，可以考虑挖去典型语句，进行填空。