中兴捧月竞赛

中兴捧月竞赛

第十一届中兴捧月大赛

菜菜子,比特派,美羊大学,江湖名号 Ctwo

不太可以具体透露题目,只能随便讲讲了。不会有人是来看题解的吧

初赛

那时候正想着有啥算法比赛可以参加的,刚好看见宣传,直接冲了。

比特派初赛是 ACM 赛制,时间有点久了,记不清具体的题目了,两场任意一场晋级就行,第一场题目简单,第二场我印象深,我 Python dp 做一道题,疯狂超时,结束了下来拿 C++ 写了一手,过了,我当场裂开。

  • C++ 真就是王道呗

复赛

比特派是新的赛道,整个赛制还不太成型吧,别的赛道有打榜的,有测评姬评分评时的,复赛就是答辩,我们直接来两个新题。

第一题扑克,规则贼像同花顺,就差没写上去了,根据规则对输入的组比较大小。

  • 不难,一看就是一个考察设计的题目,好说,我那点为数不多的设计模式的知识有用武之地了!然后就憋了一下午啥也没写出来,左想不好,右想扩展性不好。最后顶不住了,就直接类抽象+规则反射加载来写了,感觉设计的还不错?新规则直接加就好了,牌和规则分离了。可惜的是本来还想着把花色大小比较之类的也抽出来,但没设计好,所以,解耦合了,但没有完全解开,菜死了。

第二题 50x50x50x50 种情况下求最优解,我贪心试了比暴力还慢,人傻了,怎么办呢,剪枝吧,咋剪?我写了个奇奇怪怪的方法,调了个奇奇怪怪的参数,哎,好用!虽然方法不行,但写报告我可铆足了劲,各种数学公式,符号化描述,看起来有严谨的数学方法那味了,仔细一推敲啥都不是

答辩就讲讲思路,值的说的是我上午在想不会需要自我介绍吧,准备了一手刚好用上了。

决赛

吃,码,睡,快乐陪跑 3 天,坐标西安中兴和泰酒店

很早就想参加一次这种全国的线下决赛了,老是馋 AiDai 的经历。

一去发现好多研究生大佬,我一个算法菜鸡瑟瑟发抖。认识了初赛两场全 AC 的大佬(忘加微信了,有幸拍到大佬肩膀和大佬共进餐)

决赛收获还是颇多的,虽然只拿到了一个 cherry 键盘(京东卖 398 元),但重在过程对吧,学到了就不亏。

先说题目,因为没啥说的,依旧是复杂情况的优化问题,没有约束条件的时候很容易,但在约束条件下变成了 NP 问题,还是关于图的,并且数据有多组,奇奇怪怪的方法就不好使了,咋办,我情急之下想到了模拟退火,整个 2 天就围着它转了。

改改参数,换个初始化,加升温,动态调整概率,动态调整循环次数……

结果还可以,但比大佬们还是有差距的,海,最后一天听了思路,我可以自豪的说我当初设想过,我和第一的方法60%是一样的!,当然这 40% 就是人家比我强的关键了。

不同组的题目不一样,也听了别的组的第一名的报告,感觉自己还需要努力。

算法优化不好总不能难为自己,吃饭还是要好好吃的

  • 吃夜宵:吃不完

  • 吃自助:营养均衡

回学校后我大呼廉价自选的西兰花难吃,我同学都说我口味都变刁钻了。

  • 吃甜点:重拳出击

要不是不好意思,我能把那边的一盘都吃完。

11 点半就睡了,早上 6 点多醒,绝对把没写完的代码拖到明天,程序员听了都说养生。

5 星级酒店,房间大,浴室大,每天晚上都能洗热水澡

房间的隔音效果很好,设施也全,中午也可睡大椅子,想想在学校艰苦的生活就不禁觉得,要有钱

可惜没照照片,放张百度的:

其他

开赛的时候阴差阳错捞了个公仔,说不定就是把我运气用完调不出来参的罪魁祸首。

归程

人在青岛,刚下飞机

由于考试原因提前离开,真佩服自己心大到考试周来,然后信息论就考的。。一般。。没想象中的好,还是复习差点火候。

等飞机的时候还看着数据库呢,隔着过道坐的小情侣都笑了。

鸣谢

  • 感谢复赛点醒我的好哥们戴老师,决赛和我一个房间的龚同学
  • 感谢负责人文姐比赛的时候对我的照顾
  • 感谢掌门人们耐心的听完我的方法
  • 图源:比赛官网
Author

Ctwo

Posted on

2021-07-07

Updated on

2021-07-09

Licensed under

Comments