CCPC2016杭州站

养兵千日，用兵一时，练了一年，就是为了秋季能收到一个好成绩。这是我第一次参加区域赛，在赛前本来想拿个铜就心满意足了，虽然想过拿银，但是觉得自己这么菜，怎么可能呢。可是就在杭州站的前两天，学长带着另一个队在合肥站拿了一个我们学校史上第一个区域赛银牌，知道这个消息后，我不知道我是该高兴还是慌张，因为打完合肥，学长就要跑到杭州再带我打一场，万一打了个铜，或是打铁。。。这样不就暴露我的实力了吗（逃~~）但是万万没想到，我的发挥真是让我自己满意（主要是大腿比较厉害），竟然让我这么一个菜鸡第一次就拿到了银牌。。。

---------------------------------------------------（我是萌萌哒分割线）-----------------------------------------------------

正式赛前：

坐了一天的车才到杭州，中午刚到杭电，吃了个午饭就去参加开幕式了，趁着开幕式的机会，膜拜了一波周围的大佬们，坐在我们斜前方的是国防科技大学，我们后面是上海交通大学，还能远远的看到那些已经被报送清华北大的福州第三中学的中学生们。。。

看完了不知道说了啥的开幕式，就是热身赛了。按照工大的传统习俗，热身赛是有“技巧”的。。。首先我们把所有的题目都翻译了一遍，然后梦梦学长选择“尝试”一下A题，然后写了一发还顺便想测试一发有没有pe，结果是个wa，那既然这样，那就测了一些非常“有用”的东西，比如评测机能跑多快（然而比赛的时候并不能跑到这么快）。墨迹了一段时间后，看到兄弟院校都出题了，我说我来写一发吧，心想是热身赛，所以写的就比较随意，但是觉得思路是对的，写完了交了一发结果wa了。。。懵了一会发现竟然是case忘了++了。。。（还好是热身赛~~）然后我们就以一题的姿势结束了热身赛。

正式赛：

19号早上我们早早的就来到了赛场的门口，还看到了基本上算是钦定的冠军队，陈老师，杜老师，还有鏼大爷，回头率100%呀。

拿到题目后，把所有题目浏览了一遍，发现是良心出题呀，没有一题题目是很长的，然后随便找了一个翻译了一下，发现并没有思路，然后没过多久，全场就有了骚动，打开榜单一看，清华有支队伍（虽然不是那只冠军队）已经拿下了全场一血，我立即转向A题，读了一遍，发现一个地方很有歧义，题目里面说的完全不清楚，我跟学长说了题意后，他想了一会，说他试一试，随便和我说了他的思路--贪心（我做题一般都很难看出贪心），然后过了一会，学长敲完了，我们出了好多组数据，调了半天，终于鼓起勇气交了一发，结果wa，全队懵逼。。。心想难道思路不对，没过几秒钟，学长说有个地方忘开long long了，还要不要再交。。。我们又测了一下数据，然后就说交吧，果然思路是正确的，AC。

做完A题，榜单已经成型，然后我们跟着榜翻译了F题，发现四个符号是要按'+' '-' '*' '/'顺序放进去，我想了一会，立马有了思路，枚举'-'的位置不就行了吗，肯定要保证减数尽量小，这样的话，只要保证除数尽量大就可以了，学长听了我的思路后，立马开始敲，不一会，直接1A。

C的题的话，学长一眼看过去就有了思路，然后和我们说了一下，就开始敲了，还用了特殊的方法，避免了像其他人一样卡在精度问题上（据说这题卡精度卡了不少人），然后交上去就一发AC。

B题我读完题后，跟学长说，这题不是跟我前一段时间做的那个题很类似吗，用强连通缩个点，然后再找出入度为0的点，不就OK了吗，这题需要再多处理出最小的费用，学长一听，觉得非常有道理，然后让我敲了一个强连通的模板，然后他上去改了改，本想着测几组数据，但是代码都敲完了，数据还没有出出来，然后想想算了，图论题交一发就知道对不对了。。。然后交上去又是一A。。。

然后我们又转向一个做的人相对最多的K题，这题要求把一些从s+1开始到s+n结束的数字放到1~n这几个位置上，而且保证每一个位置的数字都能被放入的数字整除，我想一会跟学长说，是不是从s+1到s+n这些数中有两个是质数的就肯定不能符合条件，学长肯定了我的猜想后我们打出两个质数之间最大的间隔，发现不到300，那600数里面肯定至少有两个是质数了，但是那小于600的要怎么判定呢？我想到了以前做过类似的题目，跟学长说用匹配不就可以了吗，学长一拍大腿，立马准备上去敲了。敲完测了好多组数据，发现有一些过不去，然后改了改，感觉没问题了就交了，发现TLE。。。心想怎么可能，这复杂度在可接受的范围内呀，然后看了一下代码，突然发现邻接表的清空有问题，从0到1e9都清空了一遍（能不T吗。。。），改了这点后，交上去AC。

过完K题以后，我看了一眼榜，我们是30左右的名次，然而这时候还剩接近两个小时，我想我们得再出一题才能拿银吧，毕竟上场他们在合肥，最后一个小时没出题，差点跌出银，我算了一下大概54名之前有银（因为我第一开始忘了考虑前面有7个打*队）。我上了个厕所后又翻译了一题，然后学长思路是正确的，但是两个小时，到最后也没有调出最后一题（据说是题目有问题没提示），结束后心情非常忐忑。。。然后强哥来了，帮我们下了一个榜单，好像是杭电的出BUG了，竟然下下来的就是终榜，发现好像就是在银牌区，内心有压抑不住的喜悦，但是又不敢表现出来，怕万一最后不是银就尴尬了。。。

小结：

其实到颁奖之前，也都确定了刚刚那个就是终榜，我们就是银牌。如愿以偿地拿到了银牌，觉得这些日子的努力都没白费，不知道这能不能成为我继续走下去的动力。我个人觉得搞ACM重在坚持，题量真的可以决定很多。当然，无脑刷题也是不可取的，适当的总结还是有必要的。