这次福州一行路漫漫，从长春出发，3个小时动车到沈阳，住一宿，第二天一大早从沈阳14个小时的动车上海，又住一宿。。然后第二天又是一大早起床3个小时动车到福州。。而且此次RP暴低，本来我们都想着，根据RP守恒，应该会在比赛里面体现RP一点，但是。。哎。。充满了悲剧色彩，第一个悲剧，待在福州的2天3夜全下着雨，第二个悲剧，见识到了传说中的6人房间。。第三个悲剧，福州赛的午餐的确很糟糕。。各种烂。
然后各种悲剧交加之后，就是更加令人纠结的热身赛了，老样子，A,B,C三题，A题水题，就一个运动学公式的计算，不过需要注意计算结果的大小需要用long long，B,C题我们各种卡，B题是一道高斯求解线性方程组的题目，跟以前做过的一道孔明灯的题目很类似，设n*m个x，分别表示对于的开关按的次数，然后构造方程组的增广矩阵，用高斯求解与判解。不过不知道什么原因，始终过不了，有可能是高斯的模板的问题，孔牛需要回去好好整理一下。。然后C题是道模拟题，不过输入比较恶心，敲个输入都敲了老半天，而且还不知道出了什么小问题，达哥卡了1个多小时。当然，还有一些小的客观因素，旁边有个不知道什么学校的童鞋，说话声音巨大无比，而且常发表一些雷人的思想，对我们的干扰巨大无比。。于是我们一致决定，把他的声音过滤掉（囧）
热身赛过后，我们自我安慰，RP至今为止都差到一定程度了，正式赛一定会爆发。。结束后我们去吃了鸡公煲和烤鱼，给小师弟过生日，吃的很Happy，孔牛居然一个人吃了那么多烤鱼，出乎了我们的意外。。然后孔牛又语出惊人了“为什么要吹生日蜡烛呢？还得一根一根插上去，还不出直接吹N次打火机呢。。”。。很Happy的晚餐之后，我们都回去开始整理第二天正式赛的模板资料。
第二天正式赛开始了，依然是大雨倾盆，冒雨前行到比赛会场，9点开始了正式赛。孔牛前三，我中三，达哥后四。 孔牛看了一会，敲定了A是一道水题，我也看了一眼，没什么大问题，孔牛上去敲了一会，不一会就返回了YES的信息。然后我发现F题是道很水的二分图匹配，跟达哥说了一下，过了一小会，也1A了。然后开始蛋疼的经历了。我把题目全都看了一遍，初步判断，B题是到几何题，判断给定的多边形是否为轴对称图形，不过这样一个简单的描述内含了很多的细节，达哥调试了3个小时，WA了3次之后，终于在离结束还有55分钟的时候AC掉了；C题是道很恶心的数学题，给定log2x = a， log2y = b中的a，b，求log2（x+y），不过恶心的地方是a，b都是小于10^1000，这个数据让我们想到的算法基本都被kill了。。然后是D题，也是道数学题，求的是1~n的数字的全排列的逆序数之和加上一个数，而且还需要让结果除于n！，n < 10^6...又是该死的数据范围把我们的想法都得kill掉了。E题是道树统计相关的题目，是孔牛想到的解法的，WA一次之后也过了。G题貌似是道找递推然后二分矩阵乘法加速求解的题目，跟以前做过的有一些类似，不过这里n*m的格子，n<10^6，而且这里实在找不到递推，跳过；H题第一次读题的时候，感觉是一道DP，但是后面细想了一下，每次决策的时候可以直接贪心，对于某个连续的0串，贪左右两边相邻连续1串中最短的一边，然后考虑到移动步数的限制，将所能得到的最多的0合并过来，然后对每个连续0串进行一次统计，从局部最优解中得到全局最优解。至于贪心策略的正确性，当时因为时间的原因，没有细想，但是稍微反证了一下，因为要得到连续1旁边的0空位，需要消耗连续1串长度的step，如果选择短的不是最优的，那么也就是说有可能出现选择长1串变的0是最优的，然后这样的合并得到的0空位较少，显然不是最优解，所以大胆的进行贪心。这道题在达哥敲B题的时候，跟孔牛解释了一下贪心策略，完善了最初一些不太成熟的想法，后面达哥过了B题之后，决定让孔牛担当这个绝杀的角色，我在一边用草纸也写一份，以防万一。WA1次之后，终于在离结束只有5分钟的时候，返回了YES。H题之后的I,J题目，一道是XOR运算求和的题目，优化题目给出的求和程序，这里的区间[A,B],[C,D]中的范围也是大的出奇，2^63次方，还是对这个数据范围束手无策。最后一道是道SNS的模拟题，扫了一眼Sample，貌似很麻烦，全场都没人做。我们最后以神奇的并列30名的结果结束了比赛（囧，5题817时间），胆战心惊的完成了来之前所被赋予的30名以内的任务（不过后来很让我们欲哭无泪的是，老师说的前30是校排名前30。。）比赛之后就是很丰盛的大餐，各种抢“菜头”。
这次比赛，毕竟福州师范大学的计算学院全称是“数学与计算机科学与技术学院”，貌似出题的好多都是数学教授，导致这次比赛数学味浓重无比，不过也凸显了我们的弱势，对大数据题目的无可奈何，需要在后面的训练中完善学习。
哎，俗话说，肿么来的就肿么回去，明天又得开始。。。。。
扫一扫
2412
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
