【印象·南阳】
10月15日出发,威海—烟台—郑州—南阳,一路上欢声笑语,从谁是卧底到各类纸牌游戏,也是欢乐。在从郑州到南阳的车上,对面的好像是河南当地的学长,感叹道工作不易的样子,说还是学生时代最为轻松。还是在纠结未来到底何去何从。旁边很多来参加比赛的团队,还看到了山理工的队伍。
16日早上到了南阳,第一眼的南阳感觉是比较落后的,与家乡十年之前的模样相类似。很快,经过志愿者引导就来到了报道的宾馆,紫红色的衣服,还是第一次穿这种颜色的衣服。紫红色的衣服+蓝色的卡+黑色的小包,还好。。晚上在附近的咖啡厅吃了第一顿饭,然后开始了为期两天的南阳之旅。
【CCPC】
第一天的早上,来到了南阳理工学院,路程不长,学校却很大,之前也做过NYOJ的题目,也好奇这是一个怎样的学校,能够举办首届CCPC。首先是专家讲座,请了旷世科技的唐文斌等前ACMer来演讲,很神奇的经历,在机器学习刚开始兴起的时候,开始从事机器学习图像识别方面的相关问题,确实是很有先见之明,也在犹豫要不要以后从事机器学习相关的,
然后是热身赛,晚上玩了会儿bc,做了两个题都被hack掉了。。。NOI选手出没的时间段真的不适合打比赛,2333
正式赛来了。。
比赛开始,旭哥打头文件,我从后往前看,rww从前往后看,感觉L题像是签到题,答案应该就是2n-1,在考虑会不会有特殊情况,看了眼榜,L题开了,应该是签到,给旭哥一说,签到,开敲————7min/1Y;
看了眼榜,A题也有人做了,应该也是签到题,三个人一块儿看A题,就是判断矩阵旋转是不是一个矩阵的问题,裸了个判断————19min/1Y;
随后榜上开了H题,看了眼是数独的题,一开始考虑新建数组存放位置格子的个数,暴力填充,敲完以后发现不对,有的情况不能填,旭哥果断换了思路,用哈希判断,过了样例,我提醒了一下getchar()————88min/1Y;
他俩敲H题的时候,我跟着榜看了下C题,D题和H题,感觉C和D都是dp,H像是搜索,过了H题先看了看C题,三个人都没有dp功底,也没有什么思路,就先放弃了,然后开始做H题,旭哥说广搜能搞,然后开始搞,
纠结了一端时间吃子的问题,回顾题目发现落子后是先判断对方棋子死,所以解除了顾虑,敲完以后又考虑了一下全部都是白子,只有一个空的情况,读了读题目,感觉应该是也能吃,果断交————170min/1Y;
4个一Y的题,排名铜牌区靠前,感觉C题和D题找一个搞出来就稳铜了,开始看C题和D题,C题没有思路,然后是D题,因为赛前简单看了看背包九讲,所以对背包有一点印象,考虑怎么能够保证两边的是半个的,中间的是整个的,后来考虑把单个物品分成两个,一个是长度为l,价值为w,另一个是长度为l/2,价值为w,想到增加一个维度为0,1,2表示长度为1/2的金条的条数。二维dp
dp[l][i] = max(dp[l-length][i]+w,dp[l][i])
dp[l][i] = max(dp[l-length/2][i-1]+w,dp[l][i])
交了一发,WA,试了几个样例发现出现.5的情况会有误差,于是把所有长度都乘了2,想的样例都过了,然后,然后就WA到了比赛结束也不造是怎么WA的。。。。最后勉强卡在铜牌区没有掉出去,也是幸运。
直到区域赛回来敲进电脑想找BUG的时候才发现,复制dp的时候有一个1忘了改成2了。。剁手= =。不过第一次做dp能做成这样也挺开心的。
【比赛总结】
1、比赛全程要保持注意力高度集中,包括输入输出都要格外重视,会做的题不能因为这个罚时;
2、三个人一块儿开题可能速度会慢一点,但比较稳,不容易出太大的岔子;
3、大的比赛也没有多么难,调整好心态,签到题尽快一次过,也是有机会拿牌的;
4、做题顺序很重要,卡题可以考虑先放一放,毕竟比赛是看总时间而不是某个题的对错;
5、团队意识很重要,时刻了解团队内其他人在做什么,做到什么地步,遇到什么样的困难;
6、不了解的题目也不要轻易放弃,万一推出来了呢……不到比赛结束,不轻言放弃。
7、不喜欢自己的命运要看别人的脸色,想要把握自己的命运。
很幸运,能够参加首届国赛,很幸运,第一次外出比赛就拿了铜奖。