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