GDKOI 2021

2024-03-15 17:08:41

$\Large GDKOI\ 2021\ TG$

$\large Day\ 0$

在酒店收拾了下行李，与$qf$、$hyx$互怼玩到了深夜才睡。

一口毒奶：这三天都会考字符串算法，而且我都没学过。

$\large Day\ 1$

$T1$

看了几下一秒想到贪心思路，$10min$切了

$T2$

看了$0.75h$没想到正解，只想到个$DP+$二分，但由于~~不是正解~~太懒就没打了。

$T3$

~~先刀预言家~~

欺负我这个不会字符串算法的，这好吗？这不好。

$T4$

不会是生成函数吧？题全是黑的。

总得分:$100+0+0+0=100$

$\large Day\ 2$

$T1$

又考一个我没学的期望$DP$，看来这个寒假要恶补数学了。

$T2$

图论？最短路？并查集？

过了$1h$勉强想到了个线段树优化(但极限数据比暴力还慢)，$15min$码完过了。

后来仔细想了一会儿，这不是线段树裸题吗，$1h$ 秒了！

$T3$

不是吧，还来？

请收看$127$在线表白$manacher$

$T4$

说实话，这题面我看了半个小时才懂。

但还是不会打啊！

总得分：$0+30+0+0=30$

我$T2$线段树怎么跟暴力一个分$QAQ$

$\large Day\ 3$

$ T1$ $&$ $T3$ $&$ $T4$

怎么这么恶心啊，不打了$TAT$

$T2$

想不到正解，随便打了个$O(n^2)$的走人。

总得分：$0+60+0+0=60$

总结：$100+30+60=190$大概全世界都比我高吧。。。

菜是原罪

该打暴力还是得打暴力，~~不然就会像这个蒟蒻只混了个前$30%$~~，$OI$这条路，还有很长，不能停滞于当前。在把握裆下当下的同时，也要着眼于未来。~~(写得好假)~~

$\large \color{white} \text{所以整个集训期间就学了个斜优和FFT?} $