GDOI2018-《被虐記》
序章
五一勞動節當然是來勞動的啦!於是乎五一就變成一件不存在的事,放學那天的中午就坐車去中山了。
然後睡了一會就快到了,下了高速,突然想起來這次帶來手機就照了一張照。然後就到酒店了。附近也有挺多吃的,酒店一邊還有個小賣部,嗯。進到酒店才知道原來酒店是官方指定的(還有這種操作)。
然後回酒店放了個行李就去開會了,然後聽老師B講了一會事就回房間。回到房間洗個澡原本打算跟高中dalao去一中吃飯隨便踩個點結果初中dalao和fulao不去就算了,反正明天也是更dalao走。於是就去附近一家茶餐廳吃了點東西就o jb k了。
day1
5點多就醒了,然後躺到六點就起床刷牙準備好久開吃飯去了。開始沒多少人,就吃了點東西,突然發現沒帶准考證就跑回房間拿,結過回來後一堆人排隊,只好不吃了。
只後跟dalao去比賽了,到一中複習了一下演算法就進考場準備,考前打了個RMQ就開考了。
比賽中
第一題似乎不是很難,就是給n個數然後分成最多個總和相同的區間,然後可以想到了判斷答案是否正確的方法,然後就想著二分,剛開始還一直在想二分到的和所有數的總和不匹配怎麼辦,然後才發現自己忘了一個特別重要的事, 然後就找了1~n中總塊數的因數,然後二分求答案。
第二題是給出n個數,然後可以選擇一個區間加1或減去1,如果>m就變成0,如果<0就變成m。求最少步驟,瞎打了個貪心就不看了。
第三題是一個數,每次講根節點的值變成0,然後每個節點的值下滑到其父節點的那,然後在一些特定的操作次數後給一些點加值。然後給出一些詢問,問在一些時候一個節點的值,然後打了個沒有加值操作的暴力。
第四題看不懂
之後就就敲了個第一題的對版程式發現有問題就乾脆把二分改成模擬了。
中午
在學校吃飯
講題
zzy忘帶准考證就自己回去哪了。
第一題好像沒怎麼講就過了
第二題的正解是差分貪心,我們初中就fu旺學了差分結果還沒做出來
第三題是什麼樹反正我沒學過。
第四題推了一堆公式然後我沒管。
不過途中控制難度的dalao表示如果題目簡單我們就會罵“垃圾GDOI”,而題目難我們還會罵“垃圾GDOI”
成績出來zzy80 w先生65 fu旺35 我95。
fu旺就去問dalao第一題他為啥全WA了,然後dalao說不滿足資料單調性,還好我刪了二分。不過我自己測過資料不會超時可我WA了兩個點。
day2
睡得挺好的,然後下到發現竟然是圍坐吃,不是自助了,而且沒咖啡了。然後吃了點東西就出發了。路上聽fulao的就當場學習了一下KMP。
考前就打了個KMP
比賽中
還以為第一題是簡單點的,結果比較絕望。因為要求出1~a與1~b裡所有不互質的數相加的和作為權值,之後就是二分加spfa了。然後打了個暴力發現根本找不到規律!!!不過也是,畢竟是GDOI。
然後就看後面了,第二題看不懂,三四題瞎打了一個暴力。
之後用大量的時間來想第一題,然後敲出來個(偽)的方法。
中午
依舊是飯堂吃飯,不過剛出考場突然想起來第一題打錯了,完了,感覺要爆0。
講題
收拾行李遲到了些。聽fu旺說第一道題是什麼莫比烏斯反演,反正聽過但是不會
╮(╯﹏╰)╭。
第二題聽不懂(畢竟連題目都沒看懂)
第三題貪心,天哪!
第四題竟然是Floyd……
然後成績:zzy&w先生爆0,我和fu旺20。
終焉
成績出來後
“垃圾GDOI!”