码迷,mamicode.com
首页 > 其他好文 > 详细

thuwc2018滚粗记

时间:2018-02-03 16:07:05      阅读:299      评论:0      收藏:0      [点我收藏+]

标签:linux   细节   并查集   就是   算法   合并   和我   期望   比赛   

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滚粗记

标签:linux   细节   并查集   就是   算法   合并   和我   期望   比赛   

原文地址:https://www.cnblogs.com/Stump/p/8409203.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!