谜之声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。
半年后,窝萌再见!