2017acm/icpc乌鲁木齐站赛后总结

距离比赛结束两周了，补完作业和各种乱七八糟的东西忙完，终于有时间写这个总结了。

第一次参加区域赛，两个队友也是。这次赛区是新疆（可能这辈子就去那么一次），就抱着边打比赛，边旅游的心态去了。在新疆吃吃喝喝玩玩就不说了，主要讲下比赛吧。

day0：报道。

day1：热身赛。没带模板，只A了一个线段树/技巧题，B的计算几何板子题直接扔了，A题是线段树，但是听说数据很弱，暴力就能过，D题没看。

day2：正式赛。队友Y直接蹦着K题去了，根据他平时打训练赛的情况，我差不多已经预料到了这题比赛结束都不一定A得了，果然emmm。。。我边从A题开始看，边和队友Y看榜，然后跟榜把两题水题BG做掉了，由于刷榜刷得太慢了，两题已经很后面了，然后继续跟榜D题，刚开始思路有点偏差，找规律，找到第8个图都没有找到一个公式，一直到比赛中期，队友Y说这是欧拉公式，然后扔了一个o(n)的公式给我，让我敲，当时也不知道脑子怎么了，觉得2s能过10^18的数据量，敲完果断TLE。然后优化，还是TLE，后来找到个多项式形式的公式，我继续敲，忘记了负数的情况直接取模了，WA，改过来后还是WA，WA到怀疑人生。队友Y上去推掉重敲，还是WA，最后用了JAVA的大数过了，过题的时候已经封榜，估计下了时间，感觉很悬，还有40min左右，然后一致决定开A题，emmm题目看不懂，重看，还是看不懂，一直到比赛结束。

结果：64名，打铁。