WC总结

去了人生中第一次全国WC，在四川绵阳南山中学举行，去了这么一次，感受颇多，不忍心白白地让时间流逝，于是写篇随笔记录一下。

全程，共计8天。

【第1天】

签到，拿餐票，看了看讲义，觉得要狗带。

开营仪式，表演技艺高超【这也和后面的“选手文艺交流活动”形成了对比】

第一次吃了南山中学的晚餐，美味啊！

晚上，回宿舍，很积极地拿出我的笔记本，调试一道树链剖分裸题，但是不停WA……于是交了个hzwer代码就睡了。

收获：获得了人生中OI界第一块牌（选手证），还是翡翠色的！

【第2天】

这次冬令营开了两个课堂，第一课堂是虐智商型课程，第二课堂是普通型课堂。我们毅然决然地选择了第一课堂，却不知自己将被虐成何等的模样。

仍然清楚地记得Picks赶人的场景，那个屏幕上的“现在去第二课堂还来得及”使我感受到深深的恶意。。。作为一个没有学过小学微积分、初中高等代数的小蒟蒻，我只听懂了PPT的第一页。。。【然而奇怪的是，下午的第一课堂人数并没有减少，反而似乎增多了】下午讲“形式语言与自动机”，情况要好一些，前半节课的科普内容我都听懂了，后半节课仍然是在听天书。

吃饭时：排队的人好多啊，自此，我下定了一下课就使出浑身解数冲向食堂的决心……

营员交流：看到一群集训队金牌爷在上面分享自己的成（nao）果（dong）……【我不小心睡着了】

晚上，睡宿舍，很颓地拿出我的笔记本，那道调不出来的树链剖分裸题早已被抛在脑后……脑汁绞尽的我如饥似渴地用game犒劳自己。。。

【第3天】

仍然坚持去第一课堂。

上午第一节课：自然语言处理简介，用人工智能——这个我非常感兴趣的东西引入，很有意思。印象很深的是那个“垃圾邮件处理”，把“判断一个邮件是不是垃圾邮件”这个似乎无解的问题转化成了“求这个邮件是垃圾邮件的概率”，然后简单化问题，假设我们有垃圾邮件库，且每个词独立，那么分析出每个词在垃圾邮件中出现的概率，再通过贝叶斯公式等计算即可算出这个邮件是垃圾邮件的概率。再之后的内容便听不懂了……

上午第二节课：【我是不会告诉你我睡着了的】

……

每晚，我们寝室的人都会聚在一起【嘿嘿嘿】，不要想多，只是打game。我们似乎把War III中的各种游戏模式翻了个遍。。。

【第4天】

下午的VFK的“下一代测评系统”值得一提，这节课是我唯一全程听懂的。看到了许多OI界的历史知识，也算充实了自我，也看到了人们对于测评系统的需要与日俱增；测评系统的演变/进化史，从收取代码再评测（还可能被黑的CENA），到网站形式存在的尽人皆知的UOJ【其实最最初人们不需要测评机，而是“键盘输入”。。。】，内容丰富，很有吸引力。

【第5天】

这天的收获：在上午把“逃出神秘豪宅”玩通关了；还有一个非常爽的事情，记得第一天那个树链剖分裸题么？我在这天将它推翻重写，交到大视野上，AC了！！！！

【第6天】

要！比！赛！了！

颓了5天的我不知如何是好。。。

没关系，豁出去了！骗分！

考场环境还不错，每人发了一个三明治、两条士力架、还有一盒纯牛奶，试题不是PDF文件，而是纸质版的一本薄书，于是打草稿变得很方便。不得不吐槽的是：这个神奇的Linux或是编译器，没法使memset！我为此费了一些周折把所有写好的memset改成循环赋值。。。

第一题，挑战NPC，其实这题根本不是NPC（n的范围是100）……首先没啥思路，后来发现如果没有“使半空框子数目最大”的要求，是可以用网络流做的！！顺手把图建了出来，再想想，是不是可以用二分再检验答案的方式改变模型A这道题呢？然而二分后还得枚举流量限制方案，好像也并没有改进方法了……果断放弃（当时我并没有注意到这个算法可以得部分分），把建好的图扔在一边，开始看暴力部分分。

欸？我会写暴力！太棒了，指尖在键盘上飞舞，随着光标的快速移动，代码越发完整……我很享受这种流畅地写暴力的感觉，一个个按键被敲下，手指一松，又迅速弹起，再次碰到指尖；打字时，我经常想，键盘这个东西是谁发明的，那么优美，富有艺术感，像钢琴的琴键，又比钢琴高级得多，而这键盘，敲出来的节奏，又何尝不像钢琴那样悦耳？键盘，又想人机沟通的桥梁，通过键盘打出的代码，可以与电脑分享自己思考的成果，而电脑又会做出正确的回应，这回应，有时是令人沮丧的，有时是那个充满生机的绿油油的Accepted。

【不好意思我有点激动……】

接下来，“e=nm”，我会写贪心！于是强制拼凑，在判断e == n * m成立时先给所有的筐子放一个，再一个个填满。

后来我发现“存在方案使得有m个半空的筐子”和“不存在有半空框子的方案”部分分，瞥了一眼扔在一边的网络流模型，会心一笑，又在代码中加上了一段Dinic。（最后听到第一题题解当场跪了，原来可以转化成一般图匹配【要用带花树，可惜我不会#(滑稽)】，全场没有一个人相处满分做法，当场给跪%%%）

于是第一题下来，代码倍儿长！一题用了四道题的代码量，整场比赛一半的时间（2.5h）。。。

第二题，看到10¹⁸次方的数据范围，想到有可能是矩阵乘法（我太弱所以想错了TAT）发现转移式推错了！于是两个小时的时间有白白流逝。。。最后终于弃疗，写了个10分大暴力，滚粗了。

第三题，略略看了一眼题就没时间了。。。

公布成绩时，发现第一题贪心竟然写错了，至今没有查出错因……60分滚粗了QAQ【居然这么砸的分数都能Ag。。。】

接下来，选手文艺交流活动，各种跑调、失误……不再吐槽了。。。

【第7天】

出去玩咯！！！去地震遗址、博物馆参观，场面动人，我看到了惨重的损失，感到悲伤；但我也看到了中国人民“一方有难，八方支援”的精神，着实为之感动！

顺便蹭WiFi下了个开心消消乐（没错就是地铁老大妈玩的那个……）。

闭营仪式，公布名单，我看到身边的许多神犇上台领“一等奖”【%%%】，发誓要以他们为榜样！

【滚粗日】

坐飞机回北京咯！