NOIP2015醬油記

其實,滿以爲今年noip可以ak的。然後再次滾粗了,今年貌似我一直都在打醬油呀。總結一下,noip的情況可以用一句話來概括:五年OI一場空,連掛兩天見祖宗。

Day 0

下午1點才從學校出發,然後顛簸了兩個小時,到達電子神技大學。今年又是住在門口的芒果酒店,和死妹控陸葳蕤住一起。下午在寢室看了會兒電視,晚上本來要約yjq的,然而他重感冒了,於是在老葉查完寢後,和曾哥以及hht出去擼串,浪了一波。然而肚子也就吃壞了,晚上在牀上輾轉反側,兩點才睡着。

Day 1

早上很沒有精神啊,昨天吃壞了肚子,早上完全沒有食慾,就沒有吃早餐,感覺有一些不好的預感,腦袋很昏。進了考場,空調就對着我吹,然而它吹的是冷風,不知道爲什麼?
好冷!開考後,一邊往手上哈着氣,一邊做題。t1,原題,昏昏沉沉敲了過去。t2,簡單題,但是感覺很沒有效率,自己浪費了很多時間,還是沒有精神啊。t3,艹艹艹艹艹!!!!!,這是什麼鬼畜的題,怎麼這麼噁心,這和前面兩題完全不是一個風格吧,是爲了防止被人說day1太簡單,強行把原來的t3替換掉的嗎?我默默地直接忽視了dfs這可以得許多分的方法(我根本沒看到隨機數據。。),我直接敲起了狀壓,雖然感覺複雜度好像有點過不去,但覺得計搜的話,應該可以避免搜索許多無用的狀態,然後在昏昏沉沉的狀態下,我把狀壓敲了出來,然而,我調了一個多小時也沒有調出來(我也是嗶了狗了,我day1究竟是在幹啥,是在夢遊麼)。然後考試結束,出來感覺好多人day1ak,心涼了一截,zgy貌似ak了,第三題9kb,據說是強剪枝的dp,可以過構造數據,簡直不能再%了,據說yjq考場玩了3個小時,簡直。。。這差距不是一點半點啊。回去萎了一下午dmc,然後晚上沒敢浪了,貌似yjq手機關機還是沒來擼串。早早睡了。

Day 2

今天精神比昨天好些了。開考後,寫了第一題,感覺二分加貪心很不靠譜,但是我不會寫樸素無法對拍,覺得大概是對的,畢竟noi題庫上還是過了。t2,傻逼dp,O(nmk)。飛速寫了前兩題。然後t3看了看,大概有95分想法,大概是二分答案,求比答案大的路徑交集,刪去路徑交集上的最大值然後判斷吧,log的打算寫了log²後再想。然而,樹上路徑交真是太噁心了,我想了半天,最後,試了試把路徑拆成兩條鏈,然後求交,調了半天,結束前十分鐘終於調過了大樣例,不知道能否過,感覺很懸,不過總分應該能200++,然而,一切都來得太突然,當我走出考場,突然發現。我tm沒檢查第二題內存,bomb!,f**k。然而走出考場,鬱悶。。。。看到他們都考得不錯。
好了,這次結果完全是我一手造成的,以後我寫完題一定要檢查內存!檢查內存!檢查內存!重要的事說3遍。好吧今天的密碼:2016xiA%MY@jian!,我們明年夏天南山中學見吧!


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章