River5tone

2019CCPC女生赛南京之行

字数统计: 2.4k阅读时长: 8 min
2019/06/03 Share

真·奇妙冒险

时间:2019.6.1-6.3

  • 第一次外出打比赛,在校队摸鱼划水了一年多
  • 更加真实地感受到了佳妮的强大。
  • 地铁与野火一季

不知道路费能不能报销orz

第一天报道后已经很晚了,回到宾馆感觉很累,休息了一下就打了场训练赛,感觉海星,就是连矩阵快速幂都没有想到,看到眼熟的东西也完全没有感觉,太久没有碰过这些了。

睡下后第二天6:30起来很困很累,去的有些些早,那边也没有提供合适的场地休息。

8:30-9:30热身赛,输入输出题B、简单机智题C,以及应该是DP题A,中途想A想的好困orz不过方向应该没有太大问题?

10:30正式赛前在校园里的躺椅上睡了下,还是好累好困orz

南京晓庄学院不知道是什么性质的学校,不过挺封闭的,在哪里都有门禁。校园很大,规划得很漂亮,有很多圆形建筑,很是美丽了。

10:30-15:30正式赛。

一开始真的是有些紧张没有进入状态。

佳妮先过了签到A。

我写G的时候一开始读错了题意没注意到是等分划分,还忘记了三角函数的参数是弧度值而不是角度值orz。还WA了一发因为没注意到多组输入orz。可以说是非常怀疑人生了。

佳妮金秋讨论好了B,WA了一发后来改过了。

我一直看到H觉得简单可做,时间转化成数值排序就好,可能先左再右也可能先右再左,但不会来回摆动,所以简单地遍历一遍就好。

但这时候大家都过了K所以我们也跟榜看了K,一致认为只有4x4可以,简单预先构造过了。其实K题这个思路的严格证明我们是没有的,但大家那么快过,说明应该就是这样,顺利地过了。具体需要看下组合数学。

金秋想了J七巧板题,就是原先最基础的线分割平面,放在七巧板背景下,那一定是是尽量割多的最好,然后得出式子,佳妮飞快地敲过了。

这时候终于轮到H了,我跟金秋讲了H,佳妮看D,然而我语言表达能力太差,一直没有跟金秋讲通,花了些时间,而这段时间没有在敲代码orz。佳妮看D觉得应该是个比较麻烦的题,于是我又跟佳妮讲了。语言表达能力太差辽嘤嘤嘤不过佳妮got了,并且顺利优美地敲过了(之后很多队伍都卡了H)。

C题过的也不少,佳妮很快就有了正解思路。题目值得注意的点是 ,$x_i$的取值范围是正整数,这就意味着可以每个$x_i$……先分一个1,之后再如何分配最优,可以用优先队列来控制,但是怎样更好这个怎么分配,考虑是二次函数每次分配1多的是 $3,5,7,…(每次多:平方数-前一平方数)*a+b$,每次取最优的进行分配并将下一状态放到优先队列里。

之后看了F,三维动态规划,我大概脑子已经不清晰了,完全想不通这个动规,佳妮和金秋想清了这个神奇的题,我提供了一些样例给佳妮测试,垃圾机器还不能调试的,最后佳妮输出debug好了,一发入魂。

D题过的很多,于是我们觉得得把D做出来,然而3个人看着难以进行,应该是树链剖分orz,三个人都不会写。

于是转战了E,感觉E其实还好,分析清楚变化就好,佳妮和我得到了一样的分析,然后佳妮就上键盘了,金秋写了样例,愉快地过了,是封榜之后过的唯一一题。

我们的D到结束也没搞出来。照着金秋的书上的一个比较像的例题照着敲的,然而根据题意改后,并没有改出来改对emmm,没时间调试了。

没有开的I题是八维动态规划??!

最终我们9题第4名金奖。佳妮果然是想要捧杯orz。

中间F题后我心态有点儿崩,之后封榜之后还抑制不住地困orz。

所以之后就是要好好提升全面的掌握,我哭了我没有擅长的方向。

顺便觉得可以尝试下有创新思路的出题,锻炼下思维。

总结下:

  • 速度很重要
  • 表达能力,快速讲清问题很重要
  • 实力是硬道理,还有许多地方需要加强提高

赛后颁奖,wls出的题目讲解了下,据说出了些锅,没遇到呼噜噜噜。看到了dls。清华上一次(0几年)进过WorldFinal的学姐也来分享经验,感觉看到了不同的人生轨迹,都是强者。

有人提问到为什么女孩子在这方面总是不如男孩子,其实不止这个方面,有很多area都是这样,“女生基数小”,“感兴趣得少”,“交流不多”,“无法进入男性为主的圈子”…

漂亮的小姐姐真好,看到几个一眼很喜欢的小姐姐。

分了4个区域排座位,地方很狭窄很挤很小。

我们队伍对面是打星队*立直平和一杯口,是梦月夫妻档+上交女装大佬叉姐,一开始*最短鹿的谈姐姐也穿着粉嫩小裙子来找叉姐聊天。女装大佬们腿又细又长还会化妆嘤嘤嘤还强得一批。左边是中学生打星队orz,被打星队包围。右前是清华咕咕咕队,三个小姐姐太强了封榜前就AK了orz。右边是湖南中医药的区域赛银牌队伍orz。没错是被大佬包围瑟瑟发抖的我们。

之后看了知乎的各种回答,看到清华的毛嘉怡,说到3个人都极度缺乏睡眠,由此想,睡眠不足状态不好永远不是表现不好的借口,最重要的影响因素还是实力。

然后愉快的吃了各种瓜,贵圈真乱,告辞。

回程的公交车上,被一队也来打比赛的其中的一个很爷们的一个女孩子问是不是省实验的,感到诧异,居然遇到了同一个高中的同学,30班的,去了南昌航空,过了好久我才认出她的脸,曾经她是长发,现在是染了黄色的短发,很适合她。

真的很累很累很累。

想追赶大佬的脚步真的是很难的一件事情。

就像高中小涵曾经说过的那样,别人家庭环境氛围好,比你开始的早,比你聪明,还在同样时间可能比你更努力,有时候是一种怎样努力也赶不上的无力感。但还是要加油啊。还是想要好好地掌握好,遇到各种各样的问题能解出来啊。当跟父母打电话的时候,父母问这能保研或者什么的吗,我说希望不大,基本没可能,难度太高,的确我们学校的竞赛保研政策也不友好。但当父亲问,那是不是就不搞这个了的时候,我仿佛十几岁的叛逆少年上身。

回程的高铁上,听了之前浙江师范大学打CTF的同学分享在空间的一首歌,野火一季。

坐在长沙地铁上的时候感觉格外合适。

你不能知己 夜深轮廓也不定

模糊光和影 人群中你落虚景

任风任浪起 任由你胡言几句

他们的言语 越是尖利 越动听

人潮人涌你 不知会去向何地

“微风善记忆” 恍悟错过的瞬息

历经几场云雨 不忘初见时眼波依依

相聚和相离 又历野火一季

恐惧和野心 烧过贫瘠的陆地

而那片岛屿 无意义 也执迷

风中的耳语 如夏虫不可语冰

你仍旧痴信 他们说的 不切实际

人潮人涌你 不知会去向何地

“微风善记忆” 恍悟错过的瞬息

历经几场云雨 不忘初见时眼波依依

相聚和相离 又历野火一季

夜深人静你 不知会梦到何地

又到了归期 花儿终究会落地

也许遇见了你 离开了你 又重逢相遇

就像拥抱一场虚空的梦境

野火一季探清了时间的底

逐浪逐朝夕 逐渐少年成往昔

莫等青春不复 才恓惶又是一季

大概是押韵和音律的上扬吧。

飘渺落实又去远方,不可捉。

后记

暑假那次跟佳妮聊天,发现“跌到谷底”与“逆袭”这两个词是那么普通又振奋,说不清道不明;再后来看到奖励金公示,深深感到,所有人都比我不容易太多,大家都是靠着怎样的坚持到如今?而我又是怎样混到如今?

CATALOG
  1. 1. 真·奇妙冒险
  2. 2. 后记