1. 程式人生 > >【GDKOI2018】總結

【GDKOI2018】總結

前言 矩陣 ac自動機 完全 忘記 。。 思路 出了 很好

前言

車禍現場。。。

day1

T1:其實就是對於每個點的有用的時間點建一個點,然後連邊,對於詢問(x,y),從點(y,inf),往回走,能走到的最早的x的時間點就是答案。
比賽上用最後的一個多小時來調,還是過不了樣例,wa的一聲哭了出來,水了10分。
T2:AC自動機裸題,SAM也可以,不多說。
比賽上突然忘記怎麽打對拍,於是只能手動,浪費了很多時間,最後還是過了。
T3:弄成矩陣,做個NTT。
比賽上死(反)磕(思)T(人)1(生),沒時間想,其實還挺水的。上了暴力,我居然連暴力都打炸了,反思*2。
T4:暴力都不想打了。。。

於是,10+100+0+0=110。

day2

T1:比賽上,發現自己打暴力的水平太差,(3,5,1)都跑不出來,於是我找了k=0/1的規律,坑了個60分。

T2:貪心,完全沒思路,打了個自信但沒分的水法。
T3:寫了個dp,10分。
T4:N^2很好推,結果在最後二十多分鐘推出了一個80分NTT的式子,沒時間打。。

60+0+10+30=100

後記

遺憾:居然沒吃到清真面館。

【GDKOI2018】總結