这些天闲下来啦
总结总结这学期的比赛
可能是由于各种奇怪的原因,我和我的队友巧妙的去了三个地方,南阳,沈阳以及北京
总的来说,遗憾还是有的。
南阳
第一届中国大学生程序设计竞赛(ccpc)在南阳理工学院举行
然后,我们选择了这里,其实理由很多的,我队友不想去长春,我也不想去
不过这一站是和一堆学弟自费去的,没有老师带着,很自由,但是还是感觉好贵╮(╯▽╰)╭
还记得当时(10月16日)是先去网吧连坐啦(因为没有合适时间的票啦,,)
第二天是8点左右(10月17日)到的,当时是志愿者在火车站口迎接的,顿时感觉南阳理工学院好重视这个比赛(不像我们学校。。)
然后上午就去报到以及去龙湾温泉啦
对了,这里的志愿者还是蛮热情哒
热身赛
下午是热身赛
三个题,A题是给出了一个递推序列,然后给你一个数k,求的是第k个数是0还是1,这个题解法就是递归(找对称点)啦,很简单
然后B题,题目描述是说,有一些杯子成金字塔形摆放着,然后从最上面那个杯子倒酒,因为杯子容量是一定的(好像是250ml),然后满了的话就会往下溢,均分给它下面的三个杯子,嗯,很好玩的一个题目,但是始终没想到正确的解法。
C题忘了,好像是一个DP题
正式赛
第二天是正式赛(10月18日)
前面几题还是比较顺利的
因为体育馆上面有一个巨大的榜,所以我就时不时的看那个榜
一旦有人过题,我们就三个就看那个题
先过得是L题,L题好像是直接输出2*n-1吧,反正几分钟就直接水过啦
然后是A题,是一个矩形旋转的题目,也很简单,10多分钟又1A啦。
接下来啃得是H题,因为刚刚开始的时候,SH就看到了一个关于数独的题(H题),他一看,这不是舞蹈链的一个原题么,当时我就在想,那这题靠你了(舞蹈链我不会,hhh),接下来,做的就是这个,其实这个题目啊,是去求一个数独的解(就是把数独里空的位置给填满),格子数很少,直接暴力即可,然后我就直接开始敲啦ÿ