飛雪連天射白鹿,笑書神俠倚碧鴛
沒想到這已經是我第四次參加noip了,也是最後一次了。回想起來,也只有笑一笑而已。
day0
早上一場模擬賽打的還可以cstdio沒敲爆了一道零,考完後突然機房陷入了有些傷感的氣息。對啊,明天既是我們最後決戰之日,但也注定我們要走散。在這個科學館,我們待的時間超過了在教室裡,從曾經人數擠滿滿一機房到現在的十來人,一路走下來都挺不容易的。丹青千秋釀,一醉解愁腸。
無悔少年枉,只願壯志狂。
下午看完巴蜀機房,感覺還是和前兩年一樣,並沒有變過什麼。晚上有點high,雖然可能我並沒有high起來的心情。
day1
看到周圍的人都焦急的輸錯密碼,一遍敲對的我心態還是可以。
t1,咦?我怎麼做過?一眼直接過,
t2,開始沒有仔細看ai的範圍,看到這個n才100,略算了一下,n^3可行(預設ai與n同階),再仔細看了一眼範圍,發現n^2w並不可行。稍加思索,感覺好像又秒了,,,但總覺得**可能不對勁,反覆看了前兩題幾次,確實似乎沒問題。
t3看完,感覺毫無思路,套了幾個之前做過的模型,轉化了幾下特殊資料感覺都沒有什麼想法。感覺給特殊資料的分給得還挺足。就果斷選擇敲特殊資料。
思考完並把第一二題敲完+寫好對拍,還剩下兩個小時肝第三題。我感覺第一天可能一堆一堆200,可能突破口會在第三題上,要在第三題上盡可能多拿分。把特殊點敲完之後感覺腦子都想掛了都沒想出來,發現時間還有50多分鐘的時候,覺得自己應該寫個亂搞貪心什麼的。然後寫完之後小樣例過了,大樣例沒過,看還有20分鐘,想想就這樣吧,就反覆檢查了。
期望得分:100+100+55=255
感覺第一天區分度不大的話,就必須全看第二天了。晚上唐老師來機房裡和我們談了很多,無論是noip考前的心態的調整,還是他高三之後的學習,心態上好了很多,以後的路,慢慢來吧。
day2
實際上day1,day2晚上都失眠了,完全睡不著。我從未想過我考前還有睡不著的情況,以往每次考試前都睡得很香。或許可能今天這對於我來說都比之前無論期末半期或中考模擬賽都重要的緣故吧。想著去年的時候,,,,,,,算了,有些事情必須假裝忘掉才能更好前行。
t1,感覺直接貪心一下nlogn就搞定了,想著把後面兩題的大部分分拿完回來寫n^2logn的對拍。
t2,完全沒想法。開始覺得可能會與卡特蘭數或者組合數有關,然而代入進去都不對勁。之後感覺狀壓dp可以拿到大部分分,,然後推出來dp代入樣例怎麼都不對,心態特別**,去上完廁所之後冷靜下來,覺得可能是狀壓但是應該先把部分分拿全,就寫了暴力打表找規律。然而我實在可能心態有點不太穩了,暴力能寫掛重寫好幾次。最終勉強寫完特判資料。
t3,此時時間還有1個半小時。想了想可能於其想正解不如拿個44分的n^2dp.有點坑的是我開時讀錯題了,以為可能dp和守望者那道題一樣3維的狀態。然而沒有過大樣例,調著調著覺得自己沒寫掛,仔細重讀題才發現是對於一條邊兩端必須至少選乙個。還好發現之後,快速敲完n^2,原本想把一些特殊資料拿到的,結果寫完又過不了樣例,這時候只剩下20分鐘了,還是改回來n^2。
最後也只剩下檢查的時間了。t1的暴力和對拍並沒有寫,貪心如果不是正確的話可能會掛到只有60,t2,規律沒找錯的話50-65吧,t3,n^2 44分。
期望得分:60+50+44=155
總期望得分410。但是d2的這個分數非常地不穩。
這兩天失眠和d2的各種錯誤連篇沒寫暴力對拍都看出心態上問題很大。之後的路應該怎麼走呢?但我覺得至少,我也曾努力了這麼久了,無論結果如何我對自己都還是算是差強人意了。心態方面要調整了,無論是繼續走下去還是離開,又或是踏在更遠的道路上,良好的心態都很重要。但願你我依然璀璨微笑。
upt:t2居然乘法搞忘取模了,民間資料大概380,直接炸掉45分.....,,哎,不知道自己早上腦子裡在想些什麼,這麼重要的地方居然檢查都沒有檢查出來。果然第一題的貪心還是錯誤,第三題不知道**又寫掛了。
upd 11/22:成績出來了387,和估的差不多orz.結果發現d2t1寫鬼的貪心了多過16分,d2t3因為沒開long long被卡8分(居然只被卡8分,太仁慈了orz),總結一下發現自己這次基本上d2就是把該錯的分錯完了,t1沒有寫對拍沒有注意到時間複雜度很鬼,t2沒有取mod(這個損失最大),t3沒有開long long。這麼多的錯誤居然同時犯了,真是不應該。好像最後我們年級只剩下我,love和1218準備繼續走下去。對於很多人來說,這都是乙個重要的轉折點。雖然前路十分迷茫,還是希望可以努力而邁向新天。tomorrow is another day.
比賽遊記 NOIP2018遊記
往期回顧 比賽遊記 noip2017遊記 轉眼間又過去了一年,當年還是初中生的我已經搖身一變成為了ahsofnu的高一學生。回顧這一年我好像也沒學什麼新東西,要說有用的可能就無旋treap吧,不知道能不能在noip上起到作用。noip2018 rp 普及組是沒去了,聽說普及很難,我看了看好像也沒啥 ...
NOIP2018遊記 總結
拖了這麼久才來得及寫遊記。早上怕開車走錯路,於是提早了半個小時出發,結果真的走錯了路。到了考場之後就一直在外面遊蕩,到了考試時間才跟著 走到了。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上,去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。監考老師一直說不允許開考前動電腦,但是還是...
NOIP2018複賽遊記
參加完noip2018的初賽過後,我有點自信心爆棚,並比之前更重視了一點 也僅僅是一點罷了 這個比賽。我開始準備複賽,ide經過我乙個月的摸爬滾打,更熟練的掌握了一些基本操作 除錯仍然不會 c 則是掌握了更多的基本語法,但演算法嘛.咳咳,我當時只會兩種演算法 暴力 模擬 排序演算法只會敲桶排序 還是...