这是一个句子测试

2
3
2016
0

wc2016滚粗记

谜之声I:在阅读时请每隔5秒按一下F5因为可能你在读而窝正在更新。

谜之声II:请点开再看因为这篇文章实在太长了。

Day1

出发日。

在文化课脑残粉(众家长?)的建议下,窝萌订了晚上的机票来考完期末考。

然而天公不作美,期待已久的期末考推迟了。(其实我的内心是狂喜的)

于是飞机喜闻乐见地晚点了。

于是窝萌的行程就被拖到了Day2。

Day2

到2.00am的时候终于抵达了南山中学,决定先去拜访Gold_7和NiroBC。

南山中学的城门虽然十分气派,但和YYHS的完全不能比嘞。。。

然而找不到寝室,期间听到了门卫大叔的四川话TalkShow,感到不明觉厉。

最终还是滚到了寝室,一人敲开门,剩下的人集体开闪光灯拍Gold_7的睡衣照,然而质量极差,只能看到一团黑影。

8.00am去听多项式导论。

然而只听了1h就听不下去了。。。。

接下来3h只听到讲课人不断地说“好啊!”

于是偷偷从后门溜了出去,结果被生辅老师赶了出去,于是又滚了回去。

下午听形式语言与自动机。

alpq说下午的课比上午更恶心,想想自己只会AC自动机、WA自动机、TLE自动机和RE自动机,于是集体弃疗。

期间老司机YWN普及英语知识,让窝萌学会了诸如dick等单词。

由于玩积木的时候gonens过于狡猾,新称号迪克李(DickLee)GET DA☆ZE。

吃晚饭的时候窝萌被两个妹子莫名采访了,对上镜深恶痛绝的我们嫁祸条哥。然而alpq说有个妹子的颜值很高,于是作为学弟的窝萌为学长拍了许许多多的妹子照片。(听说最后alpq还是被采访了233)

晚上alpq和gonens也搬到窝萌寝室来了,于是窝萌寝室就有8个人了。

在10.30pm熄灯的时候alpq吼了一声:夜生活才刚刚开始!

于是窝萌就开始嘿嘿嘿。。。

Day3

上午讨论了一堆关于自然语言的玄学东西,结果只听了一个精妙的断句“南京市/长江/大桥--->南京/市长/江大桥”,剩余时间都在打杀。

中午YWN将水卡投入粪坑中,无奈之下找到生辅老师,老师默默地给了他一把钳子。。。新称号掏粪男孩(TFBoy)GET DA☆ZE。

下午讲ACM题还是比较有趣的,膜拜两大神屠题,窝萌只会做一道“比较简单”的。

这时候发现后面有五只神犇在打隔膜,于是尝试拍照,然而SB澳龟开了闪光灯。

当时我的心情是日狗的。。。

晚上去听营员交流,看到jiry_2和jcvb互黑。

看到了PoPoQQQ和出题人互撕,争论多边形下海、斗地主、未来程序改到底是不是JB题,众营员集体吐槽。最后场面十分激烈,原本说好的9.00pm结束被强行拖到九点半。

Day4

上午打杀+围观drc玩手机+睡觉。

下午听说考古专家VFK要讲新一代测评机,还挺有趣的,于是听了一发。

听说wc要出交互题,晚上要去上机。

打开题目一看:

T1 起床困难综合症。

T2 UOJRound5交互题。

只能说放题人十分懒惰。

然后先把T1A了,接着发现T2只要二分套二分就有60分。

然而一会变量打错一会上下界搞错不断爆蛋。

这时候迪克李滚过来问我们为什么要用终端编译,并普及了一种写交互的正确(乱搞)姿势。(<---请叫我flag)

最后要走的时候终于搞到了42分。

Day5

上午打杀+围观Gold_7玩手机+碎觉。

你问我为什么不听课?

虽然随机算法狠有用,然而我完全听不懂讲题人的小学微积分和初中高等代数。

下午玩桌游+打杀+随便听一点NP导论。(3-SAT是什么好神啊)

晚上继续打杀+玩UNO。

值得一提的是:澳龟UNO倒数第一被罚大冒险——到隔壁寝室拉翔。

Day6

比赛日。

发现题目居然是写在纸上的Orz。

抱着必死的决心看T1,听说这道题是NPC,那就只好暴搜上嘞。

发现60分是送的,于是写啊写,分了一堆类,码了一坨二分图匹配,写了两个小时。

然后就不慌了,发现T2用kmp预处理以后是个完全背包。

十分高兴,然而m=1018......

有个部分分m比较小,于是想优化,先用链表,然后用并查集,然而都没有什么效果。

T3SB交互,耗我时间,穷我思想,尽我食粮!

发现只要写模拟和splay就能拿30分。

一怂,就改写了15分的SB模拟和线段树,结果本机CE。

看不出什么错误,只好释放大弃疗术。

3.00pm去看成绩,fst了一大片。

T1忘记memset怒掉20分。

T2莫名其妙Killed了。

T3奇迹般地没有CE,然而全错。

最终40+10+0=50滚粗。

%%%alpq顺利进队。

%%%NiroBCT2怒夺60分。

迪克李T3用自己的编译方法最后fst了,被卡出队。(点支蜡烛)

YWNT3被迪克李坑了,此题顺利爆蛋。(点支蜡烛)

澳龟T1被题意坑了,最后只有10分。(点支蜡烛)

接着去听题解。(要看题目戳这

如果你认为下面过于无聊,请跳过。

T1(%%%出题人:VFK)

算法一:直接搜索,NOIP难度,由于e比较小所以可以获得20分。

算法二:e=nm,直接贪心,先一个一个放,多余的再填满,可以获得10分。

算法三:存在m个半空的筐子,直接二分图匹配上,可以获得10分。

算法四:不存在半空的筐子,裂点,二分图匹配,可以获得20分。

算法五:把算法一二三四码成一堆,可以获得60分。

算法六:筐子裂点,裂出的三个点两两连边,然后球放哪里就连哪个筐子裂出的点,然后就是一般图最大匹配——不明觉厉的带花树蒜法!可以获得100分。

T2(%%%出题人:王胖浩)

算法一:暴力接上去,复杂度O(nm),可以获得10分。

算法二:由于最大扩展长度是n,可以利用最短路,dis[i]表示模n=i的最小可拼接长度,然后跑spfa,复杂度O(n2),可以获得20分。

算法三:完全背包问题,可以转化为多重背包,优化后复杂度O(m),可以获得20分。

算法四:问NiroBC大神犇,复杂度O(n1.5),可以获得60分。

算法五:利用Border的一些性质,然后%*!@#*@#¥(*%,复杂度O(nlgn),可以获得100分。

T3(%%%出题人:WYS)

算法一:for循环练习,想怎么暴力就怎么暴力,可以获得10分。

算法二:开一棵线段su,在pushup的时候询问,可以获得10分。

算法三:开一棵平衡su,维护区间反转,可以代替算法二,获得20分。

算法四:开一棵可持久化平衡su,可以代替算法二和算法三,获得40分。

算法五:开一棵su套su套su套su套su…………………………………………,可以代替算法二三四,获得60分。

算法六:我根本没听,详情咨询出题人。

结论:这是一场展现暴力水平的比赛,嘴巴选手可获得非集训队Rank3的好成绩。

晚上围观营员文艺交流,吉力、杜教、小火车、罗哲正等千古神犇同台献唱,美不胜收。

Day7

听说要去参观地震遗址?翘掉。

玩着玩着,结果就到3.00pm了,去围观闭幕式。

听说Au80Ag50Cu20?天朝OIer都这么萎靡?

然而闭幕式并没有文艺交流那么有趣。

晚上继续玩。

Day8

凌晨1.00am醒来,发现还有六个人在打杀。

8.00am把寝室打扫得勉强可以接受就回去了。

南山,再见!

我原谅你提神醒脑的“热水”。

我原谅你awful的饮食。

我原谅你闪烁不定的wifi。

半年后,窝萌再见!

Category: 蒟蒻的滚粗记 | Tags: | Read Count: 1568

登录 *


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

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com