2017 ICPC 区域赛小记

上周结束了新疆最后一场区域赛 ，我的ICPC区域赛之行就完全结束了。今年参加了3场区域赛(本来我校队伍少，哪知今年6场打进了5场)，都打的不尽人意。因此迟迟没有写写总结.

西安

这一场算是打的最烂的一场了.

我们周四出发，先去南京玩了一天，然后晚上才和另外一枝去秦皇岛的队伍分道。另一个队友还在福州打CSP,我和MYY 是早上5.到的西安，算来这是第二次来这里了，下午逛了下芙蓉园，晚上去永兴坊吃了点小吃，才发现西安的非物质文化遗产都在这里.

D1

热身赛发现这风格怎么这么像去年的青岛，第一题又是GUESS,随便一个随机数过了. 第二题是个模拟，我们看了好久，才发现那幅图是LED 数字….,第三题自然不会了(热身赛就没AK 过……)

D2

9点正是赛终于开始，先搞了一个水题.第二题画风果然和青岛一样!!!又是一个概率公式. 对面苏州大学早就A 出来了.当时我还在推递推式, 我清楚的记得对面苏州大学A 的时候它的队友一脸懵逼 !!，当时我想，肯定是个撒比式子, 期间我式了一发，我想可能和2的幂次有关，就带着这个试验了一发，WA,还WA…WA疯了，看看其他题吧，YX和MYY开了H 好像使得线段树，然后3人又开始一起搞F 了。当时我看看了周围，这题好像都没弄出来。过了一会儿又看看了，居然周围都过了这题,,实在，没有办法了， 瞎交了个 mm+n 居然 AC !!!!!!,当时只想哭，居然是这个SB 公式，看看榜，好像是铜牌中间的地方，还有两小时，想想只能做H 了，做出来可能有AG,不做可能 CU 都没有，毕竟F 罚时太高。想了很久的dp，直到最后一刻也没想出来，结束听群里讨论居然是个 1e8 的暴力…… 只能说我好菜。

中间卡题太久，容易打崩。胆子还是要放大，后来听说有大佬，先是采用蒙特卡洛 模拟了很多次才得出的这个结论，不得不说，自己套路还是太少…..,还有就是后面暴力思维没展开，毕竟三个都打蹦了，……

后来听说还有5-6道原题!!!!只云我太菜，休道题太坑

南宁

D1

这一场轮到我后与他们会合了，周五下午最后一节课考完矩阵后跑到南京机场等到次日7点.热身赛挺顺利的，口胡了4题。

D2

正式赛好像比较忙，先是A 了一道水体，然后YX 也上了一道水题，期间我在想L 的公式，MYY跟我说了一下另外一个公式题，我说好像在《具体数学》上看到过，是个结论但是忘了，就没去管它，后来见过的人很多，她跟我说好像就是求最接近 n 的2的幂次，验证一下，又看看范围好像确实是这样，不过要用JAVA 的大数，我就去敲了一下，折腾好一会儿终于成功编译了，交一发，WA!刚打印代码，让YX上，我发现，应该是小于等于，改一下就A了，YX上另一道水体的时候，MYY 跟我说，有一个暴力，当时我在想L 的公式，我让他先想想怎么敲，等会儿YX下来直接上机。我先打表观察了一下，这个题和沈阳某个提非常像，想了想应该是一个递推式，先凑了凑公式，解那个式子，解错了，没解出来，后来想象直接用沈阳的笨办法吧， 就用后一项除前一项，在那个比率附近暴力搜索一下. 想一想总能做出来，沈阳那道题就是这样搞的. 期间两个队友搞出了另外两个题，在我终于慢慢，搜完所有解的时候，一兄在厕所交易回来一个公式，我又按它的公式交了，RE !!!搞忘去掉，IDEA的pakage了。后面那个M 我觉得像个最大流，跟YX讲了一下，感觉应该是这样，我就去交了，剩下30分钟的时候，敲完，交上去WA!!，跟他们讲了下应该是每个连通图都应该单独反向求，又写，期间难以过样例，找了很久是初始化，最后一分钟交上去，还是WA了，结束后我在想是不是单节点入流量和出流量弄错了，至今不知，后来听他们说是个DAG最小路径覆盖，就是Dilworth定理也能解决，哎，还是我太菜，没有搞过这些图论，没能完成队伍的图论任务!!!只云我太菜!!!!
CU 结束，其实早一点A 出L 就AG了，我如果，当时用计算机解一下那个递推式，也不至于搞这么久啊!!!

其实这一场过后我已发现我队数学能力太差，一遇到数学题就卡.

新疆

本年度最后一场区域赛.

赛前看了看队伍，好多大佬，简直神仙打架!!

先去找我好基友玩了一天，新疆真冷又干，街上全是光秃秃了. 我们竟无聊到去植物园逛了下….

D1

热身赛A了一道题，YX一直再改它的模板题，我也没写出那个二分。就这样热身赛1题铁首结束.

D2

一上来一个全排列，搞定，然后YX去A了另外一个水题，我去看K,我发现有点类似mobus，没有细想。也没跟队友说，想来他们也没A过这种数学题，发现没题可做了，只有这个k 和D 的一个公式，(啊，又是公式) 我让YX去推D ,我又去想了想K,发现这个 k 还是可以做的，推出了它的公式，看看范围1018 啊，当时我直接告诉队友，后一项，太难算了，后来我看了看，另外一堆公式，好像和直接去约束和有点类似。我想了想这个是积性函数，直接分解质数后就能解决，只是太大了，不敢太确定，毕竟其他人早就A了，而如果要用pollard_rho 分解的话，应该要写很久才对。但没有办法，还是直接上了。WA了很多次，知道最后也没解决.

后来跟他们讨论了一下A,我根本没有心情讨论这个,我还在想怎么会WA，debug了很久，没想通. 他们想到了C,上去写了写在要结束的时候，我把A想通 了，可惜已经没有时间敲了……哎铜尾，抱憾退役。