CCPC总结

【印象·南阳】

　　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、不喜欢自己的命运要看别人的脸色，想要把握自己的命运。

　　很幸运，能够参加首届国赛，很幸运，第一次外出比赛就拿了铜奖。