成都七中集训总结及WC2016滚粗记

DAY-3

按照行程，22~24是在成都七中集训，然后25日就去绵阳参加冬令营。高中的同学19就来到了成都，而我们由于某“期末”考试的缘故，被拖到22日再飞过去。

路上见到了小雪，刚开始以为是雨因为它太小了。这种雪一落下就会直接化掉，行程中每每有风，就能欣赏一片飞雪。第一次见到雪有点激动呢！（后来听说广东下雪了下的时候我在成都）。林老师说成都的孩子也是第一次见到雪，还顺便交谈了一会儿，就到了城市音乐酒店（据说以前是李宇春在这儿？我都不记得了）。

林老师说今天没事干，在酒店休息就好了……于是刚开始我还很蠢的认为只有我们休息，后来发现高中的今天也是休息日！！！看了一下昨天的训练题，第一题提答出6组数据卡掉一个网络流不卡掉另一个网络流是什么鬼！

之前一直不知道有什么学校来了集训，到了成都才了解是雅礼、学军和我们！

晚上本来打算去吃火锅，结果jason等高中大牛不理我们自己去吃了，于是人生地不熟的我们在凛冽的冷风中逛了一圈后还是去吃了KFC（我一开始就说要吃KFCsamjia不愿意结果最后绕了一圈又回到了KFC）。

晚上开了个小会，被问到它们的OJ怎么样大爷们表示纪中OJ功能丰富！

DAY-2

由于按照字典序排，我坐在小榄首富和wyx的旁边。不会用成七OJ还是小榄首富给予了我指引。然后不知不觉就断网了，没有在断网之前下载dev c++5.6感觉要狗带，没有括弧匹配各种不爽。

然后是看题，第一题发现了一个不太会证又不知道是不是对的，一看50分嘿嘿嘿我跑个地杰斯特拉加set优化应该可以过。然后看第二题YY了一个类似PQTREE的东西（当然我是蒟蒻怎么想都是一堆集合在搞来搞去QAQ）。第三题嗯期望题我列个图然后发现这不是类似时间飞逝的题目不能确定走几步到达重复结点，我就懵逼了。

于是不知过了多久码完了第一题和第二题。还剩下一个小时了于是推第三题发现列个方程组高斯消元？用程序计算最多不过600多！然而dev c++4.9用得不爽加上时间不多就放弃治疗了。而且当时虽然想出了正确算法但实际上是估错了复杂度的。

成七的饭菜不是自助的，然后吃完就上楼腐败辣。成七的OJ需要评测很久，所以就腐败。发现毛爷爷那儿围了一群人，走近发现他们都在看猫！和！老！鼠！期间登了一下JZOJ发现真的有和T1一模一样的题目（还看见了小榄首富做过但是最后没去改后来说是题解没证明）。因为据说第二题是PQTREE所以一片人都在搜索PQTREE然后都找到了小榄首富的blog戳这里看小榄首富关于PQTREE的博文。

fanvree:谁知道PQTREE是什么东西。

一看成绩才60，第一题居然超时才30分不兹瓷，第二题就暴力30分，然后看策爷AK虐场。张老师来说了一些话，策爷就组织评讲了。第一题是神奇的在凸壳上找点不知所措，第二题说是PQTREE模板题，第三题就是那个方法了。再搜索PQTREE，富爷的已经是第二个了。。。

讲完题就能走了十分兹瓷。晚上去了jason day-3去的自助火锅店，点了鸳鸯火锅果然只有一小块是清的（jason他们点了个只有一小块是红的666）。扔了一些去红的然后怂恿samjia吃了一点，samjia就表示不再吃红锅的了。我吃了三四个也不想再吃红锅了……由于晚上不想迟到，就早早离开了火锅店（旁边的：你们还没开始就要走了？），感觉很不值但至少感受了一次。

晚上是钟神的杂题选讲，打开了脑洞，见识了一些因确实挺的idea。

总结：合理分配时间，复杂度不要估错。

DAY-1

本来说要去conan DAY-2时的早餐店吃的结果没能实现。

这次机智的下载了dev c++5.6却搞了好久字体最后选了楷书还是隶书。

有提答题因确实挺。

题目名都和村上春树有关，题目背景又有图片又有一大堆文字吓傻。

刚开始比赛就听到富爷说什么noip题三合一。

第一题想起来富爷说仙人掌的题不做于是没怎么样。

第二题

真是noip题三合一，强行把三道题出成一道题！然而这三题我都不会做，只大概算了一下莫比乌斯函数最大到10^8卡一卡说不定能有30分，后面两个函数就弃疗了，想一想正解大概是什么搜索+质数判断的鬼。

还有一件因确实挺的事，wyx在断网后玩了一下chrome自带的小恐龙，然后返回发现嘿嘿嘿。于是他拿我的电脑看题，把题目抄在了笔记本上。过了一会儿，我发现除数个数函数是个超链接！于是点了一下再返回发现嘿嘿嘿。于是我拿富爷的电脑看题

。

思考一下提答题比较有搞头！对先去做那么个好久的提答题，毕竟早做提答题可以让程序运行更久的时间。开始分析逐个点的特征。

。发现手算点有2个，于是迅速手算怒拿20分。第二个点太特殊了直接写。第三个点看起来很古怪分析一波打了个程序检验发现是个二分图于是迅速打个zkw费用流优化的网络流来得到答案。4、5、6不兹瓷啊，难道是暴力跑5个小时？8、9是个环不会找最优解不过还是用线段树水了一波。7是我分析错了因为我大致看了一眼就觉得是环但这是个trick它根！本！不！是！环！

搞完提答后又去刷了第二题，然后不记得第一题题意了再找富爷看题。这才发现最后一题还要输出方案！于是赶紧花了半小时补了方案。提答题一共做了我2.5h，打了许多个程序，第一次做提答还是挺有收获的。第一题想着40分多容易但时间不够打了20分滚去吃饭。

中午回来和富爷等人一直看着评测机吐结果，dwx发现我把czy当做变量名，然后富爷说我怎么看都是个基

。

看到自己提答题56分还是挺开心，然后发现一堆大神提答题手算点挂了这无比神奇。最后76分排了个rank20+。因为第一题我没有分。

毛爷爷虐场，200+和rank 2拉开巨大差距。然后毛爷爷讲的太高能加上神语速以及samjia所说的“大舌头”（逃 导致我没怎么听。第二题后两个函数果然是搜索。

在成都的几天有什么钱都去吃burger king了，嗯……

晚上继续讲杂题，还记得钟神说“我很佩服那些在冬令营上不睡觉的人，我最后一次去冬令营的时候每天都在睡觉，不清楚他们都讲了些什么。反正冬令营大家就是玩好睡好，再顺便考个试。”膜膜膜。

symbol找我们一起开了个还算长的会，气氛有些严肃不像从前的会略轻松向。

“这样看来四校联考我们纪中算弱的了。不要以为纪中每年都有七八个上清华北大的，自己要努力啊！”。

然后说这一届高二要比以前力度加大，而且讲课高一不能听（后来fanvree对我说了一些话这里就不说了）。

嗯，得好好努力了！成七集训这几天开阔了眼界，知道了自己与别人的差距，更明白要好好努力！由于明天没东西干就颓颓颓。

DAY0

到报到日了！

本来跟samjia说要去川大玩。由于起床太晚上午就继续颓颓颓。

午餐吃什么呢？

。去吃burger king好了！

然后就出发去绵阳了。

快到的时候感觉南山中学好！大！啊！领了狗牌以及一系列东西后看了一下，和yang，samjia，conan住（刚开始还没发现兰园是女生宿舍。伙食是自助餐点个赞。

晚上是开幕式，在WC群里抢红包吐槽十分愉快，以YJQ带头的激起一波鼓掌风。dzd上台的时候更是20秒不怂！然后dzd引得全场爆炸

“百度公司谋财害命！”

“你作弊就到北京再考一次！”

晚上没事干，关灯后挣扎的预习了一下picks的讲义然后跪了。断电给个差评！

DAY1

上午picks讲多项式导论。

他的讲义是英文的感觉很不兹瓷。开场半小时前一直在努力想要理解。

现在去第二课堂还来得及2333。然而接下来就笑不出来了，除了听到一些什么“好啊”，然后看着弹幕在计数以外，听得一头雾水，一脸懵逼。fanvree对我说“直接睡觉吧”，然后fanvree就开始想要入睡。我不想睡，就手推dominator tree，最后推到定理2的时候讲完了。

然后感觉第一课堂好口怕，不过竞争意识强的emengdeath说在第一课堂听不懂也可以听些思维，那就继续听下去。

下午是形式语言与自动机，这堂课听得挺明白的，而且还学会了一些好东西：

2333*

orz(orz)*

%%%(%%)*

嘿嘿嘿……

学习到了DFA与NFA，还有上下文无关，感觉还蛮有收获。

晚上当然是去营员交流啦，小火车告诉我们在序列上的题不仅能放在树上，还能放在仙人掌上，然后当场演示如何剖分仙人掌。我还是太弱了，从来没做过仙人掌题，仙人掌真是很美妙的东西！

然后是类欧几里得算法一脸懵逼。

接着毛爷爷和策爷就来压位大法好了，表示毛爷爷说话自带喜感，还是策爷的声音温暖（逃。然后我也没怎么听懂。

然后是link cut memphis，高能，我还需要自己研究一下。感觉和成七集训时杂题选讲某题思路差不多？

之后营员交流就结束了，结束就可以直接回宿舍啦。

今天晚上去和abslime面基，看了一下后面的十分期待PoPoQQQ和VFleaKing。

DAY2

上午讲的是自然语言处理。听了一会后一脸懵逼，在讲课人催眠的声音中睡了半个小时。接下来的时间就继续推dominator tree了，然后发现昨天把T当作了dominator tree但实际上那是dfs树（捂脸。不过上午的课成功的把小冰进行了推广，搞得我们人人都去调戏小冰非常开森。下午讲了很多有趣的题目，和fanvree等人讨论的很开森，fanvree还说了一句：到了高中就别想再看到正常的女生。

晚上讲dominator tree的时候我就看着旁边人一脸懵逼然后很骄傲的表示我会了。然后等到了jiry_2老司机的相声，前一段时间C_sunshine出的一道最假女选手题解说是营员交流的例题十分神秘，今天终于知道了是这么个神奇的方法。时间复杂度分析很因确实挺，把值当做标记。讲课也十分风趣。让我们领略到线段树也能搞出这么多名堂！

接下来就是年度撕逼大会了，PoPoQQQ富有感情的朗读让人印象深刻，现场掌声不断，接下来是命题人代表进行辩驳，不过貌似没有什么oier赞同，于是呈现了一边倒那就是大家都兹瓷PoPoQQQ，情绪压倒了理智。于是大家都认为类似未来程序改是强行洗地，认为许多题仍然属于偏题。选手提问环节逻辑也不严密，大多只是一种吐槽，相比前两个环节稍稍逊色，但是情绪却是被推到了最高峰。如果你也在现场，你能感受到。

一句题外话选手提问环节PoPoQQQ是在台上罚站吗？

还记得有一位选手打了草稿，情绪激动的做了类比，把算法竞赛推到了中国创造的高度，认为不应该大量考察选手编程能力。在场上获得了大量掌声，事后争议也是很大。知乎还专门有一个问题讨论这次撕逼大会，大家可以去看一看。

然后因确实挺的撕逼大会就结束了。

DAY3

上午有两节课，杜教当交互库什么的真好玩。那道交互题我大概只能想到稳定8步算法QAQ。后来什么信息熵就开始一脸懵逼了……

中途有人来说这次WC要考交互题我就开始方了……

下午是听vfk讲故事，他讲的东西真的挺有趣的，我们了解到了评测系统的历史。

还有一个讨论大会，三个讨论是否应该黑箱测试、是否以实际运行时间为准、OJ是否要免费。

第一个讨论有两个例子（不是真实例子），一个是某位神犇不小心打错了一点东西没进集训队，一位蒟蒻随便骗分进了集训队。

是否应该用人工评测给神犇人情分，把蒟蒻拉下来？

vfk自己说的好，黑箱测试也可以有人情味，而且我认为不黑箱测试找不到更加公平的代替方法。人情的界限太难确定，你把i打成j，我把<打成>，这么多情况，哪个应该扣多少分？很难做到公正。而且不同情况在不同题目上又显得不一样。况且人工评测耗费的气力太多。而且人工评测没有给程序自由发挥的空间，黑箱测试则鼓励选手可以不打标算而打出一些其他的方法。

第二个讨论也有两个例子，某oier被卡常，某oier打出了一个无法证明复杂度但可以过的算法（玄学）。

常数确实是个不可避免的东西，优化常数有时候也是考察的点（当然很多时候被卡常数其实真的不怪选手）。而根据实际时间同样鼓励了玄学算法的出现（O（跑的出））。vfk说的好，当今世界上也存在一些无法证明但可以用的东西。像费马大定理一样，人们记住了提出的人，没有记住证明的人。科学，很多时候就是依靠猜想，依靠创新。

第三个讨论vfk提出三种OJ类型，一种是bzoj收费（本蒟蒻至今没有权限号），一种是免费，还有一种是倒贴。vfk说很多公司需要优秀程序员，联系OJ搞倒贴比赛吸引来打比赛从而挑选优秀的程序员。当然还有像cf一样在OJ页面打广告的。

最后介绍了OJ功能越来越多，我不禁想到功能强大的JZOJ，希望JZOJ越来越棒！现在的JZOJ，也可以自由上传题目了！希望JZOJ将来也能够实现hack功能。

vfk这场课，太好了。

晚上去做练习赛，由于从哪里听说第一次做交互题很容易CE于是我整晚做交互，最后只能想到76分算法。滚回宿舍后就看了看UOJ的题解发现我真是蠢。

DAY4

上午又是喜闻乐见的两节课。因确实挺的随机算法和近似算法。

第一次知道了随机算法和近似算法也有优劣之分，用一个神奇的东西进行分析，得到答案最多为2倍或1.5倍的这些算法。

下午是lyy来讲课，讲着讲着samjia说他想睡觉，结果反倒是我睡了一个小时。前面没有听后面有点不知所措，但还是觉得规约时的建模非常一颗赛艇。晚上是什么学术计划，我又不是保送爷当然在房间里颓啦。

DAY5

考试日，莫名方。

看到题目后，第一眼觉得第一题是网络流，而且应该是费用流方面。转而看第二题迅速发现不是可以做个kmp然后就转化为另一个问题了吗。但是一看发现即使搞了kmp还是只能拿到10分的样子。去看第三题，好长啊，看完后想到正解应该是可持久化treap，把符号优先级当做treap的优先级。然而弱不会打treap，就去坑splay的30分。

回来看第一题发现部分分较为丰富，可以拿60分。于是算算60+10+30=100应该也不错了，在WC上不要太贪心，以10分10分为标准的去拿。决定打交互题但是交互题很长翻了半天浪费了很多时间。无语决定去验证一下第二题的一个猜想发现我居然不能用guide编译程序！

快10点了，问了一下监考人员，结果我重新开guide就可以编译了。

火速挑战NPC！打了四个部分，让四个部分互相拍了一下出了点人工数据没有问题迅速论战捆竹竿。然后继续去码交互了。交互题感觉k>1比较麻烦只能放弃5分。

由于我splay打得比较娴熟，11点多一点就打完交互题了，样例没什么问题，然后我随便出几个数据让两个部分（spaly和暴力）对拍。结果发现不对！然后肉眼查了一会错又造了一个数据发现只要没有翻转操作两个部分结果一模一样所以问题出在翻转操作上！

然后最后差不多还剩10分钟的时候我发现，应该把排名为l和排名为r提取出来我直接把编号为l和编号为r的提取出来了，于是急忙在5分钟内打了kth，然后准备运行时发现没时间了就去检查前两题文件名。

最后出了考场，感觉好方。

下午看成绩，果然QAQ，0+10+0，第一题60分打水漂了就因为我没看到每个筐子最多只能放3个球，第三题编译错误一定是打完kth后没有在看了，果然最后5分钟就不应该大程序不然还能保15分呢。cu是20分au是80分于是自己愉快胸牌滚粗，大概是GD唯一的没奖选手了。

其实这次wcau不难，中规中矩就好，可是呢？看错题，CE，这些弱智错误还在考场上犯。幸好这只是个WC而已。

晚上是愉快的文艺表演，各种车祸现场但是大家都看得很开心，印象深刻的有老司机们的（圈圈点点）*3。时光3感觉笑料不足，而且剧本很乱，也没有一个好的立意。

不过，不管怎么说都是一场不错的文艺表演。

DAY6

去参观北川，真的是震撼，令人心痛，灾难面前，人是那么渺小，又是那么强大。

引用vfk的话：山体滑坡埋葬了多少戛然而止的人生，原来秀丽的北川老县城如今空无一人。废墟之外，只有地震的亲历者和纪念馆讲述着北川往事。两公里，被地震影响的地区和漫长的时间又何止两公里。

导游性格挺好的呀。

下午是闭幕式，没获奖就只能玩手机喽。膜拜富爷，原本以为他可以举奖杯，结果没有QAQ。

晚上就浪浪浪。

DAY7

坐飞机回广州，再回中山纪念中学，再回家。于是人生中第一次WC就这样结束了。飞机上有很多GD的，我和zhx大神一起坐，然后zhx问我要不要玩三国杀，结果最后发现没有三国杀。

后续故事就是，abslime告诉我他看到dwj玩一个一颗赛艇的游戏叫做gctxbb。然后就嘿嘿嘿啦！

现在还有点阴影，txbb一点都不可爱。。。