2017 ACM/ICPC 新疆站总结

热身赛：水题切的挺快的，暴力题也有勇气提交（AC）了，计算几何背大锅，于是菜鸡葫芦娃决定在肝了很久字符串和DP之后，入坑计算几何，拒绝做板子选手。

W->WDY->本菜鸡

S->SKY->漂亮小姐姐

T->TZY->13岁少女

正赛：W从前看，T从后看，S从中间看。W看了A感觉可做，然后就忍不住想了几分钟，此时T发现G大水题，上去切。S没发现可做题。此时W放弃A读B，发现巨水无比，于是把T键盘抢了搞B，秒切，然后键盘交还给T。W下去和S交流了一下目前已翻译的题目。W继续看C，一眼看穿是个DP+SA。这时T搞定G，W上去撸C，T和S去推导D公式，W写完了样例都不对，打印了换T上去搞D。W发现问题所在，T也开心的WA了，换W上去调C，样例对了，交上去WA了，W秉承着不浪费键盘时间的原则打印了代码退下来继续瞅，队友发现K题是反演题，给我讲了一下，我一眼看穿公式，然后

——W:“你上去反演一下，就这个公式就OK”

——T:“你会反演吗？”

——W:“我早忘了，你不是搞数学的吗，上去随便写一个”

——T:“我没带板子”

——W:“那你不会反演么”

——T:“没板子写不粗来了”

——W:“wori，我上一次写反演怕是两个月以前了，我也忘了啊,S你会不会啊，来救场啊”

——S:"nope"

此时，大多数队伍已经3题+，我们的排名掉到50多，已经不想看榜单了。欢声笑语打出GG。做好了打铁的准备。

键盘很尴尬的空了，然后W就只好继续上机调试C了。

很久之后，W觉得C的代码非常对，对的离谱。T和S好像发现了什么奇妙的东西，想上来写一些，于是W就把原来的代码随便加了一句冗余代码交了上去。很绝望的下机。

然后他妈的就AC了………………？痛失一血…………！（讲道理，我在函数体内定义vector，他不应该调默认构造函数么，他默认构造函数不应该给我弄一个空的vector么，为啥我在声明vector之后，加了一句clear()他就AC了啊？不加就WA了啊？百思不得qijie，然后打算之后比赛都带着C++ Reference。

然后W觉得目前无事可做，问了一下队友在写啥，发现队友在刘汝佳《训练指南》（大白）上发现了D原题………………！然后T觉得算逆元写快速幂很难受，于是用了Java大数写。。。。？这算不算是本年度最佳笑话。。。然后在共同调试下，发现小数据不对，这时候也不管了，小数据打了表，交上去AC。

从前中期的迷惘，到中期的回光返照，于是WST一致认为在水题K判死刑的情况下，依然治疗一下。

W看A，发现这东西就是个N^3的DP，但是组合数要算到100，这个组合数是中间量，不是统计答案带模的那种，于是W决定上Java，W写完之后提交TLE。W觉得复杂度无懈可击，于是又打印了代码，下机思考如何优化常数。此时T决定上去先挂机跑K，想交一个1e8的表……W认为并没有卵用……但是也没有阻拦。

W发现A题只需要1e-3的精度，在纸上把需要大数的部分全打表，然后计算的时候doublevalue全部转为double计算，省掉了Big Decimal常数，提交AC。

此时看了一眼榜，Ag尾，W心里想感觉有希望争一下Au（毒奶王），继续拼命上题。

S跟刚下来的W说了一下H，W还没有参透玄机……，S就已经发现了矩阵快速幂的trick，于是S就去手推?X?矩阵去了。之后S上去搞H，AC。（破纪录，NJU8队终于在封榜之后A过题目了）。

这时W一眼看穿I的带路径并查集傻逼题，但是W早年并没有写过这种东西，于是自己摸索ing。W自己yy了一个带路径并查集的假算法，然后W接过键盘去上题。此时T在和S论证……W并查集解法的错误性……？W抢救好了I测了一下样例……错了一个……绝望了QAQ。都怪自己太菜……要是之前会写带路径并查集，岂不是秒切此题。

UPD：辣鸡葫芦娃学习了带权并查集之后，发现比赛时候YY出的算法和正确算法完全一样，错误点在于^和==一起使用没有加括号，死在优先级上QAQ。我菜爆了

最终6题稳Ag遗憾收场，好像K和I都过掉就稳Au了啊……？（活在梦里

总结：比赛中前期梦游，但是中期还是很稳的，后期拼了一手失败了。感觉还是运气比较好，题目挺顺手的，K比较可惜，都怪我不学数学TAT。有一些好的小习惯要注意，这样会增加。。。那个。。。鲁棒性。从题目有完整思路到A题时间有些长，要多多个人训练，多写题，提高自己1A能力和1A速度。以及……辣鸡葫芦娃认识到了自己Linux操作十分龟速，于是赶紧去弄双系统。