第四年參加NOIp, 大概是四年來壓力最小的一次.
和CPhOp預(yù)賽地點(diǎn)一樣, 不同之處在于NOIp初賽人很少, 教室只占了一層樓. 沒有蜂擁而至的人群, 亦沒有死守在樓梯口的保安, 連考務(wù)都是各校教練, 不知道可喜還是可悲. 就考前兩天隨手做了兩套題, 也沒復(fù)習(xí)什么東西. 給的成績(jī)大概是71.5, 全市第二. 自己對(duì)了下答案, 大概是74, 有個(gè)很二的空填錯(cuò)了. 要是和CMOp預(yù)賽的分?jǐn)?shù)換一下, 高中的競(jìng)賽生涯也算圓滿了.
題目難度加大, 但是風(fēng)格很好, 延續(xù)了10年以來的靈活. 選擇題對(duì)知識(shí)量的要求依舊弱, 除了不記得P/NP/NPC的定義還真沒別的識(shí)記問題. 問題求解很難, 第一題是數(shù)理邏輯背景, 看不懂題意. 第二題大概是類似tree dp的組合計(jì)數(shù), 很久沒碰了, 沒做. 閱讀不難, 第一題是去掉一個(gè)最低分去掉一個(gè)最高分算均值, 第二題是統(tǒng)計(jì)n的正因子個(gè)數(shù), 第三題是n-n的二進(jìn)制表示中1的個(gè)數(shù), 第四題是給個(gè)先序和中序, 然后畫出樹來加權(quán). 完善第一題是暴力搜索例題, 眼殘了一個(gè)填空. 第二題有點(diǎn)意思, 但是由于很久沒敲過題了, 果斷只對(duì)了兩個(gè)空. 大概一年前的水平是可以解出來此題的.
該干什么干什么吧.