thuwc2018滚粗记

Day1

T1

贪心题

写了一个很正常贪心，然后WA了几发才AC，可能也就调了3hours.

嗯，签到题拿下.

T2

树上计数题

10%的数据我可能见过原题，but10分我可能调不出来.

据说正解是用线段树，并查集-启发式合并或者虚树优化dp啥的，我还肛了点分治，导致复杂度退化.

爆0妥妥的.

T3

字符串题

写了15分的暴力就不管了.

据说正解特别好像，但是细节贼多.

最后也就15分的暴力.

Day1估分115分

Day2

T1

树上倍增题

只会写了5分dp和10分V=1e18的特殊点

V=1e18，就是用单独列构造链表，然后在链表上暴力跳，期望复杂度为O（n）

据说正解的模型和我的想法很像，用单独列构造出的链表可以抽象成一棵树，然后在上面做倍增

最后只有15分

T2

多项式算法计数题

只写了10分dp

看到UOJ模数998244353，就想到fft，ntt，多项式什么的，然而不会搞多项式.

正解果然是多项式fft瞎搞，大写懵.

最后只有10分

T3

非传统题

什么计算几何，图像识别算法，给跪，直接弃疗

爆0

Day2估分25分

比赛不大会用 noi Linux，瞎调好久.

thuwc没有面试资格，noiwc没资格参加，多少有点遗憾.

争取thu的夏令营加油吧