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的夏令营加油吧