SDOI2013 第一回合

2022-06-01 09:45:09 字數 1926 閱讀 6548

前記:

這次去一輪之前機房裡就充斥著「考不好就要回去文化課」之類的玩笑,其實說這話的人大概已經想好到時候該怎麼虐場了吧。哎,倒是我,該想想考掛了以後該怎麼辦了,回去估計連名字都不知道怎麼寫了……

day 1

由於不知道其他學校的人什麼水平,所以考試之前非常緊張,晚上大概到11點多才睡著,早晨6點還被mxku的鬧鐘搞醒。起來看**吧,突然十分害怕自己到考場上什麼也寫不出來了,算了,放平心態吧。

試題發下來我就樂了,第一題怎麼和noi第一題乙個名兒啊,哦,原來不乙個題啊,白高興了。簡單翻了翻感覺第二題挺可寫的第三題想想應該也能想出來。還是先寫暴力,白送的分不能不要(後來證明這個策略是對的)。簡單碼了三個題的暴力,估算一下60分應該有了,開始攻第二題吧。我本以為第二題寫乙個裸的lct就ok了,仔細一看沒那麼簡單呢。貌似有許多不帶修改操作的主席樹可以搞,算了一下分,主席樹cot+bfs暴力應該能拿55分左右,lct+鏈上的主席樹50分左右,不過果斷還是前面那個好寫一點。由於考試之前突然腦殘想去用主席樹刷掉network那個題,所以主席樹還是寫的出來的。1個小時左右調完,感覺還不錯,想搞個對拍出來檢驗一下,結果呢,表示沒用過c++的random,所以生成的資料全是一樣的,還不好搞合法的詢問,無奈浪費了又1個小時吧,於是另外兩個題就這麼草草了事了。

一出考場我就傻了,一聽說第二題給的第乙個數是testnum而不是testcase,這不都白寫了嗎,我都要哭了。去看分之前心裡默念,只要給我70分就夠了…70分…70分,點開一看,果然76,尼瑪,第二題居然沒被卡,原因是讀進去了一堆eof而不是0,瞬間感覺幸福萬分,可第三題怎麼才10分???看來是暴力寫掛了,無奈……這麼說我不該念叨70分。mxku發揮的好像不錯,拿了150虐爆全場,果然這種題是他的強項啊。

拿會資料報一測才發現自己手賤把空間改小了,10分這麼白白沒了……我可是辛辛苦苦寫的主席樹啊,居然還沒有騙的分高,是在是氣憤,不過今天好像考的都不是很好,我也就不在意了。

day 2

也不知道怎麼回事,早晨起來噁心乾嘔,吐出來一肚子酸水,然後就什麼也不想吃了……保佑我不要掛掉二試。

這一天的題就沒昨天那麼一眼流了,翻了翻都沒什麼思路,只能硬寫暴力了,貌似暴力也沒昨天的多,勉強50分到手。考試的時候想不出題來怎麼辦呢?上廁所!果然,經過廁所裡「新鮮空氣」的薰陶,第二題馬上就有思路了。首先費用一定是建在最大流量的邊上的,那麼二分答案驗證就可以了,好激動啊,5分鐘敲出來乙個sap,對於二分那塊,最近寫過一次hardlife,所以流程都記得很清楚,寫完沒怎麼調就過樣例了,之後我在精度上糾結了好一會,最後選擇了1e-6和1e-9這個比較穩妥的eps。

還有2個小時左右,一三題都不那麼好做的,看第一題像是整數劃分,可我早就忘了怎麼寫了,後悔當時沒好好看書,記得有個母函式一章講過這東西。手推了幾個數,突然感覺這東西好熟悉,貌似是一年多以前做的乙個整數劃分的水題,於是立馬想起了那個遞推方程。往後一看資料範圍嚇傻了,9次方!尼瑪o(n)都不能過啊。無奈下我打了個表,突然發現了什麼。楊輝三角!這不是11年noip的那個嗎,記得當時我還是手推的楊輝三角,這次我記得用組合數了,還好昨天看了乘法逆元。其實這麼辛辛苦苦地想,最後也只是多了20分而已,數學爛沒辦法……

考完出來等成績,緊張的我心臟快蹦出來了,考不好就要「滾回去文化課」了啊。聽他們討論的時候貌似第二題都開出來了,我有點懷疑我寫的有沒有問題了……

點開成績的那一刻我的心終於平靜下來了,150,沒有失誤,round終於pass了,可以繼續在機房呆乙個月了……

後記:kac你這次出的是語文題啊,昨天考閱讀理解,今天考**默寫……據說他們sap忘加當前弧的都t掉了,20分還沒暴力高,這下我可知道好好背課文的重要性了……

一輪過了我也不能放鬆下來,畢竟這次分差並不是很大,而且altf4,dywzc他們noip分都比我高不少。一想到又要停乙個月課的時候,感覺回去以後估計連筆用哪根手指頭握都不知道了,算了,只能硬著往前走了。

事實證明考場上還是發揮穩定的人拿的分比較高,兵不厭詐是考試百年不變的秘籍。

不管怎樣,我還是很弱,還有很多東西要學,還有很長的路要走……

continue;

IT餐館 第一回 前言

最近一段時間以來,我一直在尋找一種新的寫blog方式。因為傳統的自說自話方式已不能 表達出每天在我頭腦中不斷衝突的思想。當然這些思想有些是我個人的,有些則來自周圍同事 以及領導,還有以前同事的一些遭遇。其中有對前沿技術的討論,對產品 專案的分析,對模 式思想 架框 mvc uml 等思想的交流。還有...

IT餐館 第一回 前言

最近一段時間以來,我一直在尋找一種新的寫blog方式。因為傳統的自說自話方式已不能 表達出每天在我頭腦中不斷衝突的思想。當然這些思想有些是我個人的,有些則來自周圍同事 以及領導,還有以前同事的一些遭遇。其中有對前沿技術的討論,對產品 專案的分析,對模 式思想 架框 mvc uml 等思想的交流。還有...

初讀Redis 第一回

1.redis的五種資料型別 五種物件 字串物件,列表物件,雜湊物件,集合物件和有序集合物件 2.redis用到的主要資料結構 簡單動態字串 sds 雙端鍊錶,字典,壓縮列表,整數集合等等 注意 redis並沒有直接使用這些資料結構來實現鍵值對資料庫,而是基於這些資料結構建立了乙個物件系統,這個系統...