WC2016滚粗记

第一次来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了就睡觉了...

于是七天就这么过去了。

夏天还会回来的吧。

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

 

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

 

[取消回复评论]

昵称 登录 E-mail: *
Web:
Twitter:

当有新评论通过 E-mail 通知我

(输入验证码)

or Ctrl+Enter