• 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出题的大幅改变,感觉国内题目现在和国际上彻底接轨似乎还是有一点距离,但国内训练体系真的是比他们强多了。

    下午myy的TCO命题故事,感觉也就听懂了后半段的题目(myy似乎口音还是有点重啊),不过怼了一波“挑战”还是很好评啊!

    晚上还没看到apc的英文题解

    [day 2]

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

    晚上营员交流前半段讲了多项式相关,有点毒瘤啊。。。

    交流完听说这次加上了subtask,感觉非常好评。

    回去和yql讨论了一波交互题的解法,顺带聊了聊某些巨佬的故事。

    [day 3]

    上午音乐课几乎全程睡觉,看了眼H的题解(终于有英文题解了),发现毛都没看懂

    下午cjk的黑科技课和dls的surreal number都好好听了,感受了一下以前学的那套理论被科技碾压的感觉

    晚上试机,感觉键盘还是挺不错的,但我怎么连个泳池还要写那么久?感觉药丸

    刚会宿舍xhk就告诉我们这层断电了,是不是可以去阅览室睡沙发了啊,后来到了阅览室和yql、wxh、wyy讨论了那天apc的H,大家都说看不懂题解,讨论了半天也只会一条链的做法,后来在ysy的帮助下终于会了一个很像正解的东西,但复杂度证了半天还是没想到特别靠谱的。。。

    [day 4]

    上午图论实在太难,下午听完了ioi选讲就翘了课去阅览室休(tui)息(fei),发现大部分集训队员也翘课了,于是大家聊了一个下午的天。

    晚上营员交流也翘了,在宿舍里大家又交流了很长时间,毕竟有人要退役了,也许我也是其中一个

    [day 5]

    比赛日,睡得还不错

    开场看完题:T1怎么是作业那个东西,怎么还多了一层?T2一副不可做的样子。T3好像很能搞搞。于是先随手打了个暴力验了一下题意,就成了全场第一个得分的了?看起来链上也挺好做的,写了一发发现最后一个点被卡常了,就加了个随机就65分了,看了看表才30分钟,冷静了一波发现好像树上就像那天做的交互差不多的方法,就是要加个二分好像复杂度不大对了?反证先拿个80再说,写了一波发现有90,就先撤了,一看表居然还不到1h,就决定先开T2,最后再大力搞一下T1。似乎正好T2在这个时候修正了,感觉运气不错,没被坑掉1h,花了1h随手打了个dp加子集卷积,中间还犯了若干sb错误,这样就有145了,好像比前两年加起来都高了。。。还剩3h左右,就全力码T1了,大概1h就把两层点分都写好了,发现跑出来完全是错的,肉眼查了半小时,啥都没看出来,就验了一下第一层,发现过了19,就去仔细看第二层了,过了一会儿就调出来(又有地方忘了开ll了)。后来发现有一条链的也是sb题,改改原来的代码就74了,时间也4h,没啥能做的了,就开始卡T3的常数,通过30min的努力多得了5分,然后就弃疗开始扫雷了。

    出来问了一圈,觉得前15应该稳了就回宿舍浪了,不过听说ysy炸了?

    下午讲题的时候听说我总分rk3,然后ysy真被卡线了?

    晚上文艺汇演居然被喊上去玩谁是卧底了?我很想知道是谁干得啊。歌曲都是蛮赞的,当然还是弹幕最好玩啦(雾

    反正wc本来主题就应该是开心的嘛(雾

    [day 6]

    上午去了湖南省博物馆,那个镇馆之宝有点恐怖啊。。。里面从原始展示到建国,这怎么让人1个半小时看完啊(给人一种**之星的故宫5分游的感觉)。

    下午闭幕式居然开放彩排?然后还请来了codechef主席?难得一次听wh讲话这么认真的。。。

    晚上终于不用开着窗户上网了,也不用睡快塌了的木板床了

    [day 7]

    中午坐高铁回去了,这次算是成功延迟3个月退役

    不过多年来的队友xhk退役了,我们这一届也就剩我一个了。更没想到ysy居然滚了,感觉今年cnoi又要完啊

  • 相关阅读:
    winform 上传文件 (多种)
    获取Treeview中CheckBox选中项的技巧(winform)
    C#中class与struct的区别
    在SQL Server数据库中批量导入数据的四种方法
    小东西WinForm的等待窗口
    查询及删除重复记录的方法
    一些算法的复习和整理,争取每天一个算法
    POJ 2965 The Pilots Brothers' refrigerator
    HDU 1492 The number of divisors(约数) about Humble Numbers
    HDU 1495 非常可乐
  • 原文地址:https://www.cnblogs.com/rqgao2014/p/8443226.html
Copyright © 2020-2023  润新知