【GDKOI2018】总结

前言

车祸现场。。。

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

后记

遗憾:居然没吃到清真面馆。

你可能感兴趣的:(心得)