首页 > 竞赛历程 > WC2018游记

WC2018游记

滚粗了

Day0

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

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

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

Day1

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

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

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

Day2

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

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

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

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

Day3

上午wys的物理课。。冬眠

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

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

Day4

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

Day5

考试了?

发下来看了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分铜牌线滚粗。

我好弱啊。。。


5 COMMENTS

  1. qvq2018-02-11 下午10:06

    心疼博主一秒...(雾
    省选加油qvq

  2. Leo2018-02-12 下午9:07

    "PA的dp题"
    想问下PA是哪个网站?谢谢

    • 远航之曲2018-02-13 下午2:57

      是波兰的官方oi比赛

      https://szkopul.edu.pl/portal/problemset_eng

      能在这里找到往年的题和数据。。

      其实在luogu上都能找到大部分题和翻译的= =

    • 远航之曲2018-02-13 下午3:04

      还有POI的DP题也是很注重思维的。。现在国内的OI形式就是无脑码量数据结构题越来越少,思维题像DP和网络流越来越多,做一做还是有些帮助的。

如果你觉的这篇文章不错,分享给朋友吧!

打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮

×