NOIp 2012 Preliminary Contest

NOIp 2012 Preliminary Contest

第四年参加NOIp, 大概是四年来压力最小的一次.

和CPhOp预赛地点一样, 不同之处在于NOIp初赛人很少, 教室只占了一层楼. 没有蜂拥而至的人群, 亦没有死守在楼梯口的保安, 连考务都是各校教练, 不知道可喜还是可悲. 就考前两天随手做了两套题, 也没复习什么东西. 给的成绩大概是71.5, 全市第二. 自己对了下答案, 大概是74, 有个很二的空填错了. 要是和CMOp预赛的分数换一下, 高中的竞赛生涯也算圆满了. 

题目难度加大, 但是风格很好, 延续了10年以来的灵活. 选择题对知识量的要求依旧弱, 除了不记得P/NP/NPC的定义还真没别的识记问题. 问题求解很难, 第一题是数理逻辑背景, 看不懂题意. 第二题大概是类似tree dp的组合计数, 很久没碰了, 没做. 阅读不难, 第一题是去掉一个最低分去掉一个最高分算均值, 第二题是统计n的正因子个数, 第三题是n-n的二进制表示中1的个数, 第四题是给个先序和中序, 然后画出树来加权. 完善第一题是暴力搜索例题, 眼残了一个填空. 第二题有点意思, 但是由于很久没敲过题了, 果断只对了两个空. 大概一年前的水平是可以解出来此题的. 

该干什么干什么吧.

你可能感兴趣的:(NOIp 2012 Preliminary Contest)