ICPC2016青岛站

今年的青岛站大概有327只队伍，应该是ICPC历史上队伍数量最多的一次（所以对服务器是一种考验？）。这次是实力躺银。。。但是非常不爽的是那个G题，为什么用kuangbin 的SPFA的板子就是会超时？本来以为这个网络流的题目1A后再出一题就可以冲个金牌，卡了那么长时间都没过？差点连个银都没有了。

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

正式赛前：

没什么好说的，坐车前往青岛-中国石油大学，上午报道，然后下午热身赛。

热身赛A题就好想吐槽，说好的选一个你最喜欢的数字呢。然后B题是一个大数，嫌麻烦，没写，C题正解是FFT，虽然我看出来了，但是没人会FFT，最后我敲了一个纯暴力，T了，然后优化一下就过了（这是在暗示在什么吗）。

正式赛：

看了A题之后感觉就是水题，但不是很确定，然后想看一眼榜确定一下是不是水题，结果榜不能看？！犹豫了几分钟，还是不能看榜，最后又读了一遍题交了上去。

然后就是懵逼时间了。。。不能看榜？！！然后连续翻译了好几题之后，不知道哪题可以做，陷入挂机状态。过了不知道多长时间，终于能看到榜了，然后准备去攻C题。

C题一看是求期望，我们对求期望真的是没什么办法，最后还是决定打表找规律。。。发现不是两个数相除的结果，然后丁山说是不是根号的结果，发现也不是，丁山又说这个数字很熟悉，就感觉是在哪里见过，然后又说试试log，结果答案真是。。。就这样被猜出了答案。。。然后丁山大声喊出了结论（说好的要带坏周围队伍的节奏的呢，怎么直接说结果了）。

然后发现B题过的人也挺多的了，这个题真的是翻译了我半天。。。最后发现是一个模拟，花了一点时间也过去了。

然后我看G题过的人也有，然后翻译出来后想了一会，觉得就是网络流，然后和梦梦学长交流了一下，掏出板子撸出了模板，很快梦梦学长也就改好了这个模板。我想过了这一题，然后再弄出一题，估计金就有了，但是没想到这是噩梦的开始。。。G题交上去，TLE了？！！（一脸黑人问号）什么鬼，这题绝对是个最小费用流的题目，不然还能怎么做？后面的两个小时内我们就一直在各种优化，看着我们的排名一点一点的往下掉。（内心独白：完蛋，银都没了还金呢）

梦梦学长在优化程序的时候，我和丁山讨论了一波K题，感觉除了暴力，别无他法。。。。

封榜后，丁山突然说我闲的也没事干，让我暴力一发K题吧，然后我就在他旁边，活活看他AC了。。。这就是热身赛暗示的东西？！！（又一脸黑人问号）

然后直到最后一秒我们还在交G题，还是没过。。。

结束之后我们就去赶车了。。。没看上滚榜感觉很是遗憾。。。

小结：

这次真的是躺银。。。滋味不好说。。。可能还是太菜了，发挥不了什么作用，如果我要是有一个费用流的板子，说不定我们就是金牌了。。。今后的路，要么变强，要么沉沦。

终于把G题给补了。。。

链接 点击打开链接