day0
動身去太原。太原五中雖然挺小的但是很好看啊qwq(進門口一個“通天堂”(逃
試機。似乎看到了__stdcall!!然而沒敢去認orz。linux選手似乎是9個。准考證(一整張A4紙)發下來了。不用建子目錄?lemon?
回酒店,吃飯。吃完飯還搞了一份雞排(每到一個地方,就要吃那個地方的雞排2333)這里的雞排為什么有贈飲啊,在長沙的為什么就沒有啊QAQ,都是正新雞排啊……
回酒店,先頹了一把帝國時代,然后開始適應vim。話說試機的時候見到了ljt大佬的emacs配色感覺很好看,不知道比vim的高到哪里去了,又勾起了我學emacs的心。我用普通鍵盤還是能做到用小拇指第三個關節壓ctrl然后按別的鍵的,但是筆記本鍵盤就……
重溫了一遍增員操。
ccf的人好像過來了,ftp提交改u盤提交了。而且又要建子目錄了。話說這次來的不知道是誰orzzz,去年是畢姥爺別今年也是吧orzzz。雅禮集訓的時候朱全民說省選不受ccf控制看來還是有一點不對的。(或許人家hnoi就是吧,畢竟SX是九省聯考呀qwq)
拿到了省選人員名單,40多個人??(不過有一半是sdfz和tywz的旅游選手?)人好像還是不少的。
剩下的時間在新寶島和寄明月循環播放中度過。
明天就是生涯中第二重要的考試了啊。也許快樂的日子馬上就要結束了吧。
day1
早餐差評。
倒數第二戰開始。
先敲了一點 vim 配置,公布密碼,打不開???然后手工拷的文件夾。打開 pdf,title 更加“宏大”了,CCF NOI 2018 省隊選拔賽……然后一看,三道傳統題,1s、2s、8(!)s!!!瀏覽題面,t1一看,什么先手后手,輪流落子,最大化/最小化差值……完蛋了,這是博弈吧QAQ,t2一眼下去看見一個osu,樣例過於草。略想了一下是給一棵樹,要求在滿足子結點權值大於等於父結點的的條件下字典序最大的方案。腦海里閃過貪心。t3一眼一個Access Globe,應該是貓錕出的題。
去做t2,想了一些奇奇怪怪的做法然后自己叉掉了。然后就不會寫了,暴力nextpermutation水30分。
回去想t1,按照什么 \(a_{i,j}-b_{i,j}\),\(a_{i,j}+b_{i,j}\) 亂搞,發現后者可以過樣例一,手玩樣例二發現過不了,放棄。后來發現這類做法有后效性,就只能打搜索了。開個vector開個map大力搜索過了樣例。
時間不是太多了,一個小時多一點,第三題瞎想,想什么點分治亂七八糟的。想不出來就暴力狀壓枚舉然后判合法瞎搞拿十五分(暴力分真少),還剩個半小時,把成鏈的十分寫了,然后刪多余文件,反復檢查文件。宣布考試終了,走出考場。
跟老王瞎聊,他說他第二題topsort但是我感覺這是一個假做法。吃午飯,趕緊回到學校。155分?比我估的高40分,卧槽我第一題A了?暴力搜索就能A???假省選吧。開始講題,講題的好像是14年ns的集訓隊,超級可愛。t1講一講然后把我叫起來,發現我的做法真的是正解……太假了……t2開始掉線,t3也在掉線。公布暫時的前七,退了一名到第四了QAQ。orz stdcall, orz ljt, orz dkw!然后老王找她要數據等等。回賓館,吃飯,玩。
day2
懶得寫。
總分 SX rank2(被ljt吊打一百分QAQ),苟進了省隊……