thuwc2018滚粗记

Posted Stump

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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的夏令营加油吧

以上是关于thuwc2018滚粗记的主要内容,如果未能解决你的问题,请参考以下文章

NOIWC2018滚粗记

APIO2018SB滚粗记

APIO2018 爆零滚粗记

WC2018 滚粗记

WC2018滚粗记

JXOI 2018滚粗记