1. 程式人生 > >Excim的NOIP2017遊記

Excim的NOIP2017遊記

day2 沒有 是把 spa 寫到 了無 blog 手機 除了

我發現我居然沒有寫過這個,趕緊來一發。

Day -1

唯一的印象是把自己寫過的所有算法都寫到一個叫“復習”的cpp文件裏,整個過程大概從早上六點半一直到晚上十點,主要是這一天基本上都是在頹廢,由於考慮到老師可能會來的原因,沒有繼續補exaid,而是刷貼吧和知乎。

晚上的時候一起去參加比賽的同學都來了,一個學化競的同學也來慰問我們,然後最後的一個小時看完了black的漫畫版。對了,似乎有聯機打饑荒的。

Day 0

早上早早到了火車站等幾個同學,我是最早到的。然後大家都到齊之後,火車開向濟南。然後轉綠皮火車,一路上發現一個車廂的人有一半都是去noip的dalao。本來拿了紫書和藍書,但是實在不想看,就睡覺+MC

到了日照一中,抽考場,我是最後一個,前面的五位隊友都是曲師大,他們似乎很不高興,因為聽說在日照一中本校考的有可能用WIN 7系統,到我了,我當時腦子裏面全都是YGO,尤其是《次元之暗面》裏面社長的神抽巨神兵。。。“我的回合,抽卡!”我在心裏默念著,然後就抽出了日照一中。自此開始了三天的歐皇之旅。

下午在宿舍,沒有心情學習,驚奇地發現這一次宿舍竟然有電!有電!於是我們哪裏都沒有去。。。在宿舍呆了一下午,我打開了“復習”的cpp,但是還是沒有心情看,臨走前也忘了下音樂,只有手機裏有一個特攝主題曲合集,於是接下來的兩天我都是聽著這個等隊友。我打開音樂,寫著小說的設定集,不知不覺一下午就過去了。

晚上試機,在宿舍裏把對拍學習了一下,因為我不用調試,所以也就沒學。去早了,還有半個小時才是提高組試機,我於是又是只能看著手冊,聽著音樂,等待試機。

試機的時候兩邊都是妹子,右邊那個妹子長得還不錯,感覺是個好兆頭,雖然這機子一看就知道是XP。試機的時間基本上十分鐘就夠用,寫了個對拍,在它跑的時候我一直在掃雷。睡覺前重復著下午的事情。

Day 1

鬧了個笑話,隊友們出去洗漱了,我以為他們去吃飯了,然後我就去吃飯了,沒找到他們,吃完了之後自己回去了,回到宿舍然後才發現,他們還沒有洗漱完。。。

隊友坐車去考場了,留下我自己“復習”,我猜想第一天不太可能考數論,就大致把線段樹和樹狀數組看了看,差不多到點了我就去考試了。

發下題來大致一看:T1 公式題 T2 大模擬 T3 又像是DP,又像是圖論

然後秉承著D1T1 AC的態度,開始做題,試了幾個公式都不行,然後開始另起一個文檔,手算幾十組數據,總算把規律找出來了,既沒化簡,也沒驗證,就去看T2,感覺可做,但是寫了一個小時小樣例過不去,然後冷靜地輸出中間結果,過了小樣例之後開始做T3。。。半個小時之後,“去他的,爆零吧,無所畏懼!”

這樣在大概十一點的時候三個題都寫完了。然後寫了一個驗證程序暴力驗證我的T1,然後一邊掃雷一邊看它驗證。

11:45~11:50的時候,想起來T2沒測大樣例,趕緊拿來測,然後WA了,WA了!WA了!完蛋了,模擬題居然WA了!瞬間心態爆炸,趕緊把刪了的中間結果代碼撤銷回來,終於在11:55的時候調過了,身心俱疲,刪了無用的文件後開始觀察旁邊妹子的行動,似乎兩個人都還沒有做出來T1。

到點交了代碼,找到教練,等隊友回來,繼續聽音樂,我已經聽了N遍了。。。隊友來了我才發現我們六個人只有我推出了T1的公式,不過因為我沒化簡,所以一開始聽他們討論時還有點慌。。。

中午沒有睡覺,而是繼續昨天下午的事情,直到晚上睡覺。。。哦,多了一項打MC

Day 2

早上除了跟著隊友一塊去吃飯之外一切照舊。

掃了一眼day2的題,誒,似乎都可做啊。。。

然後仔細看題。。。好像都不可做,算了,暴力有多少分是多少分吧。。。

T1寫了搜索,大樣例也一遍過,然後我去看數據範圍,woc看錯數據範圍了,搜索能過!高興地不行,然而直到考完了才想起了我保存距離的平方時沒用long long

T2試了試貪心感覺不行,於是就寫了一個Floyd,目前據我所知只有我自己一個人寫了這個算法,而且寫了二十分鐘就寫完了,堪稱是noip2017我花費時間最少的題。。。

T3在數據範圍的淫威下不得不使用數據分治,30分的暴力先拿到手再說,然後感覺還有點分能用樹狀數組拿,於是現場口胡玄學樹狀數組,後來事實證明我的玄學樹狀數組的常數大到天際,幾乎與n*sqrt(n)比肩,然後拿對拍驗證的時候,大致采取了這樣的改正方式:答案輸出1995,我的程序輸出1993,於是我就寫printf(“%d”,ans+2);這樣的。。。

下午回家,在車上和同學看了《超銀河傳說》,然後我自己打了會MC之後又開始聽歌。。。聽到回家。。。

後記 Day n

CCF日常放我們鴿子,不過源程序已經發下來了,上珂谷測了測,370,搜索居然過了,反倒是Floyd沒能拿滿40分,TYVJ聽說也有數據,但是一直沒能上去。

後來的事:

小凱的疑惑 100 時間復雜度 100 逛公園 0 奶酪 80 寶藏 40 列隊 40

總分 360 全省排名 72 省一等獎

下集預告:WC2018遊記

Excim的NOIP2017遊記