WC2018游记

内容

滚粗了

上午到济南发现飞机晚点了2h+，到长沙发现有一车人在等我们= =到了学校开幕式已经开始了，结果因为没有狗牌被警卫拦到外边。

最后直接去了阅览室，有wifi好评，但是人太多了。。

晚上换了一发宿舍还被宿管在11:30的时候揪回去了。。。。

早上lzz讲了下IOI的题和竞争算法，感觉竞争算法也就只能做做交互题啥的。。

中午饭感觉很不错，看来yali是下血本了。

下午是毛爷爷讲Topcoder出题啥的。。冬眠

上午吉司机讲PA的题，感觉PA的dp题都是很巧妙的。

下午讲NP-Hard问题的近似解，其实就是各种奇怪的暴力。听了听感觉考这个药丸。。

晚上营员交流讲各种卷积。。感觉终于有次把卷积的脉路理清楚了。。

还讲了下交互题的做法，这样真是有交互题了。

上午wys的物理课。。冬眠

下午讲的题还是挺不错的。。圆方树除了仙人掌还有别的应用233那几个DP题也是很资瓷的。

网上试机搞了一下交互，剩下的NOI原题都没做就走了。。

这天讲的啥都忘了。。好像是太难了没记住？

考试了？

发下来看了T1就觉得今年画风不大对。。不是80Au吗。。

发现所有0的点都是树的直径裸题，先写个dp

发现n^2暴力就是一个裸的lca，写个链剖

前面n是100，写个floyed

发现有链的点可以xjb贪心，直接用上面的lca板子就可以了。。

68分到手。。感觉很爽

t2写了20分暴力滚粗

t3非常有意思。。交互题

首先看到链的情况，写了个随机，假如脸好应该就能都过了。二叉树的点直接往下走应该也没什么问题，最多就是log层。

发现前面的小点直接枚举一下就过了。。这样就是65分。。

预计68+20+65=153。。感觉没啥问题

最后发下成绩来77分。。

T3的12、13点都过了。。。但是8-11都没过。。T1不知道哪里写错了炸了。。T2没有交上。。

最后差1分铜牌线滚粗。

我好弱啊。。。