1. 程式人生 > >NOIP 2018 DAY 1

NOIP 2018 DAY 1

。。 密碼 二分 空調 寫法 不水 暴力 溫度 回來

6點25起床的,開始緊張了

吃了早飯。

踏上去燕大的路,一路上慌得一批。

到了學校。入場之後,8:09開始懷疑人生。

看著時間流逝,居然感到有一絲困意。。。

可能是空調溫度調太高了。

終於30了,看了一下密碼:飛雪連天。。。

不管了,掃了一眼題面,想了想明年的新梗,大概是修建什麽的,就開始答題了。

我先把題全都掃了一遍。

T1一眼看出單調隊列。T2掃了一眼題,沒看懂,看T3。

T3可能是一個,二分+DP或瞎搞。推了十幾分鐘T3,發現沒什麽頭緒,就開始打題了。這時已經9點了。

突然發現T1我原來做法的一個問題,想到了寫法,寫完已經9:20了。

帶一下樣例掛了,調到9:30過掉樣例。

然後重新讀了一遍T2,感覺可能是線性空間(題面的表出太像了),立馬感覺不對,又想了想,同余類?還是不太對。

然後想到貪心+可行性DP,想了想沒什麽問題就打了。

帶過樣例發現9:38,就用了8分鐘,冷靜一下,上趟廁所。

回來想了半個小時T3,沒想出來,各種東西都想到了,DP沒往深處想。

感覺到時間了,開始打暴力。20分鐘寫完+調完。

然後最後一個小時,每十分鐘檢查一遍,因為我個人覺得不好打對拍。所以靜態查錯用了好多時間。

最後把這一個小時耗過去了。

跟艾神吃完飯,估了估分,大概都在250左右,回賓館路上,聽高一個個切題慌得一批。

一路上聽到各種算法。真的很慌。

回屋就看袁神和虛神說今天3道原題,自己考掛了。

去艾神房間避難,看起了《魔獸》。

看著看著,突然有人說洛谷自測考了245,我自測了一下255,希望這數據不水;

看完了《魔獸》討論主角怎麽怎麽強。

有人提議吃飯,就去了,最後去了一個老遠的地方,還沒吃多少。。

回來晚上瘋狂互相安慰就過去了。

NOIP 2018 DAY 1