Hangzhou Invitation Day2

　　希望越大，失望越大。_(:з」∠)_

　　但愿这一次的失败会是以后比赛的宝贵经验。沉潜，是为了下一次能跃 的更高！

　　早上，阴雨的天气，我们3个人6点多就醒来了。刷牙洗脸，然后就收拾好要带去赛场的物品。一切准备的是多么的好。可是我们3人早上的状态貌似都不怎么样，感觉不太好。

　　我们7点半就在酒店吃完早餐，然后就下去楼下坐车去赛场了。到达赛场的时候8点钟，场地还在布置着，所以我们只能在主席台上等候志愿者安排好一切。比赛前15分钟左右，我们进入了赛场，房号东西准备开打。

　　本来根据气球的颜色，预计ABC三题是大水题，结果开始的时候，他们看AB，我去开编译器。ly看了下B，没有认真看清就跟我说大概的做法了，于是我就以为这题是最水的题，继续听他说做法。可是他边说边看题，才发现看错了。于是我瞬间瞄了一下C，发现也不是大水题，我就先搁着不看了，跑去看了下I。我靠，原来这才是大水题好吗！题意是给出一个40*40的图，上面只有CHO三种字符。现在要求求出所有CH点对中，曼哈顿距离最短的一对，如果有多组解就输出字典序最小的一组。不用仔细看就知道是直接暴力枚举了。然后我用了十分钟左右的时间打出了代码，提交，1y了。

　　这时已经有人过了J了。于是xdp就去看J，看完以后告诉我是平衡树的题，要求找出已经插入的值中与当前值的距离最小的值。我这时想到了用set里面的upper_bound这个函数来找到这个值是多少。可是我一直没有用过这个函数，所以我在开始的时候就测试了一下，花了好几分钟的时间。不过最后测试完以后就顺利1y了这道题。

　　现在最多人过的下一题是A，A是一道求期望的题。题意是，有一个机器人在一个循环的格道上，他只可以向前向后走m步（不超过1000000），循环格道上只有不超过200个格子，机器人每一步的走的长度不超过100格，问在最后站在[l,r]上的概率是多少。显然的一道数学期望，果断扔队友然后自己去看其他题了。其实这题有两种解法，一种是构造出矩阵，然后用矩阵快速幂来完成，另一种就是马上就能想到的暴力。我们是在开场有3个钟，搞的各种没有思路的时候（就是因为卡这道题），才用暴力2e8的时间的做法。

　　在比赛的过程中，我们还开了BC两题。我做的是C题。C题题意是，给出一个初始值为0的一个长度为n的数列。对它的操作有四种，一是对给定区间中每个数加上同一个正整数，二是对给定区间中每一个数乘上一个正整数，三是将给定区间中的每一个数修改成给定的正整数，四是对给定的区间求和，平方和或者立方和。显然是线段树，如果直接求和，做法将会很简单。不过现在加了二次方和三次方的询问也难不到哪里去。开始的时候，我就想到的了拆项处理，然后很快就把思路告诉给xdp了。结果他开始的时候打出来的是一个有可能要更新到底的一个线段树。_(:з」∠)_然后给他解释思路以后，各种配合不好的悲剧就出现了。他改了代码，他的代码各种乱，最后实在改不动了，于是就放弃了打了一个多小时的一棵线段树，让我去重打。最后，我打出来一次方直接求和的线段树，不过发现各种不知名的错误。于是就在这里又卡了半个钟了。TAT 调过这里以后，我就立马加上其他两个高次的拓展。可惜的是，最后还是发现了各种不知道怎么的错。最后以3题结束了比赛。各种失望。

　　B的题意好难描述，那时我在单挑线段树（居然是单挑没写过的线段树，当然线段树是应该要能单挑出来的，不过也就因为单挑，浪费了很多时间自己找不知名的错误），他们在那里搞B题。B也是很多人过了的题目，其实也就一个简单的递推就可以求出来的了，应该是状态吧，反正搞了一个多种都没有一个完美的做法，期间还不停的干扰到我打线段树的状态了。

　　其实还有一题E，是一道几何题。如果A和C能顺利通过，估计B打个表就能出来了，然后还有时间搞几何题E。其实E也不难，就是处理上面有点而已，还是能搞的。

　　其实这次比赛最郁闷的事情，莫过于C的线段树赛场上出sample，回到酒店，瞬间发现初始化错了，当时没有通过自己的数据。也就改过两个字符，自己的所有数据都通过了。TAT 然后，B题，在酒店里，很快就能找到规律，当时如果做题顺利的话，用java打这个大数的规律还是相当的简单，相当短时间的。看回board，如果，也仅仅是如果，能顺利过5题，不仅有一个名额，邀请赛金都到手了。

　　其实这次的卡题，完全怪罪于状态不好，也无济于事。赛后我们带着各种落寞讨论了一下，时隔半年，欠缺的还是一样。我们欠缺的是一个数学的思维能力，跟那时2012成都区域赛是一样的。金和铜，差别就在这里。

　　因此，我们之后的训练计划也有了初步的方向。我们探索属于我们队伍的道路，希望以后的战绩能越来越好！@SCAU_DefyChicken

 

——written by Lyon