第四年参加NOIp, 大概是四年来压力最小的一次.
和CPhOp预赛地点一样, 不同之处在于NOIp初赛人很少, 教室只占了一层楼. 没有蜂拥而至的人群, 亦没有死守在楼梯口的保安, 连考务都是各校教练, 不知道可喜还是可悲. 就考前两天随手做了两套题, 也没复习什么东西. 给的成绩大概是71.5, 全市第二. 自己对了下答案, 大概是74, 有个很二的空填错了. 要是和CMOp预赛的分数换一下, 高中的竞赛生涯也算圆满了.
题目难度加大, 但是风格很好, 延续了10年以来的灵活. 选择题对知识量的要求依旧弱, 除了不记得P/NP/NPC的定义还真没别的识记问题. 问题求解很难, 第一题是数理逻辑背景, 看不懂题意. 第二题大概是类似tree dp的组合计数, 很久没碰了, 没做. 阅读不难, 第一题是去掉一个最低分去掉一个最高分算均值, 第二题是统计n的正因子个数, 第三题是n-n的二进制表示中1的个数, 第四题是给个先序和中序, 然后画出树来加权. 完善第一题是暴力搜索例题, 眼残了一个填空. 第二题有点意思, 但是由于很久没敲过题了, 果断只对了两个空. 大概一年前的水平是可以解出来此题的.
该干什么干什么吧.