第6届山东省赛总结帖

又是一年省赛时。在这次省赛之前，窝们队刚经历了换队友风波，这次终于有了一个稳定，积极，一起为共同的目标而努力的队伍。在以很快的速度换完队友之后，距省赛还有不到两个月了。于是每周四在CF的gym上自加一场练习赛，然后加上周末的周赛，每周双赛，跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了，+cai也刷了一大堆数据结构，ly也刷了很多数学。（于是计算几何仍然没人刷。。）。
这次能拿到第4名金牌的成绩，窝们自己在赛前根本没想到会拿到这个成绩。之前的目标就是金牌，根据我们了解的省内情况，感觉窝们队处于金牌末尾和银牌首这个位置。 拿金牌和银牌的概率大概是五五开，赛前压力也挺大的，发挥好点就金，发挥差点就银了。。还好这次发挥实在是不错，加上水水的题目也让好多强队没发挥出真正的实力来。
5月11号：
跟随着大巴来到了山科，话说初中看了场CUBA决赛，其中一方就是山科队，之后，对山科的印象一直都很好。到了山科之后，逛了会校园就去食堂吃饭，排队的时候，饭菜没了，于是我们在一旁等着，等着的时候去了趟厕所，回来的时候发现饭菜已经来了，队伍又排了一大串，于是不得不去最后排队。排了一会，马上就到我的时候，饭菜又没了。。这次就乖乖的站在原地等。。结果这次等了好长时间都没来饭菜。。不过鸡腿已经来了，于是服务员就说先给我们鸡腿吃着，剩下的等来了再给我们。。。结果刚给我鸡腿然后我都坐下之后，剩下的饭菜就来了 。。。。于是又不得不去最后开始排队。。TAT。。在这里，我要庄重的说一句。。。。。感谢食堂的工作人员给窝攒下 的RP。。。。。。。当我开始吃的时候，他们早就已经吃完了。。

然后去开开幕式，去了之后我们队就坐到了第三排（当时只是懒得往后走了，前两排是嘉宾教练），还有某两位女生本来也想坐第三排的。。看到我们坐下之后就去了后边。。。过了一会儿，前两排座位不够用了，就征占了第三排右边那一列，正好是我们三个的座位，于是 就把我们三个赶出去了。。。不得不佩服那两位女生的机智。。。。。在这里，我还要庄重的说一句。。。。。感谢会议厅的工作人员给窝攒下的RP。。。。。。。于是窝们三个只能远程围观了一会开幕式。

然后就是热身赛。热身赛直接没看榜，于是一上来就开的E题。。（到最后也只有四五个队过。。）这题坑点极多，一直卡了40分钟才开始决定开别的题。。然后就是10分钟内连过3道。。然后又开始研究E题。。一直卡到最后也没过。。

回宾馆之后跟山科的鑫神见了一面，近距离膜拜了一下。提前见了一下第二天正式赛的捧杯爷，也让弱吸收了点光环，不胜荣幸。晚上一块开了下会，然后我们三个又单独的讨论了一下战术，讨论的中心思想就是。。虽然感觉自己有领榜的能力，，，但是还是跟榜做比较好。。。
晚上睡的特别早，不过睡着的时候很晚。。也不知道什么时候睡着的。。
5月12号：
由于9点就开始比赛，赛前就只是吃早饭，然后拍了拍照。还遇到了高中同学sxw！！！没想到高中同班同学也有搞ACM的，，感动不已。。话说sxw比以前高了好多23333.第一下差点没认出来。。
跟高中同学续了续旧之后，就是正式比赛了。
比赛一开始，ly同学就看懂了A题，水题，然后+cai狂敲（我到现在也不知道A题究竟什么意思），在这期间我就疯狂找水题，靠我独创的金刚不坏只看局部句子和数据就推出题意的读题方法，很快看懂了C题，由于是看的局部。。少看了一个关键单词。。以为是一条链上的石子，然后每次取1个或者取连续的两个，根据对称方法，那么先手只要从中间切开，然后就可以跟着后手对称取了，必赢。然后这时候+cai已经提交了A题，意料之中的返回了个红红的WA。。。。于是，取得了这场比赛的开门“红”。。。然后根据我翻译的结果，是先手必胜，然后就直接跟+cai说全输出杨博睿（zbybr）。正好+cai要改一下A题，然后我又确认了遍题意。。这时候才发现。。石子是环状的。。Orz。。然后一想，环状的话，先手拿了之后不就变成链状的情况了吗，然后后手就成了制造对称局面的那个人，于是大于2的时候后手必胜。（好险。。。）然后这时候+cai把A题改对了，13分钟A题2Y，然后跟+cai直接说了怎么输出，然后就把C题也A了，15分钟C题1Y。问了下+caiA题怎么错的，+cai说他也不知道为什么会错，为什么又对了。。。
然后开始看J题，当时有交的了，不过一个对的也没有，题目很简单，于是我跟+cai怀疑有坑，正在讨论会有什么特殊情况的时候，裁判说了句数据范围弄错了，应该是10^1000，结果弄成了101000了。。

还好这在期间我们没提交，数据范围给出之后，果断字符串模拟除法和取余运算，48分钟J题1Y。然后这个时候早就有人过的F题被ly给翻译出来了，然后一看是几何，果断给了+cai，于是就成功的把+cai兄坑到了F题上。。。。从这时起到比赛最后+cai一直都在研究F题，鞠躬尽瘁，死而后已。下面有请+cai兄谈一下感想：

由于昨天攒下的RP，剩下的题目很顺畅，一点也不像我们队每个题都要WA好几次才AC的惯有风格。。下面是流水账：
B题：模拟，用线段树优化。（后来听说这题数据水，不用线段树也可以。。） 58分钟B题1Y。
H题：思维题。这题是唯一一个AC的题目中思考时间超过5分钟的题目。。先分解质因子，由于大于1000的肯定不会是质因子，除非是它本身，所以不用素数筛也可以，效率综合起来是差不多的。然后如果两个数的乘积是平方数的话，奇数个的质因子肯定是相同的，由于都是素数，所以积是唯一的，于是预处理一下，然后哈希一遍扫过就可以了。93分钟H题1Y。
L题：图论。强连通缩点+spfa。缩完点后变成一棵树了，DFS也可以。对于树来说，spfa基本就相当于BFS了。。也是O（n）.，手残了好多地方。。调了一段时间。130分钟L题1Y。
G题：跟H题差不多。只不过平方数改成了立方数，还是同样的思路，还是熟悉的味道。这题的主要时间浪费在了找H题的代码上了。。（H题的代码已被L题覆盖）。于是把那题的代码改了改就交了。137分钟G题1Y。
然后这时候就开始略不顺了。D题，当时一看就反应出了一个n^2预处理，然后n^3*logn的思路，但是当时用小脑一想就知道400^3果断超时。于是感觉是个难题，然后就去帮+cai研究F题，讨论出了一个三分的思路，步骤很麻烦，很担心会跪在精度上，但是没有别的方法了。。于是+cai敲F题，我继续研究D。后来想出了一个二分套二分的方法，自认为很对，于是就把+cai踹下来然后敲，由于弱不会二维树状数组的预处理，于是让+cai敲得预处理。然而写着写着发现并没有什么单调性。。于是弃之。后来算了一下，本来的思路n^3*logn大约是2*10^8。。然后昨天测的服务器性能是1s能跑8*10^8.然后测试数据个数只有10组。即使全是极限数据也可以过。于是就去改D题代码。把一个二分改成了枚举。然后一运行就过样例了。。虽然样例很简单。。但是这代码毕竟是窝的一半代码和+cai的一半代码的混合体，而且改了好多次。。居然一次运行就成功了。。然后检查一下，好像确实没什么问题，然后就心里很虚的交上了。。结果返回了YES！！实在感人肺腑。234分钟D题1Y。
然后窝们还看了一下E题，刚开始想错了。。感觉很水，敲完了才发现想错了。。然后果断弃之。后来发现好像暴力就可以过。。然后就开始全队全身心的投入到F题中，只要这题A了，前3应该会稳了，当时已经封榜。由于精度问题，于是不断的改eqs。。最终比赛结束，尝试了10发一直都是WA。。于是8道题结束了比赛。当时感觉金牌稳了，但是前3很悬。。
后来，闭幕式，别的队都是只去一个人，志愿者跟我们说我们三个要都去。。当时特别兴奋，3个人全去这不就是前3的待遇吗。。 于是窝们三个一直觉得是前3了。。
然后到了最紧张的揭榜了。当到窝们的时候才发现封榜后被反超了。。 最终排名是第4。窝们三个多多少少有些失落，不过已经大大的超过窝们的预期目标了。
马上就要大三了，水平还是很弱，省赛的成绩并不能说明什么，本身山东省整体水平就偏弱，到了区域赛赛场上照样被虐。曾经的队友们已经很多人都去做技术了，做出了好多漂亮的作品，也很羡慕，自己却只能在黑乎乎的调试窗口里活动。然而弱并没有那种开发与算法一块抓的那种天赋，既然没有，那就专心算法，一心二意只会导致什么都搞不好。。
还是更喜欢将ACM看作一个纯粹的竞赛，纯粹竞技意义上的摘金夺银和从菜鸟一步一步成长到大牛的感觉才是我最喜欢的，这也是最初刚进ACM时的想法。
接下来这学期结束后，就开始暑假集训了，就开始了最重要的2015赛季的亚洲区域赛的备战了。感觉 自从上个赛季的区域赛之后越来越懒了。。上学期是自己作死。。这学期再懒就说不过去了。。。
为了自己的目标，继续加油！