AC. 梦想

frank_c1

ZJOI 2017 Round 1 游记

发布于2017年03月20日 | 暂无评论 | 1,582阅读 | 大事记,比赛经历,生涯框架

Day 0

找到酒店WiFi啦,于是激动地来更一发博客。

今天就是高铁从杭州->温州。

到温州中学发现学校好大啊~ 不知道有我们学校几倍大啊。

可惜报到比较晚,没怎么参观校园,也没看到许多大佬。

于是还是早点睡吧。明天就要被众多神犇虐飞啦QAQ

Day 1

早上是学长的搜索小课堂,感觉非常资瓷!生动形象地描绘了OI中一个玄学的部分,还是挺涨见识哒。

下午第一节是613大爷的STL小课堂,感觉非常亲民!具体全面地概括介绍了一些我知道或不知道的STL用法,当然例题难度大概是最亲民的啦。第二节是Scape大爷的杂题选讲小课堂,感觉非常神!可能是我太菜了,听到后半段就智力不支掉线了QAQ 听说明天还有更可怕的AGC小课堂,害怕……

晚上试机,键盘挺舒服的,嘎嘣嘎嘣脆,希望到时候能有一个好的发挥吧。

于是Day 1就这样过完了?真快呐。哦对了,伙食好评!

Day 2

早上是SYC大爷的AtCoder小…… 不,神课堂。刚连接成功就下线了,我的智商可能是假的,我整个人可能都是假的,我还是弃疗吧呜呜呜呜呜 于是一上午可能并没有连上几次,信仰都要没了惨啊。

一下课就逃回宾馆了,太可怕了,下午不来了。可是在宾馆似乎也没有干什么事,考前日常颓?

还是在傍晚时分敲了一些模板,稍微切了几道水题保持一下手感吧。

明天就是ZJOI Day 1了,衷心祝愿全机房的人都能在这次比赛取得好成绩。

求神犇保佑Orz @AwD @20150706 @mjy0724 …… 红太阳们赐予我一点光明和力量吧QAQ

(另外听说多说即将下线了,无限悲伤…… 怎么就下线了呢?让这么多评论何去何从呢?呜呜呜

Day 3

考试日。

今天大概是我OI生涯开始以来遇到的最神奇的一天了。

开场开题。看着这熟悉的LaTeX,熟悉的语气,我才开始感到,可能吉司机真的出题了。然而以前模拟赛吉司机的题我一直做得不是很好,有点慌慌啊……

第一轮看下来,能直接得到的分并不多,大概是三题各10分,都是最裸的暴力。

感觉这样可能会非常惨烈地滚粗,于是开始思考人生QAQ 期间把第一题10分暴力先敲了。

大概1h+的时候突然感觉第二题树状数组的描述奥妙重重,不如大胆猜测一发就是前缀和的对称,后缀和?于是冷静地开始敲暴力验证,天哪居然是对的。那就清真许多了,推了一发式子好像就可以O(q ^ 2)了,有50分。然而并不觉得自己能在这题上得到更多分数,所以第二题就正式弃疗吧。

第三题看一眼就觉得是那种很神的题目,我这种蒟蒻还是少碰为好。还是先看第一题吧。

于是开始对着第一题思考人生。只能想到可以把仙人掌拆成若干树分别求答案,由于相互独立可以直接相乘。

但是树不会搞啊怎么破?20分钟后 —— 噫,链好像就是一个2 ^ {n-2}啊。

树会不会也类似呀??明显不是吧2333 转化了一波模型发现可以等价于求树上每条边恰好被一条路径覆盖的方案数。这个一定是DP吧?那首先子树肯定是独立的,乘起来再说,系数是啥来着?懵逼……

哦我知道了,那个关键的函数值看起来像Catalan数!写了一发,意料之内的跪了。我知道了,\frac{1} {2} {2n \choose n}!写了一发,意料之内的又跪了。我知道了,\frac{1} {2} {2n \choose n} (n-1)! !写了一发,意料之内的再次跪了……

看了看时间已经11:20多了,前面有三四次都几近崩溃,想到放弃。但是觉得既然都到这一步了,也唯有继续前行了。思考了一下,感觉继续乱试没有前途,还是冷静一波确认一下吧。

啊啊啊我知道了,\frac{1}{2 ^ n} {2n \choose n} n! 。写了一发,噫,过样例了,Excited!

这时已经11:40了。突然发现第三题居然暴力没写,赶快写了10分走人。

12:00开始第一题最后的仙人掌验证和拆分。狂码30min终于过了小样例,大样例一脸懵逼系列?

这可怎么调啊…… 拍好像来不及了啊。有点紧张。

试了几组数据发现出错了,信仰开始肉眼观察法。突然眼睛一斜,有一个变量敲错忘改了……

编译,运行,样例正确。

这时,我感到了一股扑面而来的幸福感。往右下角一看,12:40,离考试结束还有20分钟。

仔细再检查了一遍文件名、子文件夹和编译情况,考试结束。

出考场后发现大家考得不是很好…… 心疼。竞赛的残酷呐。一次省选,很可能就宣判了一个人能否继续OI之旅。我真的,真的不愿意任何一个人离去,如果我们能一直在机房里,天天开心地写题、交流、玩耍,该有多好。祝愿一试没有考好的朋友们二试一定翻盘!

到车上听说A第一题的人似乎不是很多?

一直在祈祷不要以什么花样的方式喜闻乐见滚粗吧。乘火车回杭州了。

到家听说了成绩。100 + 50 + 10 = 160,与预估分相同。听教练说是并列rk 3?幸福得要飞起来了。

感谢上天,感谢吉司机和杜教的良心的题目,让我这只蒟蒻也可以捡到点分QAQ

完成了成就,第一次在NOIP后的比较正式的比赛中AC一道题。(我从没想到过居然是ZJOI达成的2333

新的征程又要开始啦。下一步,是哪里呢?