GDOI2017 總結

HOWARLI發表於2017-05-02

DAY (<0)

賽前做了幾場模擬賽都爆炸了,感覺藥丸,只能期望考場上有所好轉了;
考前的一個星期一直在頹,沒怎麼打題,都在看大佬們的部落格。

目標:與省隊分數線不差太多

DAY 0

聽說去東莞要過虎門大橋真的要死的心都有了….
五一的高速就不說了…..那酸爽….
看到酒店的那一刻感覺要哭了:“終於有一個吼一點的酒店了”
大堂後面還有一個游泳池,嚇;還電視可以上網插U盤,房間就有一個WiFi,網速還不慢。洗手間還有一個浴缸。

晚餐真的是“簡單的自助餐”啊,自己當阿姨蛤,隊伍還辣麼長。

晚上早早的睡了

紅緒sama好勁啊

DAY 1

晚上又睡不好,醒了好幾次(差評枕頭,辣雞!),
早上5:50多就醒了(辣雞枕頭),閉著眼睛躺在床上,這時一個電話打了進來,
(MorningCall?6:15的叫床?)好吧好吧,既然醒了,賴了一會兒就起了。
早餐居然是高階的酒店自助餐(感動),居然有現磨Coffee!有現磨Coffee!有現磨Coffee!(贊贊贊!) (Coffee_Buff++)
考場距離酒店不遠,車上一直在打瞌睡(真的沒睡好啊)
看到學校,這學校,真的,真的很…長長長,從1號門一條街看到8號門,
機房旁邊是初一55班,嚇,辣麼大

比賽

進考場試機,一看桌面:咦,怎麼有Sublime Text 3,
這真是大大大大大大大大的良心啊!像我們這些用慣了Sublime Text的人;
突然發現,這玩意好像不能編譯耶……要加32位的命令….(誰會去背Sublime的語法啊)
好吧,那就把Sublime當文字編輯好了,編譯還得用Dev-C++。
拉開鍵盤一看,怎麼和JZ的一樣,手感都一模一樣,這真是大大大大大大大大的贊啊!

DAY1的密碼:”haveanice”(好像是吧)(這時什麼意思?)
看題:
T1:直接暴力KMP,複雜度才7千萬;
T2:這,題面,真TM的…..真TM的…..TM,題面大概是長這樣的:

有一堆人在搞事情,A在給B洗腦(同時也在給我們洗腦),B不爽,就去翻書學習(也讓我們學了一波),突然B又翻開了另一本書,又學了一波(也又讓我們學了一波),又去找C求助,過了一會兒好像D也出現了,然後秒了這題。

試問看到滿滿兩頁的題面的感受;如果是吹水就算了,這TM全都是知識和定義,不仔細看漏了一些奇怪的細節怎麼辦,
還有,題目的第一句是:“如果不想和題面軟磨硬泡,請跳到加粗部分”,這就更要警惕了,誰知道無良出題人會在題面中藏什麼東西。
另外還有一個3大頁的完整版題面,這….
題意:求一顆帶權樹,每個點除了自己子樹點的點權值集的mex函式值,多組資料;
這個求點之間的LCA即可;(傻逼打了人工棧)
讀題至少花了40min,加上想題至少1h沒有了;

T3:求幾顆字典樹的最長子串,一臉懵逼,不過部分分還是很良心的,二分+雜湊、SA+整體二分這兩個部分分有65;
T4:什麼鬼,棄療。

因為T2看題花了太久,剩下打題的時間也不是很充裕,
碼了一個常數大的T1暴力,又碼了一個常數較小的,兩個拍;
T2猶豫了一下,是打還是不打呢,題意都是猜的,最後還是決定打;
看了一下n,決定打人工棧;
T2的資料你叫我怎麼出啊,隨機資料下答案几乎為一定啊QwQ~
拍完了T2,看看時間,還剩下40min多,感覺自己對T3的字典樹很不熟,而且當時的方法比較麻煩,SA那個肯定打不完,所以得分也只有20分,因此果斷棄療,滾回去檢查T1、T2,
果然,T2的多組資料發現了一個小Bug, 嚇得趕緊把暴力改成多組資料來拍;
T1不停的目視兩個程式,測了一下極限時資料,發現本地跑了3S多,把輸出一去掉,400ms,把printf改成putchar,最慢就跑了600ms;

賽後討論

估分200,應該很穩,大家應該碼了T3暴力都200多吧(自己碼力太低),
果然,Alan_cty碼了,估分220,
LYD也做了T2正解,他用了線段樹合併,但T1沒有用putchar,不知道有多少分,
T4 LYD和HZJ說他們找到了部分規律?HZJ還打了?(駭駭駭)

吃飯的時候LJJ大佬說T2題意不是我理解的這樣的,可能有多個樹,出題人告訴他m<n

m<n

LJJ:如果T2時一顆簡單的樹,我就去吃屎(Flag)

啊,那我T2不是爆零了???!!!突然好方,
LYD聽了也感覺藥丸,CTY大佬堅持己見。

好了,分數現在是100~200,
LYD的T1沒有拍,加上沒有用putchar,DAY1估分0~200

嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚嗚感覺DAY1藥丸了QwQ~

中午回酒店休(kan)息(fan),
轆轤原來也辣麼勁啊

講題

東華中學的階梯室座位居然是紅木的?高階
出題人還是那一群,

T1出題人好像放了printf過耶,(話說GDOI為什麼會有簽到題)
T2我的方法居然是出題人的方法耶,於是跑上去口胡了一波(吃*Flag)
T3居然是版子題,而且還要碼農,幸好沒打;
T4是FFT,自覺滾蛋

出題人:怎麼感覺今天大家講題不是很積極啊~
(你™上一道5000字的題面叫大家哪有時間想其他題目蛤,看懂題就不錯了!)

發成績

激動人心的時候到了,不知有沒有200分?
剛領到成績一堆人瘋搶,
拿到一看:
咦,T2怎麼爆零了,我不是拍了有目視了半天的嗎???!!!!
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊爆炸啦~~DAY1就爆炸啊~ ~
趕緊跑去複評,
跟著評委第一個衝在前面,第一個衝進去複評

複評時與T2出題人的交談:
我:我怎麼爆零了啊,我拍了30min啊
出題人:你是不是把1當成根了啊,我沒有說1是根啊
我:啊?!題目加粗部分的第一句不就是“這是一顆以1為根的樹”嗎?
出題人:蛤?是嗎,哎那個XXX你改題目的時候……….
過了一會兒…
出題人:啊不好意思資料出錯了…….
我:……………

什麼鬼???!!!你題面惡心就算了,你資料出錯是什麼東西???!!!
好,T2複評不了了…..集體滾蛋,

後來越想越奇怪:咦不對啊我連的是雙向邊啊,怎麼說1的答案都是0啊,為什麼上面我顯示的輸出1都不是0啊,
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊真的藥丸了,改了資料估計還爆零啊QwQ~

整個下午+晚上都沒心情了QwQ……

黃粉快來安慰我喵~QwQ

總結

  1. 時間很緊張,抓的不是很緊;
  2. 碼力嚴重不足,打兩個小東西就沒時間了;

DAY 2

嗯,這一天睡的不錯,早上的變態MorningCall也沒有了,
早餐再次大讚Coffee機(真是爽啊~)

比賽

試機的時候不知道要打些什麼,
今天不會又有像昨天T2一樣的題吧(害怕),

開啟題目,啊,真的是清真,

T1不就是大水嗎?(看到立體圖怎麼就想到斯坦納樹了?)
T2什麼鬼,看來又要瞎搞了(這個資料近似隨機好像沒有什麼用耶);
T3怎麼辣麼像逆序對,不管了,至少有60分暴力;
T4看起來像是鏈剖,答案的期望顯然是強行加上去的,細想沒有什麼思路;

趕緊碼完了T1的DIJ和DFS,兩個互拍,肯定能切(Flag)
T2想了一個強行分成4組的方法,打完暴力發現:
咦,怎麼不對?
再看一遍題:二進位制下的數……
啊?什麼?二進位制下的?
瞬間GG,整個人方的不行,又要爆炸(naive)
想了半天,因為整個人都很方(naive),碼了又刪,刪了又碼,
時間一下就過去了,
還好最後時候打完了,不過拍完以後沒多少時了,
看看最後的10min,想T1拍了那麼久,該乾的都幹了,就想不管了,跑去打T3的暴力,
手速++,6min碼完暴力過樣例目視一發,

好,比賽時間到,請同學們趕快離開考場…
(一臉緊張還在改檔名的我…)

討論賽後

感覺還不錯,就是中間翻了一下車緊張半天影響很大,還好沒有出大事,
估分:100+50(?)+20 (Flag)
LYD大佬說他的方法理論能過耶(%%),
其他人貌似沒有T2的好方法,都是亂水;

中午繼續回酒店
神威真詭異

講題

T1出題人又良心大發,SP(B)FA都給過,
T2果然是亂搞,曹地佐又跑上去講了,講了半天出題人才懂(語文太爛啊),
出題人說這是好方法,咦,有希望水到高分耶,
而且出題人並沒有出一堆相同這種變態資料(良心++),
T3是什麼方法去著忘了
T4居然是帶修點分治?沒看出來耶…

發成績

先發了DAY1的成績單,
T2切了,啊~長舒一口氣….

DAY2勵志160+有沒有?
(某稀有上線的也上線了,與之談笑風生)
終於到JZ了,
一看到成績單:65+0+0+0
啊?!(懵)資料又錯了???!!!
不對啊,其他人都切了T1+T2水分啊,為什麼就我**了,
整個人非常的不爽,
嚇得趕緊跑去複評(趕上了第一波)(並沒有什麼用),
(找個人剛想吐槽,開啟一看:“焦急唄”)
(話說你這個“唄”什麼意思啊,人家爆炸後在複評,你體會過人家的心情嗎蛤)
然而在意料之內,複評並沒有什麼用,還是隻有65分
(喂喂餵我兩題都拍了耶,大的小的資料都拍了,手出的資料也沒有問題)
很傷心,很傷心,很傷心……
QwQ……QwQ……QwQ……..

整整比估分少了100分啊QwQ~
什麼鬼啊,打了拍還錯,好爆零蛤,
T1拍了辣麼久,居然沒有給我AC???!!!
T2拍了那麼久,居然還給我爆零???!!!
我….我™還能說什麼蛤!!!!
MDZZ!!!!

LYD也爆炸了,複評的時候獨自一人趴在欄杆上,一臉失落;

非常,非常的不爽,不爽,不爽…
很傷心,很傷心,很傷心……
QwQ……QwQ……QwQ……..

有史以來第一次遇到拍了還程式錯誤的(除爆LL陣列)

看來還是太年輕啊naive~Too Young Too Simple 啊!

Symbol:要用各種手段來檢查程式。

GDOI前立的Flag肯定是沒有了QwQ~

晚上都沒有心情看番了QwQ~

我也要紅緒sama的咒裝

總結

  1. 題目要看清楚,看清楚,看清楚!,黑板上改的題面也要看清楚,看清楚,看清楚!
  2. 翻車後一定要上個廁所冷靜下來!別急;
  3. 比賽結束前30min一定一定要拿來檢查,哪怕已經檢查過;
  4. 平時模擬賽的時候認真點,免的在考場上不知所措;

DAY3

聽說DAY3的分數線是235(兆B 230被卡)

今天立個Flag:反演題一定要切!

早上老樣子,機房果然沒有開;

比賽

開啟題目,中學生資料結構題(XXX:喵喵喵又是我)

T1是啥東西,想了半天並不會(還看漏題了QwQ)
T2是雙關鍵字的實數揹包???!!!懵,應該有結論;
T3看起來像矩陣乘法優化的DP,想了一會兒推出了個奇怪的狀壓DP,應該有40分;
T4辣麼裸的鏈剖套Splay,直接上,

看看時間,很充足,水了T2的10分,直接上T4,

8min打完調完暴力,
愉快的碼農時間,
30min碼了帶區間修改的Splay,調過了樣例就去對拍沒有shift操作的資料,居然直接對了沒有報錯,
很好,還有80min打shift操作,
直接開始打,細節比較多,打了半天,發現翻車,刪掉重新打,又翻車,重複以上過程…
突然發現:還剩下30min,
啊,加油啊小夥子!
(其實整個人又方了起來,naive)
結果到了結束也沒有打出來QwQ,

naive啊,too young too simple 啊~

賽後討論

幾天徹底爆炸(心態爆炸+技不如人)
CTY大佬肯定切了T4,這點毫無疑問;
T4居然是WerkeyTom_FTD大佬出過的一道題的子題,嚇(原題8個操作)

因為整場比賽都沒有想出些什麼,所以也沒有啥好討論的;

講題

T1:狀壓Dp
T2:居然可以轉成平面上的問題,還真有結論。
T3:我的方法居然能拿很多分,(嗚嗚嗚嗚都怪T4)
T4:正解是LCT

總結

  1. naive,老是陷入一個翻車的死迴圈;
  2. 遇到細節多的要冷靜啊!冷靜啊!冷靜啊!

總結

  1. 太naive,遇到緊急情況不夠冷靜
  2. 碼力不夠,碼速待加強
  3. 模擬賽一定要嚴格按照比賽流程來做,完整模擬比賽時的情景;
  4. 不僅僅在敲題前仔細想細節,對程式進行大改時也要仔細想
  5. 用多種方法來檢查程式,不僅僅是對拍,拍的時間儘量長
  6. 比賽結束前30min 一定要檢查前面的程式,包括暴力出資料程式;

後記

附:如何評價GDOI2017

初三了,考完GDOI就要AFO去中考了……
最近幾次模考都很不好啊….感覺要回家種田啊….

充滿希望的GDOI也爆炸了,整個人很沒有心情,
想頹廢但沒有時間了,

每次都說,每次都不想說,但每次又不得不說:
自己真的太弱了,
弱到感覺自己都瞧不起自己了,
文化課炸,資訊學也炸,
呵,廢人一個,
有些人安慰我:“你已經盡力了…”
首先對這些安慰支援我的人表示感謝,謝謝你對我的一直的默默支援,
但,我只是想說,難道在你們眼中,我盡力了也就是這樣嗎?
我知道我現在很弱,很辣雞,
我也不想說我從今以後一定要XXX,這樣太假,
但最起碼,我沒有在養生,沒有在頹廢,
現在,我只能承諾:
我一定要變強!

好好加油吧,小夥子,用你的實力和成績,狠狠的打回那些想打你臉的人!
你,還有50天

Too Weak,
so
Fighting!!!