GDKOI2018总结

Posted 2020-11-09 chen1352

前言

车祸现场。。。

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

后记

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