2018CCPC秦皇岛站参赛总结

原文链接： http://www.cnblogs.com/JinxiSui/p/9740513.html

CCPC秦皇岛站参赛总结
NCC_9754 隋金禧
9.25 青岛北乘火车至秦皇岛，火车上睡的超级难受，床太窄，还直不起身子。经常有下车的，基本每一小时醒一次。顺便被某两位战术传染的感冒了是什么操作。
9.26 抵达秦皇岛，入住酒店，去北戴河陪小朋友看海，顺便被逼的学会了骑自行车，骑到鸽子窝大概是被鸽子放鸽子了。
9.27 乘大巴到东北大学秦皇岛分校报道，领了粉红色的回忆(?)。中午的CCPC特价菜窗口真心难吃，（晚餐换到教工食堂了稍微好点），云志愿者小姐姐好评。中午去买了药和含片心里踏实点了。开幕式，第一次在体育馆比赛的感觉还是蛮壮观，蛮震撼的。座位有点窄了，舒展不开的感觉。隔壁川大，对面河工大。热身赛，C是个特别简单的签到，一发过，然后看了D和B，D思考了一段时间没有想到太合适的复杂度内的操作，然后把B算了算复杂度感觉差不多就暴过去了，过了之后就开始测机子，挑了个好看的cb字体，调eclipse什么的。晚上才知道我们的C题居然被rejudge成WA了？有点摸不清楚。想着AC守恒定律就安心的睡了。
9.28 正式赛，满场的粉色警告…sjx嗓子还是有点痛，感觉有点方。比赛推迟了十分钟，赛后听说有人提前看题抢一血，差评。打开题后大致翻了一下，看到题面占了整整两面的F心里一惊。挑了个短的B读，找到签到题，就是问从a点到b点，时针分针会相遇多少次，sjx跟fjm讨论了几秒题意，fjm表示小学奥数题就去敲了，但是在考虑12和24的时候出了问题WA了一发，讨论了一下很快就过了。在这期间sjx读了G（自闭的开始），qjh读了C。讨论了一下题意，刚上来的时候C一下子没什么太直接的思路，字符串匹配的问题，sjx曾想到过三个人三个颜色各种组合排列出来一共也就36种，没敢暴也没说。然后看到榜上有人在做G就把G讨论了一下，完全k叉树的问题，度数有k，k+1和1，每个深度包含的节点数量就是1，k2，k3，k41，k^ 2，k^3，k^41，k2，k3，k4…fjm是想直接判叶子结点数量是否为k的多少次方，中间部分节点数量也为k的多少次方，加上一些特判之类的，简单讨论了一下感觉没找到反例就开始写了，fjm一边写，我们这边继续读题想题。sjx读了I，qjh那边感觉C能暴，然后fjm那边开始WA，把代码打出来sjx和fjm一起找bug，sjx感觉可以再加上度数为k的数量== 1的特判，换qjh搞C，上来WA了一发莫名其妙，一经提醒想起来忘了排序，改了之后A了，AC之后恰好位于铁首就比较尴尬。G题按sjx想的改了还是WA，陷入僵局，fjm决定重写。此时榜上还有AIG有人出。sjx继续读I，终于把I搞明白了，给qjh讲了题意后，sjx留一点点脑子想I，一边读A，很快读完，一眼最小割，当时觉得这题想想肯定能A，推了一段时间发现卡在了最开始题意要求的“在规定的金额内要求防守尽量坚固”这一点，能确定的就是——只要能搞定这一点，确定下权值跑一遍最小割肯定能过。想了贪心，dp什么的，但是感觉都不太清晰。qjh感觉I能搜，虽然他给sjx讲了思路但sjx没怎么get到点。这个时候开始发午餐了，而我们还处于两题铁，只能把精力集中在一两道题上了。fjm那边重写了还是过不了，sjx提议换题，还有大概一个半小时的时候，qjh和fjm继续找G的漏洞，sjx趁机上去搞了一发I，但因为没get到qjh的思路，按自己的想法搜出了问题。讨论了一下换qjh重写，sjx和fjm一起找G的问题，sjx认为之前的判断还是有些含糊，大不了dfs出每个节点的深度，看每层的节点数是否满足1,k2,k31,k^2,k^31,k2,k3…感觉答案这样应该能稳。qjh还剩大概四十分钟的时候A了I题（太强了），大家的心态都好多了。照着sjx的提议改了G，依旧WA，然后就开始狂测，试了试$n==1$时返回0，返回-1的两种依旧都是WA，而且看返回的时间都差不多，sjx说返回1试试，虽然qjh和fjm都觉得不合理（sjx自己也觉得不太对），但还是抱着试一发的心态交了，然后…居然…反了TLE……这样基本就能确定n==1的时候是返回1了，没空去考虑具体的原因，只能继续优化，但还是搜就T，不搜就WA。感觉输入量挺大的，sjx本想到了换读入挂试试，但一看剩下的时间实在是来不及了，而且感觉时间超了不止那么一点点，就把这句话咽肚子里了。结果到最后，总共交了27发还是没能A。最后拿了铜，因为罚时低排名还比较靠前，队友太强了，orz。
反思，自身存在的问题：1.越来越觉得自己不适合力量型（仅一己之见，虽然现在的比赛的时候角色区分的并不是很清晰）。2.与队友的交流偶尔会出现get不到的情况，不光是我表达给对方还是对方表达给我听。3.缺乏自信，又时候想到一些办法，却感觉并不太靠谱，就不敢往下想。4.有些算法还是没能领会到精髓，比如A题，dalao们都说一遍跑网络流就出来了，而我觉得题目要求的两个操作是分隔开来的两部分。5.浮躁，最近杂乱的事情忙的静不下心来补题。

9.29 四点半起床收拾五点出门六点火车，上午十点到北京，陪小朋友看天安门，中午奢侈了一波烤鸭，坐地铁到北京南转车回青岛。在回青岛的火车上写的总结，又扯了一千多字，不知道下次比赛能不能又因此多出一道题。

转载于:https://www.cnblogs.com/JinxiSui/p/9740513.html