dwjshift's Blog

WC2015 滚粗记

| Comments

day1 报道日

飞机大概是2点+到机场的。由于下一趟中巴3:30才到,负责接机的人非常机智地找了一部商务车把我们先拉过去了(鼓掌熊
在车上的时候发生了一件比较有趣的事情……fsf突然打了个电话过来说“你怎么刚过来就跑了?”然后接着就挂了……后来我又打回去好几次都没人接0.0
到宿舍后发现ccf居然把我和zzx拆在了两个宿舍(初高中学校名不同)……然后跟宿管balabala讲了好久又打电话找上面的负责人才给换了宿舍……我们放下行李后就直接去学军逛了一圈,然后就差不多到吃饭时间了。走去食堂的路上听到两个学军的人说:“我从来没吃过这么好吃的自助餐!”于是我们就满怀期待地上去吃了一顿,确实挺不错的。听说WC期间学军一顿饭30块,我怎么觉得我完全没吃够30块啊!饭后顺便在食堂跟whx见了一面,他还告诉我他已经跑去fsf宿舍见过面了。
晚上是开营仪式,具体都有什么环节现在已经忘了。回到宿舍后我又给fsf打了几个电话,依然没人接。于是我怒掀桌直接跑去他宿舍了>.<后来才知道他把下午来找他的whx当成了我,于是就打了那个电话……以及他的手机常年静音……

day2

早上是xyz的讲课。IOI的三道题以及那个动态图连通性的炫酷做法基本上还是能听懂的,但是后面讲拓扑树就完全没听懂……接着xyz就开始讲cf最近的一套动态图的GYM。
这里顺便扯点破事。在去年年底的时候,fsf yy出了一道题:link,cut,查询桥的个数,对link强制在线。没有cut的话是非常可做的(就是这场GYM的B题),先求出生成树,对于每条不在生成树上的边,生成树上的路径上所有边显然都不是桥,那么就直接上LCT维护即可。那有cut的话,可以用xyz去年论文写的分治把cut去掉,于是就只需要一个严格log n的动态树做法。于是我们就去研究当年tarjan的论文,但是没什么成果,而且又看到GYM出了这题的离线版,于是只好弃了。
胸牌上写着下午的内容是ACM题目选讲的,但是实际上吴争锴讲的是素数测试……于是全程冬眠。
晚上营员交流还是挺有趣的。先是vfk讲“玩坏仙人掌”,然后是saffah讲骗分神器pb_ds,大家都表示非常支持(吃我大$p14y 7r33!不过后面的内容就没怎么听了……
半夜被一些声音吵醒了,爬起来后居然看到zzx在下面呕吐……后来在闭幕式上学军校长告诉我们个别同学呕吐是因为“吃撑了”

day3

zzx没去听课,在宿舍休息。事实证明zzx这天没去其实损失并不大。
早上是鼎爷讲课,只听懂了IOI的题,图的树分解基本没懂。下午花神讲拟阵,挣扎着听了一段时间还是弃疗了。
晚上营员交流感觉能听的也就只有任之洲讲的KDtree和cyb讲的均摊分析,可惜我不会KDtree……本来我还挺期待sone爷和zhj的PQtree,但是完全没听懂

至于策爷讲课的时候我就在睡觉了……

day4

早上胡伟栋谈人生讲计算几何,听了一点超级基础的东西然后就弃疗了。下午沈洋讲构造题,除了最后那两道程序题还是非常友好的。感觉构造题其实还是蛮好玩的嘛只要你能想出来的话
晚上是去机房试机。感觉直接把电线都暴露在外面好不靠谱啊……严重怀疑考试的时候会不会有人踩了电线一脚导致我的机子挂掉(思考熊状
听从fsf的建议码了一下LCT。然后……发现我不会写LCT了!滚回宿舍后想翻原来的代码又发现bzoj挂掉了……简直尼玛于是就去颓废了

day5

早上fhq讲黑(bai)科技,听了一会就弃疗了……突然想起tsinsen上还有道LCT的题可以去做,于是就开码了。
中间看到前面的大爷在开手提……然后就看到了了狂三(思考熊状 过了一会就出现了memphis的用户名0.0 然后fsf告诉我说memphis大爷旁边的是pyc……原来前面一排是绍一众,吓傻了。于是就拿手机偷拍了一发,中午的时候发到群上去了>.<
下午是clj的课。虽说讲课内容比去年友善多了,但是讲课速度也太快了吧!“相信同学们已经听懂了,下面我们就来看几道例题学习一下吧!”shenmegui!不过弹幕点名什么的好好玩呀2333
晚上跟fsf一起码了一下QTREE练手感,妈呀我现在连线段树的数组都能开小了

day6 测试日

T1有稳定10pt暴力,还有40pt似乎可以堆乱搞。T2……妈呀小强和阿米巴!我挣扎着看了题目几眼,发现是讲课的东西,于是就跳了。T3提答。
我先去打了T1的暴力,然后就滚过来看题答了。第一个点long long乘long long模long long,直接无脑码了个快速乘。码完之后突然想起有计算器这东西,于是就拿来对拍了一下- -第二个点可以直接矩乘。第三个点是平方和立方和四次方和,妈呀我数学渣不会背公式不会推公式玩个毛!第四个点是查询最近点……什么鬼,不会做……第五个点似乎可以用悬线法。后面的几个点都没看懂……于是我就先做了前三个点,然后滚回去想T1部分分。yy了很久之后想到了一个错误的堆的做法……然后开码……若干年之后发现玩脱了0.0
此时剩下20min,我赶紧滚去写T3第5个点。事实证明,考试中间的20min和结束前的20min是截然不同的。
妈呀要胸牌滚粗了妈呀单调桟要递增还是递减啊妈呀旁边的大爷码得好快啊吓傻了啊$#)&*!@%&^%%^&*()(*&^%$$%^
思路都乱了,自然也就写不出了。
最后的成绩是25pt滚粗,矩乘那个点还因为没开long long挂了9分。后来zzx跟我说T3第4个点直接BFS就好了,唉。
下午懒得去听讲评了,在宿舍里推舰C。
晚上还有队爷的表演,懒得去了。后来听说还有弹幕,真是可惜了。

day7 烧烤节

上午ccf安排了去西湖,也不知道什么心态。
下午什么高端论坛没去听,闭幕式的时候才过去的。zzx拿了个Cu。Au线不到70是什么鬼- -

day8 疏散日

大概晚上7:00回到家,于是一周的杭州之旅就结束了。

其实还有后续剧情。
那就是当天晚上我就发烧了


回到家才发烧,该说是幸运呢还是不幸呢(思考熊状

wc

Comments

comments powered by Disqus