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

WC2018 游记

时间:2018-02-11 22:39:01      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:ext   post   标记   结果   网速   books   体系   一点   路径   

第一次写游记。。。

[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 游记

标签:ext   post   标记   结果   网速   books   体系   一点   路径   

原文地址:https://www.cnblogs.com/rqgao2014/p/8443226.html

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