2016 CCPC 合肥站游记

正文

Before

合肥站我校两个名额。我队友一个是大四土木的学长（骆骆），一个是同级的大神（耀耀）。另一个队是女队。因为和大连撞时间了，所以两个老师各去一边。

Oct 15

早上的高铁。老师定的地铁门口集合 但是地铁门太多大家没在一起耽误了一会儿。。。然后错过了一班地铁等了十分钟。。。到高铁站的时候时间已经很紧了 取票又出了点小状况 最后我们只能小跑冲过去检票了= =。。。还好大家都赶上了~

抵达合肥。直接打两辆出租车到了磬苑宾馆 大厅里报完到发现衣服有点挫。。。然后大家对计蒜客一个队只发一盒便利贴表示不解。。。休整了一下出去吃饭 找研究生食堂还摸错路了 好像大家都不太会看地图了[笑cry]。吃完午饭发现挺早的 然后大家就合照，逛学校，玩操场旁边的老年人健身器材玩得不亦乐乎。

热身赛。热身赛之前说提前一个半小时，结果又推迟了半个小时。。。开幕式讲话倒还算简短 总之比赛终于开始了 我们发现南大的 sadfrog 在比赛开始前两分钟到了赛场 简直神准时。。。题册竟然才一份 我们只好一起看了看题目 AB超级水题 C虽说没听说过但是似乎自带了一份题解。。。这时候发现我们的 pc^2 连不上主机。。。不过旁边队也连不上。喊了好几次志愿者以后终于出现了一个老师帮我们搞定了。。。然后骆骆A题1Y继续写B题 我热身赛不太喜欢敲敲敲就在旁边看C题 看懂了发现就是求一个整数行列式取模 感觉挺水的。。。看了几眼骆骆 我发现他B题写的有点烦。。。（期间旁边那队突然能上网了 3题一起交 全都1Y 瞬间感觉超强。。。）后来他自己也想不太清楚怎么写了就换我上 最大的感觉就是键盘好不爽啊。。。回车很大所以反斜杠上移了一行所以退格就特别小。。。我写的还算快 交了一发WA了 发现没输出平局改了再交就过了。。。于是又开始想第三题 我刚开始想的就是模拟手算的过程 每次按第一行展开 但是仔细一想每次划掉一行一列根本实现不了啊。。。那大概就是高斯消元了 不是很确定就上网查了一下 发现都是高斯消元。。。开始慢速写C 好久没写高斯消元还真的不太会 行列式值改变又想了好久。。。（期间admin提示明天都是中文题面 现场好像反应挺大的 不过我们没什么感觉 骆骆还表示没有阅读优势了[笑cry]）WA了两发 结束时间也到了 感觉不AK也好然后就走了。。。

热身结束。去找合工大的同学玩呀~他们星期六竟然金工实习一整天2333333 他们学校里面有三个奶茶店我们怎么一个都没有呢= = 奶茶店里面还有个三阶魔方和移棱魔方 好久没玩反正 OLL 是不太会了。。。当然复原三阶还是可以哒 移棱知道怎么回事了也就能复原了。她找了个没去过的店请我吃饭 然而有个菜跟我想的很不一样啊[笑cry] 另外两个菜一个好咸一个好淡= =

回到宾馆。大家窝到一个房间里玩杀人游戏233333 回自己房间以后跟大佬聊起来热身赛C题没过 他说他也没过因为交换两行没乘 -1。我发现我也是这样！。。。他说他要铁了 我想肯定是不可能的 结果后来金了。。。这之后我们队聚了一下，骆骆说了大概的战术，最后总结说拿铜应该问题不大，一定要超过石河子大学！因为热身被他们压了再后来听说统一换了键盘还是挺开心的

入夜。睡不着翻了挺久。。。毕竟第一次现场赛。。。手脚又是捂着好热伸出来好冷。。。于是开始数绵羊。。。又翻了几次睡着了

Oct 16

早上。我和耀耀醒得比闹钟早 躺床上等闹钟。。。结果发现交易群里好多人说因为铁人三项封路过不来了。。。我们还是先吃了饭然后收拾一下到体育馆门口 确认推迟以后我们就奔向教育超市辣~

超市。我们三个人开始买买买 我还买了个垃圾耳机。结账的时候骆骆正好 我和耀耀多拿了好多[笑cry] 我们拿出了点零食 最后大家都是60 61 还让后面的一位好心人帮我们刷了两毛[笑cry] 表示感谢。至此 三张校园卡被彻底掏空233333

体育馆。我们到的时候反正还没到10点 然后就坐在看台上刷群充电 志愿者端茶倒水统计人数。。。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

比赛。11点多，终于可以入场了。。。比赛开始 我调系统时间 配置cb 登录pc^2 开榜单 登录print 然后把题册倒着翻了一遍 竟然没什么想法= =。。。懵逼了一会儿看到榜上有人过了I 其实我刚才想的就是这题 但是根本没有想清楚。。。xjb敲了一通就把机器给骆骆用纸笔推了。。。推完了继续写 其实就是二进制位乱搞一下 测了几次直接交了 1Y。但是已经46分钟了 我们对面的队和旁边那队早就拿到气球了。。。跟榜开H 骆骆想敲线段树 我仔细一看就是个暴力。。。题目还告诉你了把所有答案存下来。。。还是测了几次直接交 WA了。。。我再看了看题发现搞错了 题目里写

对于每组数据输出M+1行，前M行……

我以为是那种前T-1个case之后要有空行的。。。然后我们问了问admin少一个空行是PE还是WA他说是WA。于是我把if (T) puts("");这整句话删掉了。。。删掉了！然后还交了一遍！当然WA了。。。至此士气低迷 对面旁边都两个球了。。。我们只好打印了 骆骆看我打印的代码指出了一个逻辑上的问题 然后我们又交了一次当然还是WA。。。于是我又去读题 然后怒捏了骆骆的大腿惨叫一声“你们被我坑死了！”加上了puts("");果然AC了。。。恭喜我贡献了三发毫无意义的WA[蜡烛]。。。这时候耀耀早就把E想完了（我傻逼太久。。。） 跟我讲了讲 就是两个数减一减就只跟两列有关了 我感觉还算好写的 不过写的时候发现必须要先枚举前两列的情况才能递推 根本没什么机灵的想法。。。直接把第一个数字0~4分类讨论了。。。测了很多次再交 秒WA。。。我再看了看 发现没有处理 n=1 的情况 改的还算快 交了就过了。。。这个WA虽说不是我坑逼 但也是有点可惜的。。。看了看榜 A和C的 Yes Sumbit 都差不多（凭感觉。。。因为根本没显示这个。。。） 我感觉C很不可做 就拉着他们看A 耀耀表示不懂图论 然后骆骆就让他看C。过了好久好久 我们还是没搞出A 耀耀先跟骆骆讲了一遍C的思路 骆骆觉得能行 然后换我听 先讲了一通路径啥的 没怎么懂。于是耀耀抽象了一下 就是说要找到根向下的所有路径上的第一个 1 然后看它前面到底有没有 0 。我听的有点懵逼。。。第一个 1 前面除非没有 不是肯定全 0 吗？？然后我们又讨论了一下 终于得出只要判断跟根直接相连的那些边就行辣！然后我又开始敲敲敲 不过我发现一个问题 那就是 0 的个数和 1 的个数真的都有用？？因为一般总是有一个没用的。耀耀表示都有用 骆骆好像不怎么认同 我就停下来等了他们一下 因为都有用的话要多写不少代码。。。后来骆骆终于确定了 0 的个数没用 我很快写完了 骆骆告诉我 Boy 后边没加 s 然后我们测测测。交上去的时候耀耀站在我旁边 我们三个就瞪着屏幕 然后弹出来一个绿色的Yes！今天又一次1Y 激动啊 我直接抓着耀耀的手腕在那儿晃[笑cry] 225分钟了 其它题估计不行了 又讨论了A一会儿就封榜了 还是没想法。。。骆骆表示还不如直接敲个大暴力 我不是很懂这个到底怎么暴力只能让他自己敲了。。。最后敲完了不过没调出来。。。

赛后。老师来问我们去不去吃晚饭 我们都没什么兴趣就留在赛场。。。听说大连有4个队A穿了 有点震惊。。。企业宣讲以后就是颁奖辣 竟然先颁捧杯的 ←_← 而且颁的太快我都来不及照相。。。银牌铜牌一起报了 等了半天终于报到我们 校名也念错 队名也念错 囧= = 反正超越石河子大学了。。。颁奖终于完了 对面的也是铜 旁边的夺金了 大家都挺友好的 互相帮忙拍了合影。我本来还想面基 lxc 巨和羁绊妹子的 但是发现他们已经走了。。。可惜。。。

解题报告

写了一部分，但是听说按照惯例重现赛前不要出现解题报告（虽然都是水题。。。）重现之后应该会发的，代码当然是美化过的[笑cry]
=========2016/02/22=========
http://blog.csdn.net/summonlight/article/details/55542867

总结

队友很给力，我很penalty。。。配合还算可以
我写程序问题还是太多，而且比赛的时候总是写不出来优雅的写法，都是傻逼一样的一大堆 if 分类讨论。。。我觉得可以从交之前再读一遍输入输出格式做起。。。
整个队都不太会图论。。。直接导致A题完全想偏。。。知道的还是要多一点，不会写反正有板子