GDKOI2018終焉記 WC2018並列記

2021-08-15 16:57:52 字數 1999 閱讀 2732

由於時間跨度實在是非常的大,這次用日期而不是day x來表示。

依然可能用比較流水賬的風格敘述(即,自我滿足+娛樂,篇幅廢話略長,不會有別的人看完,不喜請勿噴,然後某個我不知道的是不是對我有意見的習慣點踩的不知道是誰,我也管不著,當然更沒必要糾結)

一如既往的叫夜宵吃。

開始了我的春物二周目。

因為對自己的本質寫暴力水平已經有了b數,所以心態上非常平穩,這是老年選手淡定面向死亡的一種體現。

紀中全體自帶-15min的debuff。

急忙看題。

t1好長,跳了。

t2是簡單的字串題(這個時候我還是看錯題的)。

t3是簡單的多維fft題。

t4部分分很多的樣子,待會再看。

然後又去想t1,很久未果,想到的方法有毒,又要t又要m的樣子。

先寫t2,寫完發現題意看錯,真的是被加了很大的debuff。

重新讀題還是一道簡單的字串題,我寫了個sam就搞完了。

t3簡直是模板題,我擔心的卡常並沒有出現。

然後在t1與t4之間反覆橫跳,發現t4挺不好做的,於是決定搞t1的暴力。

寫了60分,兩個part,理論上寫兩part的題給對拍乙個優雅的天生條件,無奈gen不了,剩餘時間肉眼。

出分發現就是60+100+100+0,排在乙個不高不低的位置,本質暴力選手。

晚上大頹廢,並且一起決定次日不去參加什麼講課。

睡夢之中被教練敲門叫醒。

一整天調整狀態,養精蓄銳!

然後春物看完了。

這次沒有-15min的debuff,讓我感覺這場我不會那麼鹹魚。

看題。

t1看著就像一道不簡單的題。

t2看著像一道簡單的題,想了乙個自以為對的0分做法,還能過樣例的。

t3是個計數題,l=2是經典遞推,讓我以為有什麼簡單遞推,發現l=3推不出來。

l<=5還是提示了我本題本質狀壓,隨便設了一下發現就可以了,然後由於我先隨便寫的l=3,於是用ctrl c+ctrl v填滿了我的程式(就是沒特判l=1)。本機測l=5穩t,感覺只有50分。

t4是個非常簡單的容斥原理運用題,容斥係數手動打表即可發現規律,但是由於沒有線篩i^m,我感覺只有80分。

t1最後感覺60分是能寫的,就寫了60分三個part,沒時間拍,大概感覺要掛20分,因為4*4以內我是打表的。

然後今天國家隊更新真的太棒了。

講課講t3,先叫了乙個50分上去,然後叫我,然後又叫了乙個50分上去,這居然不是在說我這題拿了50分麼。

結果出分是40+0+90+100,看起來還是鹹魚分但是對比起來算是乙個高分。

最後能排到rk4,果然暴力苟適用任意比賽。

坐車去湖南,在車上就是聽歌沒什麼可以幹。

第一餐就吃m,為湖南生活打好了鋪墊。

過著訓練,吃飯,頹廢的生活。

冬眠,每天過著在閱覽室充電的生活。

比賽日。

看題。

t1是乙個作業題加一顆樹,看了看部分分我至少能拿到64分。

t2是乙個多項式題的樣子,子集列舉就可以獲得50分。

t3是假互動題,從部分分入手有50分了,n+log n的我猜想加乙個隨機就能出來。

於是先寫互動,非常好拍,65分到手。

然後寫t2,發現過不去大樣例,肉眼了很久,先跳。

t1有兩part,於是我拍了拍覺得很穩,64分到手。

接下來時間全頹t2,這時候我已經意識到應該是題意有誤,開始了列舉題意的不歸路。

最後30min列舉出了題意。50分到手。

t2浪費了一半以上的時間在調大樣例上。

出場一片抱怨,確實是有毒。

出分時電腦gg了,找貓修修修,果然是64+50+65。

穩金的分數,就開始猜金線,反正大概範圍我給對了。

晚上表演,非常開心。

上午起床很晚。

和麥老大一起狼殺。

下午被耍,提前到場並沒有用。

164一堆同分,179似乎也不少同分吧。

晚上三國殺。

這次明確了暴力就是苟!

GDKOI2018遊記 and 總結

前年noip普及組考炸了,沒考進一等獎,導致去年只能參加noip普及組。去年noip普及組考炸了,幸好進了一等獎。今年的gdkoi名額是難得的,這是我第一次參加da y 2的比賽。當天下午,我收拾好東西,坐中巴到廣州,去了酒店。我和彭大爺一間房。酒店很好,應有盡有。我做了會口語100,然後睡覺。第一...

WC2018 即時戰略

繼紫荊花之戀後第二道蒟蒻所知道的會動的樹的點分治 題意 給你一顆未知的樹,你只知道1,你可以詢問explore u,v 得到 u,v 路徑上的第乙個點,請你在有限的詢問次數內確定這一棵樹 首先隨機化一下訪問次數,這樣就不會被奇奇怪怪地卡掉了 雖然出題人也是隨的資料 鏈,詢問次數限制n logn,記錄...

WC2018 州區劃分

點此看題 設d p s dp s dp s 為選出來的點狀壓為s ss,所得到的滿意度總和,轉移 d p s 1 f s i s dp i g s i dp s frac sum dp i times g s i dp s f s 1 i s d p i g s i 其中f s f s f s 是w...