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)。。。

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

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

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

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

【第7天】

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

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

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

【滚粗日】

坐飞机回北京咯!

原文地址:https://www.cnblogs.com/xiao-ju-ruo-xjr/p/5182451.html