NOI2015
帝都十日游

WC2016滚粗记

Recursion posted @ 2016年2月01日 23:13 in 游记 with tags wc , 868 阅读

第一次来WC,大概是最后一次?

一年滚粗的开始。

 

[day0]

在飞机场看见了尛焱轟等神犇,bx2k果断拍照传上了UOJ群。

然后和waltz,bx2k,shanquan2等神犇算233,果断围观bx2k一人屠场。

然后就飞了起来。

飞机上试图看看小四门还是失败了...

到了绵阳感觉气候相当好啊,不知道比南京暖和到哪里去了。夏天来会更好?

山区还是很有趣的啦...想想当年邓艾走阴平小道度过绵阳不知道是怎样的感觉。

晚上伙食感觉还是很好评的,除了经常吃到花椒以外感觉与学车不相上下。

宿舍好像也是女生宿舍...然而并没有什么赛艇的...并不明白为何一堆人围着『男生止步』的牌子拍照...

还有就是空调没有卯用...晚上熄灯强行断电,电都没法充...

最糟糕的是没有桌子以至于我没法写作业...想写(tui)题(fei)也只能坐床上...

开幕式dzd说了什么『图财害命的百度』云云...具体我也记不清了...看别人的游记吧...

其实我很想吐槽ccf卖CD类名额不过是只图财不害命罢了...

不过dzd的演讲听多了觉得还是挺有趣的→_→

另外感觉开幕式南山并没有学车大手笔啊...

其他也记不得啥了...

[day1]

上午picks讲多项式,窝本来只想听听FFT实现原理的,结果彭老师居然不讲...鉴于我小学不会微积分,后面的多项式那一套理论并没有听懂。

另外一提弹幕居然用的是B站yff的直播间而不是thu开发的...感觉非常差评。当了一回"啧""好啊""这就可以拿来出题了"计数菌还是很赛艇的。

下午是ryz讲形式语言与自动机,之前已经听qmd,xhr讲了好几次了,虽然跟OI没啥关系不过还是挺有趣的...(感觉可以出提(基)答(本)题啊?)另外似乎之后的讲课人黑picks已经成了惯例?

晚上营员交流,理性愉悦一下就好。

尛焱轟的超仙人掌看起来很厉害的样子,不过由于我只知道waltz的那种仙人掌处理方法所以并不明白讲了啥...鏼爷和毛爷的压位看起来很厉害的样子,不过好像原理还是跟+-1-RMQ类似的分块打表法?skydec的类欧几里得算法看起来很厉害的样子,然而我已经忘了sum那题做法了。stilwell的lcm看起来很厉害的样子,但是我连不会lct,ett,toptree什么的都不会。

翻了翻后面的讲义并没有找到什么能听的课...

[day2]

一大早好像是什么自然语言处理...大概是接着昨天的内容的...完全不知道在讲什么...于是和dlh捏了一会历史...

之后是约大爷的课,我只听了op部分也就是ioi题解,后面信息熵什么的完全不知道在讲什么...

yy了一下感觉ioi day2 t3好像并不像想象中那么难。

下午不知道是谁讲acm题目选讲,感觉还是很好评的,和bx2k,dlh口胡了几道题目感觉很靠谱的样子。

晚上营员交流,理性愉悦一下就好。

先是wmd的dominator tree,鉴于我只会做灾难那题所以果断弃疗。

然后是吉丽和lzz的『segment tree beats!』,我只听懂了前面均摊打标记的部分,感觉还是很神的。后面的题太毒瘤了果断弃疗。不过吉丽和lzz的表演还是很吼评的。

最后是popoqqq的『论偏(JB)题的危害』。除了未来程序改我觉得约大爷反驳的有理其他我还是很资瓷popoqqq的观点的...

台下好多发言的人说的话感觉好逗逼...其实我觉得真要大家都没意见,IOI赛制解决一切嘛...

虽然嘴上这么说,其实嘛,基本题做多了也就不觉得啥了...再说出些纯智商题我也捉不出来...

当时确实想了很多,不过感觉进行这种无意义的哲学思考并没有什么卯用,于是就弃疗了...

[day3]

上午是杜教讲IOI题目和压位黑科技。t2杜教亲自当交互库结果交互库挂了233。t3感觉很厉害的样子...好像听懂了...然而并不会写。

后面并没有怎么听,不过还是听到了32叉线段树和van Emde Boas Tree,感觉好黑科技啊>_<这样岂不是可以把堆和分块扔进垃圾堆了吗...

下课时听说有交互题要我们晚上去试机。感觉很期待啊,过了10年CCF终于恢复交互题的设定了?

下午vfk讲评测系统的故事,还是很有趣的啦...越发觉得OI本身就是一个很矛盾的东西。如果这样,还是好好珍惜现在就是了?只要找出那些不是JB题的题然后把他们努力A掉就行了吧...最后关于评测系统的哲学...我还是坚持IOI赛制解决一切。

晚上试机,我们从一楼跑到五楼,再从五楼跑到二楼,最后终于在四楼找到了几个空的试机位置...

t1是『起床困难综合症』...做个球。

t2果然不出所料,是『元旦激光炮』。好在我还记得那个做法,10min就写完了...

然后跑去围观shanquan2写元旦激光炮,经过一番努力,成功在UOJ上交了一个没过样例却97分的提交,把vfk吓得奥妙重重...

[day4]

上午是各种随机算法和近似算法,一点也不好玩(其实是没听)...

下午lyy讲图灵机和NPC相关,感觉还是很有趣的...不过后面NPC规约部分太理论了...完全不明真相。

晚上本着明天就要滚粗的心态开始浪...然而电脑并没有多少电...就睡觉了...

和dlh,grq试图去hack yyl的tc程序然而失败了...不过dlh把好多人的1000分程序hack掉了真是好评(于是第二天他就把评测库hack掉了)。

[day5]

打开题目一看,竟然没有提答,我看CCF到时候怎么发奖。

然后发现交互题是数据结构,感觉很不资瓷。

浏览了一下题目,t1有60分暴力,t2并不会做,t3又是强行可持久化差评。

先写了t1的暴力,测了测感觉没啥问题就跑去看t2了...

我先写了个背包,然后出现了非常灵异的事情...

我跟题面对了好几遍,居然没有发现我把样例输错了...

而且我的程序跟答案差得离谱...

我当场就弃疗了...背包不能做,还有什么办法啊...

然后就跑去看t3了,发现直接可持久化treap好像有35分?

突然想起考前dlh说要看可持久化treap板子。

玛德dlh的预测怎么总是那么准...如果当初他说服我noi时候复习一下sa或者sam,我现在都保送了...以后坚决拥护dlh说的每一句话!

强写了一发treap,然而并不会调试交互题,搞了1h+才调好。

拍了下不用可持久化的部分,发现没啥问题。想想可持久化就是调用一下历史版本就行了应该没错就弃疗了...

回去想了会t2有什么其他做法,最后还是弃疗了...

又看了看t1,感觉这真的是一副NPC的样子啊...难道正解是什么monte-carlo算法吗...玛德为什么又是讲什么考什么...

又想想WC这么靠谱的比赛不大可能会有随机或者近似算法啊...

玛德该不会是带花树吧→_→

于是就弃疗了...

中午吃饭听waltz他们都在讨论t2 fft能不能卡过去之类的话,感到十分惊讶,心想难道窝背包都写错了?

又听bx2k一副Au线150,他暴力随手踩的语气顿时感觉要滚粗了...

又听dlh后两题讲的做法都很靠谱的样子,顿时感觉他要ak了...

什么时候WC变得这么可做了...

中午随便浪了一会儿。

下午想着要滚粗了就和bx2k,xiqiao三个人一起去看分数。

先看的bx2k,20+50+0=70。bx2k成功t1数组开小滚粗。蛤蛤叫你开233...

又看的xiqiao,具体记不得了好像是80分...

然后就想大家都滚粗了要是窝暴力都写对了还有得一玩?

30+10+25=65...

t1再次没有数组清零,滚了30分。

t2我的背包居然是对的,我又输了一遍样例TM竟然是对的...卧槽要是我多20分就Au了啊...

t3可持久化的部分居然错了少了10分表示百思不得其解。

当时的唯一感觉是,我TM又Ag滚粗了。

机房里遇到了之前讲课的ryz,听说t1真是带花树感觉很厉害的样子...

讲题时对了下分数,发现大家好像都滚粗了?

t1竟然是vfk出的,不过好像也不奇怪,这是强行把更多人代入邪教的节奏?不过这题确实非常优美啊,好久没见到这么神的图论题了...听说要攘除数据结构匡扶数学我表示很资瓷啊。

t2是wjh(wangjingheng)出的,感觉还是很正常的吧。

t3是松爷出的。虽然我很想吐槽那奇怪的交互,不过题目还是很有趣的。原来只要树套树套树套树...套树的时候把合并概率改一下就行了,感觉很厉害。并不会均摊分析感觉好弱T_T

顺带一提dlh把t3的交互库hack了真是好评...虽然最后申诉拿回来60分...

后来好像又围观了dlh乒乓球虐爆当地人(或者是明天?我也忘了)...

晚上晚会。好多节目都忘记了...其实真正想起来也并不是多么好玩...

集训队大爷演的时光三并不是很好评啊...感觉就是把好多梗揉到了一起,并没有vfk的作品那么有趣...

中间玩谁是卧底...彭老师差一点躺赢,最后真是太可惜了...

弹幕并不多的样子,大概是因为大家都连不上wifi吧...

[day6]

参观地震遗址...该说什么呢...有一种很不好的感觉...

正好后来又听说了班上一些不好的事情...

一个人的命运啊,不光是个人奋斗可以决定的。还是好好珍惜自己的存在吧。

下午车子拉着我们出去转了一圈,本来说什么商业街的,2:00集合。但好像车子开到那儿的时候已经1:50了...

于是又开回去了...csx好像还要我们给他带朝天椒来着...

闭幕式。

由于我是Ag滚粗狗不用被拉上去裱也就不说啥了...NFLS集体大滚粗。

听wh报名单时ls过了那什么教师的考试感觉很厉害。虽然据ls讲24个去考的老师都过了。

看了看第二课堂的讲义感觉其他学校的好多老师好厉害啊...居然会莫比乌斯反演之类的...我都不会...

晚上就开始正大光明浪啦。bx2k下了个口袋妖怪,鉴于我并不熟悉那一套理论只好围观。

睡觉就睡在bx2k他们房间了...反正另外两个人都跑了...

[day7]

早上4:00bx2k的闹钟就响了,把我闹醒了,bx2k却没醒。我忍了半个小时还是把bx2k喊起床收庄稼了。

成功没赶上一大早到火车站的车,晚了20min坐上了另一班车。

到了火车站ls说要来不及了不取票了赶紧进站。

然后dlh反对表示现在能上车到了成都肯定上不了车。结果ls不听。

于是我们就被困在成都焱轟站了......

(以后看你们谁敢不听dlh的话→_→)

后来就打算改坐下午的飞机了...正好不用在焱轟上写作业了...

于是就浪了一中午+一下午。

晚上就飞回去啦。比原定焱轟到的要早。

回家上UOJ拉了个带花树板子把『挑战NPC』A了就睡觉了...

于是七天就这么过去了。

夏天还会回来的吧。

世界,包容着这一切,朝向未来不断运行。

 

现在突然感觉写游记是一件很累的事情...大概我也是老了吧...

 

xiqiao 说:
2016年2月03日 13:48

当热是倒数第二次了

Avatar_small
Recursion 说:
2016年2月03日 15:01

@xiqiao: 当热不是>_<

Avatar_small
SanSiroWaltz 说:
2016年2月03日 18:29

@Recursion: 然而您还要为wc出毒瘤题呢

Avatar_small
Recursion 说:
2016年2月03日 20:20

@SanSiroWaltz: 什么鬼= =

Pear 说:
2016年2月11日 04:15

恢复交互题这事情CCF胆子还是挺大的,毕竟十年前交互题就是在绵阳滚粗的。。。。→_→

Avatar_small
Recursion 说:
2016年2月11日 11:26

@Pear: 有趣的是十年前绵阳NOI的交互题是道数据结构题,今年绵阳WC的交互题还是道数据结构题,而且交互都是为了强制在线......
我觉得毕竟是WC这种比赛才会搞交互,NOI肯定没那么大胆。试机的时候好多人面对交互题一脸懵逼→_→

Avatar_small
Recursion 说:
2016年2月11日 14:18

@Pear: 而且今年交互题确实滚粗了...dlh成功把交互库hack掉了...虽然申诉回来60分...

Pear 说:
2016年2月12日 02:51

@Recursion: 好!!

Pear 说:
2016年2月12日 02:52

@Recursion: 以现在命题组的时间预算,noi还是不能出交互。。。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter