NOIP2018普及组复赛解题

2019年NOIP全套教程
NOIP2018普及组复赛解题报告，旨在对于NOIP2018普及组复赛题目进行解答和分析，并基于试卷分析对NOIP普及组选手的训练提出建议。本报告内容代表作者个人思想，由于测试数据尚未公布，暂时无法对其中代码进行测评。为了不影响阅读的连贯性，本报告中所有题目的原题和代码均另行发布。

T1 标题统计(titel)

思路：本题是一道标准的送分题，按照题目要求将字符串读入即可。需要注意的是，本题的输入中可能存在空格，用常规的scanf或cin无法完成读入，须借助EOF或getline函数，这也是近15年来NOIP普及组复赛中首次涉及EOF和getline。

评价：本题在历届NOIP普及组第一题中属于较为简单的题目，但其首次考察了EOF或getline的应用，使得不少优秀考生折戟。好在数据设置尚为仁慈，80%的数据可用常规的scanf或cin通过。
虽然在复赛中从未考察过getline函数，但在NOIP2015的普及组复赛中，阅读程序写结果第二题即对geiline函数有所涉及。这提示我们应当对初赛中涉及到较为冷门的函数和用法提高重视程度，出题人写在试卷上的就是他认为选手应当掌握的。

T2 龙虎斗(fight)

思路：本题思路清晰，可按照题目要求计算出两队的势力值，之后通过枚举p2的位置得出答案。由于派驻工兵的过程只涉及一个兵营，因此我们每次枚举p2的位置时只需要对相应队伍的势力值进行O(1)的简单更改即可，总时间复杂度为O(n)。需要注意的是，本题的数据范围中ci的值已经达到了10^9，因此两队的势力值应为long long类型。

评价：本题是一道中规中矩的N

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！