2017 ICPC广西南宁邀请赛

赛前南宁，应该是去的最远的地方了吧，能在icpc前有个热身的机会还是很开心的，飞机定的时间有些尴尬，因为是第一次坐没有经验，所以我们就提前一天去了机场，下了飞机，天灰蒙蒙的，温度刚好，没有停歇，我们便打车去了住的地方，然而因为我们没有查酒店的具体位置，就晕着头坐到广西大学就下车了，后来才知道酒店里广西大学挺远的….，但是觉得再打车就浪费钱了，于是我和花了很多时间到了酒店，已然累的半死，所以决定休息调整状态。第二天早上早早的起来去注册报到，确认信息无误后就回了酒店准备下午的热身赛，下午热身赛准时开始，因为cds列车班次的原因没赶上热身赛，我和qry便去参加了，顺便探探路，到了场地，环境还是很好的，在一个据说主席参观过的创业基地里，找到位置后，热身赛就开始了，但是机房里发现并没有很多人，4,5个队的样子吧，当时我和qry看了看题发现题目并不简单啊，热身赛都搞这么难？第一题一眼看过去是个中国剩余定理的模板题，商量后决定我来敲，qry在搞一道递推题，我们为了贯彻热身赛打得好败人品的传统，于是决定早早的签到走人，当时令我佩服的是后边华科大的一个队，在我们知道第一题怎么写之后就已经理论AK了。太强！ 赛时比赛当天，我们三个早早的起了床，吃完早餐就奔赴赛场了，9点比赛准时开始，一起看了第一题，是个签到题，推了推，发现n最大不过15,，但是为了保险循环到了20，然后自信提交，wa了…，什么情况？后来qry问了问：“20会不会就已经爆longlong”了，我们想了想，好像是的，然后改了，AC，看了看榜单，发现位运算那道过的人多，于是迅速转战，位运算呢道没有什么坑点，然后cds上去敲了一发，一A，还是很稳的，此时我们是11名，后来就决定分别看题了，我发现了一道骨牌覆盖问题，心里有些窃喜，见得次数太多了，但是我便把公式打上造数据，因为n很大，所以一定要矩阵优化，cds说他推，然后我把矩阵快速幂先给敲上了，此时，qry在看呢道贪心，没过多久，cds说推出来了，于是上去敲，然后我和qry一起想那道贪心，在我俩的讨论和互相质疑的循环讨论下，我想到了一个比较靠谱的贪心思路，然后qry验证了一发，是对的，此时cds敲的矩阵快速幂呢道题，过了之后我和qry给cds说了我们的具体思路后，cds上去敲了一发wa了，想想怎么可能？后来瞬间发现忘了排序了，好傻呀，好吧，改完后AC了，此时我们是第九名，自信心大涨啊，看了看榜单发现k题过的人多，qry看了这道题，给我们翻译了一发，毫无疑问是道字典树题，但是因为是在线查询，所以cds说好像是可持久化字典树，怎么办，都不会…,立马换题，然后我光速翻译了B和C题，给他们讲了一波，cds在c题想了一个没法证明的方法，然后上去敲，敲到一半发现了问题，好吧，根本不是这样写的！！！，然后仿佛时间就静止了，草草的吃了提供的午餐，我们便分头想题，cds在看I题，我和qry在看C题，然后每想到一个思路，就被对方给质疑了，然后pass掉，这种情况一直持续到比赛结束，虽说结束前我们尝试着暴力很多题，但是结果可想而知，无尽的TLE，最终我们4题26名走人。 赛后   比赛结束，我们便去颁奖典礼了，路上真是秋风萧瑟，因为我们感觉没写出来的呢几道题，其实不难，会了就肯定能过，但是我们不会。听出题人讲了比赛的题，便草草的回了酒店，老师赛后也安慰了我们，怕我们会失望，但其实还好，至少我们发现了问题，学的还是不够到位，初次之外，比赛过程中也发现了问题，就是分工问题，这也是之前比赛中都会出现的问题，就是在把能做的都写完后，就很容易陷入手足无措的状态，但其实此时更应该平静下来，假如后几小时cds搞呢道可持久化线段树，qry搞呢个字典树，我搞呢个数论题，结果又会怎么样呢？