WC2018 游记

Posted rqgao2014

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了WC2018 游记相关的知识,希望对你有一定的参考价值。

第一次写游记。。。

[day 0]

第一次去长沙,可能也是最后一次,5h火车坐的真难受,更难受的是还要去什么荒郊野岭比赛,一副离wc三连跪不远的节奏。

接站大巴上讨论了一波51nod的E,听说现在出了一种新的筛法,常数吊打洲鸽筛,我两天前才学的洲鸽筛。。。

进了宿舍发现宿舍没有网(其实是宿舍玻璃太nb,把信号全屏蔽了),不过外面的wifi信号还是蛮好评(毕竟能容纳600多人,网速还有100+k)。

去了一趟家长宾馆,回程惨遭GPS遛狗,这学校居然还没上地图。。。

晚上和yql打了apc,由于没准备好好打,就先开了D,发现好像用挺简单的结论就可以直接搞,就开了E。感觉E并不难,就保证每个点为根时不超过一个子树没有标记点即可,然后就随便树形dp即可,就先开了F。后来yql告诉我觉得我的做法不太对,仔细一想dp好像确实不对,好像还要再维护一维要不要上面,就决定写一下看看,后来写着写着发现好像直接对这两维做个贪心就可以了,但细节还是很多,这时听了yql讲了F的题面,感觉权值小于等于16非常鬼畜,就决定继续写E了,改了好几遍细节(最后为了少讨论细节,就直接拽了个叶子当根),还刷了10+min网,折腾到了快12点才过,这时候看了F,想了一会儿直接树形dp好像没什么用,后来就想到把一条路径拆两条,把贡献全部算到根的路径上,然后直接$O(3^{16})$压个位,感觉挺对的,发现时间也不早了,就先睡了。

[day 1]

一起床就看了EF的题解,F好像题解还多推了一步,感觉大差不差,E先提个度数超过2的为根,就不用讨论是否上面要点了,感觉自己似乎很sb啊。

 上午lzz前半段ioi选讲很好评,后来ancient books想了会儿才搞懂,结果第二节课就没法听了,果断看apc后面4题,结果到了下课得出结论:没一个可做,翻了一下题解还没有英文版,就弃疗了。最后听了将中美oi的不同之处,在看看近两年oi出题的大幅改变,感觉国内题目现在和国际上彻底接轨似乎还是有一点距离,但国内训练体系真的没的说的好。

[day 2]

 pa题真变态,超级碗真好看,瞎搞课真无聊。。。

 晚上营员交流前半段讲了多项式,

[day 3]

 

[day 4]

 

[day 5]

 

[day 6]

 

[day 7]

 

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

WC2018游记

WC2018游记 动态更新

PKUWC2018游记

WC2017游记 & 能力残废康复计划

WC2019

Winter Camp 2016游记