NOIP 2014 提高组初赛报告

总分70.5

单项选择题：13.5/15

不定项选择题：12/15

问题求解：5/10

程序阅读：20/32

完善程序：20/28

错题分析

单项选择题

第9题：3G有中国移动发展产业化程度低的TD-SCDMA，中国联通合并中国网通发展WCDMA，中国电信收购联通CDMA网络后主力发展CDMA2000

不定项选择题

第9题：常用的电子邮件协议有SMTP、POP3、IMAP4

第10题：NP问题指还未被证明是否存在多项式算法能够解决的问题，而其中NP完全问题又是最有可能不是P问题的问题类型。这种可以在多项式时间内验证一个解是否正确的问题被称为NP问题

问题求解

第1题：p、q、r只能取真和假两种情况，共八种组合，无论怎么样都只有真和假的结果，所以个数共有2^8种

程序阅读

第3题，第2空：当时没找到规律，应为2004

第4题：55

完善程序

1.2：used[data[i]] = false(没想到)

1.5：break(当时写成continue了)

2.6：next(head)