分类 军机处 下的文章

浙江省第十四届程序设计竞赛总结

昨天是我第三次参加浙江省赛,比赛地点依旧设置在浙大。上午和其他人一起坐车过去,然后就是都差不多的流程。

由于一些原因,这一次我的两个队友异乎寻常的厉害(高质量就业:阿里研发工程师+京东算法工程师的组合)。赛前内心毫无波澜,不过周神教导我,作为浙财的五队,我们只要保个铜就可以了。

上午9点25左右,热身赛开始。打开试题册看了一下,我们发现热身赛题目跟去年一样,快速通过A和C题。周神机智的想起去年最后一题(输入一个数对一个非常的大梅森数取模,并判断结果的奇偶性)大数据只有四组,通过一番测试之后,今年也是一样。他写了一个程序直接判小的数据,开始枚举最后四组答案的排列组合。我们大概交了10次左右,就发现枚举的地方出现错误,然后改了一下又重新交,最后枚举到13(1101)的时候过了。本着写完热身赛去吃饭的原则,God王让我们开始写B题。不过仔细想了一下发现,万一写完发现是错的,是去吃饭还是不去吃饭,这是个很大的问题。所以,我们直接前往食堂。

12点15分左右,比赛正式开始。我自告奋勇的从A题开始看,本着看样例猜题意的指导思想,我大胆猜想出写法,趁他们两个不注意直接拿起键盘开始写。由于年纪大了,速度更比不上那些年轻人,所以也写了一会儿,交完之后大概有70只队伍通过。之后God王上来平推了B和D。我看一下C题,发现这是个简单题,把题意告诉老王之后,他也很快做了出来。至此,比赛大概过去45分钟。我们写完全部的签到题,完成保的铜的目标。

三个人继续分头看题目,没过多久他们两个人又开始讨论F题的写,很快也想出一个非常巧妙的方法,不过后来发现这个是超时的,所幸God王又想出了线段树的写法。我和周神开始研究E题的写法,很快也验证了用数位DP的正确性,不过也想到这其中有很多细节要考虑。说到这里,不得不讲一下,我昨天晚上就打印了两页模版,其中一个就是数位DP的模版。God王改完F之后,勇敢提交,直接返回了WA。然后我们三个看了好久代码,都没有找出错误来。God王直接出去逛了一下,我和周神开始写E题。God王发现周神读题目没有讲要输出子树的数量,改之就过了。之后,三个人共同推了E。接下来的时间差不多就是在挣扎了,H题God王写来写去都是超时的,G题周神说要找规律,打印了14页数据开始找没多久,就告诉我想的全部是错的。17点14分59秒,God王最后交了一份H题代码,没有什么奇迹,我们结束了这一次省赛。

晚上,在小剧场举行颁奖,这一个环节最主要的就是听听队名。当本科组银奖没有报到我们的时候,我的内心十分的开心。听到第一批金牌也没有报到我们的时候,周神对我讲了一句,是不是下面没有我们,今天就是冠军。事实证明这是幻想,然后他就高高兴兴的上台领奖了,毕竟昨天晚上特意做了一个发型……

总的来说,这次省赛比浙大校赛难了很多,所以写完签到题不要错太多的都可以拿铜。中间过度居然拿了一道数位DP和一道线段树,命题人直接高估了浙江省程序设计的教育水平。最后面的几题,我们三个人共享完题意之后,完全没有思路,其他参赛选手也差不多,完全沦为观赏题。后来想一想,这一份题目只是在错误的时间出现,毕竟比赛的覆盖面是final到专科。但是,我感觉这样的比赛,一个人五小时也能做5题,生不逢时,为什么去年没有这么好的命啊。不过还是要感谢两位大佬带我体验了一下省赛获金的感觉。这一次,同场的还有学军和杭二的高中生,颁奖时,有以为领导还感叹大学生不如高中生。殊不知对于这些高中生来说考上浙江大学都是失败。

不知道明年还有没有机会参加。

杭电OJ AC500题

距离AC400题,过去了135天。

有很多出去的学长学姐都是不知道把红宝书背了多少遍,又一次和XX聊天,他说我打赌你背的有些单词,你一辈子都不会用上,但是尽管如此,很多人都背下来,这就是毅力,就是韧性。有的人放弃了,有的人却坚持下来,不得不承认,只有耐得住寂寞的人最后才会成功。学习是一项孤独而崇高的事业。

第七届蓝桥杯决赛杂记

反正最近不想干什么正经事,回忆一下这些东西也好。

总的来说,这是我第二次去北京参加蓝桥杯决赛。去年获得了优秀奖,换句话来说就是重在参与。不过,今年成绩比去年好一点。

(订的宾馆一如既往的温馨就不说了)首先,今年我的比赛地点是在北京建筑大学(西城校区)。顾名思义就知道这所学校的建筑系比较有名,不过这和我没有什么关系。这学校位于北京市内,又由于建的比较早,所以进去之后发现植被非常的茂盛,另一方面就是校园建筑看起比较破旧,或者是有历史感。比较有意思的是,他们的计算中心是位于地下的,所以比赛的时候我就是在地下编程了……

决赛从周六上午9点开始到下午1点结束,一共4个小时。题目有6道,两道填空题,一道代码填空题,和三道编程题。第一题,就是解一个二元一次方程x+y的最小值。第二题,是一个大暴力题,自己想了好久才想出一种方法,不幸的是最后和别人对答案的时候,发现自己想错了。第三题,我模拟了一下正确的转换方式和题目中代码给的转换方式对比想出填入的代码。第四题,枚举了一个每一行第一个字母暴力解出来。第五题是一道计算几何的题目,好像是外国比赛的原题,反正我连凸包都不会。第六题是什么生成树计数,本来想写一个暴力绝杀的,但是在最后还有10分钟的时候发现自己写了40分钟的代码是错的,多么绝望。其实后来发现,这后面两道题目的区分度几乎为0,周神都只写了暴力的上去,不知道理工的final选手有没有完全写出来。

周六下午我就开始干来北京的正事了,和周神坐地铁来到天安门。参观了天安门广场、中国国家博物馆、并且还登上了天安门城楼。最后,还是感觉中国国家博物馆有意思,很多原来在课堂上见过的藏品都亲眼所见了,不过自己上的艺术课程还是太少了,对于很多东西没有鉴赏能力。不过也有遗憾,毛主席纪念馆是每天上午8点到12点开放,没有去成,故宫是从天安门后面的午门进入,不过每天4点停止售票,也没有去成。

周日就是到北大领取小礼品和参加颁奖典礼,虽然我们三个人都是观众。由于去的比较早,我们在未名湖边坐了一会儿。对岸的未名湖石碑人来人往,感觉能看一整天。坐着那里才会明白,为什么那么多人向往着北大。我们在学校中只是生存,他们却是生活,鸟语花香,春意盎然。

颁奖典礼在邱德拔体育馆举行,这也是2008年奥运会乒乓球场馆,里面到现在为止还保留着奥运元素。典礼是一个奖项颁奖加一个或两个节目交叉进行的。也请了一些小明星过来唱歌,其中映象比较深刻的是《明天的烦恼交给明天》的mv。自己觉得拍的很有创意,两名歌手一个来自北大的历史专业,另一个来自考古专业。其他的就是看着理工的三个人拿着四架无人机回去,都可以玩无人机编队了……

当天晚上和其他三个人一起去了全聚德前门起源店。到达后,发现人比较多,取了号后等了一会儿。

之后就是普通的点菜,一只优秀的鸭子比普通的鸭子才贵30块,不过其他菜还是比较贵的。

厨师切好拼盘后,服务员还不忘提醒我们拍照发朋友圈。我和老王纷纷表示,没有周神,怎么可能吃这么高档的东西。

最后,周一下午做火车回到杭州,结束了北京之旅。

杭电OJ AC400题

距离上次AC300题,过去了106天。

有很多出去的学长学姐都是不知道把红宝书背了多少遍,又一次和XX聊天,他说我打赌你背的有些单词,你一辈子都不会用上,但是尽管如此,很多人都背下来,这就是毅力,就是韧性。有的人放弃了,有的人却坚持下来,不得不承认,只有耐得住寂寞的人最后才会成功。学习是一项孤独而崇高的事业。

杭电OJ AC300题

距离上次AC200题,过去了89天。

有很多出去的学长学姐都是不知道把红宝书背了多少遍,又一次和XX聊天,他说我打赌你背的有些单词,你一辈子都不会用上,但是尽管如此,很多人都背下来,这就是毅力,就是韧性。有的人放弃了,有的人却坚持下来,不得不承认,只有耐得住寂寞的人最后才会成功。学习是一项孤独而崇高的事业。

杭电OJ AC200题

有很多出去的学长学姐都是不知道把红宝书背了多少遍,又一次和XX聊天,他说我打赌你背的有些单词,你一辈子都不会用上,但是尽管如此,很多人都背下来,这就是毅力,就是韧性。有的人放弃了,有的人却坚持下来,不得不承认,只有耐得住寂寞的人最后才会成功。学习是一项孤独而崇高的事业。