2019icpc银川站总结

萌新第一站，先说结果——铜尾，有庆幸也有遗憾

day1
做了四个多小时的飞机，乘了两小时左右的大巴？，本以为可以报道了，结果被告知明天才开始报道？？？（上车前导游明明说可以今天报道），人傻了。打车回宾馆，晚上做了5题强连通分量的题，看了一下早上看见的超大背包方面的内容就睡着了（看着看着就睡着了。。。太累了，顶不住）

day2（热身赛）
前面的不谈，下午两点多坐车到了宁夏理工学院，参加开幕式和热身赛。结果各种出问题。。。A、B组系统区别不公平要求A组重启？？？，能提交的网址里面还是内部测试的题？？？，502一段时间？？？。。。虽然各种意外，最后还是能交了。。。
第一题签到题类似hello world。
第二题博弈（我和hy老哥题意理解少了。。。wa了，总体思路不难）
第三题ac自动机（jc想出了做标记的方法，但是暴力查找，没tle，wa了，想不通，可能细节哪里还有问题）

热身赛打下来问题还是很大。。。除此之外。。。我们太倾向于先练个配合看看，也没有调这种环境之类的，给我们第二天造成的影响还是很大的。

day3（正赛）
N题，打卡题。。。提交完25名（整场比赛名次最高的时刻【苦笑】）

看完N之后，看榜上做出I的比较多，看了一下，高精度转进制问题（x进制转y进制），由于队内对于python和java语言确实没人会（jc老哥会一点python，但也不熟练），暂时放了一下。

找到了B题，思维题，发现的时候看榜上过的第三多。。。就开开看（大意是算行贡献和列贡献），第一发思路有问题，后面wa的两发emm，和我忘记设一个初始值有关（太紧张了，巨大失误）。jc和hy两个人打印了B题找错，我开始码高精度模板。。。码完之后稍微修改。。。本地测试的一些小样例都能过，但交上去wa了，百思不得其解。

jc发现有一个变量没设置初始值，和我说了一下，我设置了一下初始值成功A掉B题。（4A）

jc开始找高精度板子错误（此处还是没想尝试python的原因是我们没找到那个python环境的路径。。。），我和hy老哥看了榜，开了G，G题区间问题，分析了一会发现题目本质是最小分解定理算贡献，hy老哥发现增加倍数只可能是1到10之后，确认只有可能是2、3、5、7四种值的贡献，开写线段树，我们打印了高精度代码找问题，找到了思路上的问题，打算等hy老哥打完G题改高精度板子。

线段树码完之后，发现有一点问题，打印代码hy和jc找问题，我改高精度板子。时间不长，找到了问题，修改之后本地自己样例轻松过，提交之后1A

时间所剩不多。。。但感觉线段是1A之后又有希望了，找志愿者开python，jc开始码python（熟练度原因。。。有个函数不知道，最后没能用python码出来），我和hy老哥看高精度板子，大概找到两处可疑点，第一次修改wa，最后9分钟左右，第二次修改ac。

A掉4题之后，把我们从300多名的边缘位置，拉到了铜尾。。。非常庆幸。

一些反思总结

1.热身赛优先为明天实际比赛会用到的环境和软件啥的做准备，热身赛打的怎么样都不关键，只要保证正赛环境ok就好

2.心态平和很重要。。。如果没有那个初始值的问题。。。估计就2A了，还是第一次打比赛太慌了。。。

3.板子一定要摸自己的，最好自己打过并且跑过一些题目。因为个人原因，高精度板子这块没啥整理，用的那套还是从别人那拉的。。。用起来终究是熟练度不够，外加有点问题。。。

4.不要放弃希望，在hy老哥线段树出来前。。。旁边很多队伍都已经3球4球了，就我们两球，而且时间也剩的不多，就其实有点绝望，但线段树1A真的感觉貌似能翻？

5.队内最好有对python或者java有一定熟练度的人，不然高精度方面确实容易吃亏，很多10几分钟出的，貌似都是java居多。

6.尝试的思路一定要明确，发现wa的次数多了，优先拿囤手上的题先开，充分利用打印代码这一点来找bug，别浪费时间。

7.相对来说，铜牌设计算法和数据结构的内容确实不算多，更考验的是思维和最基础的内容，赛前猛看图论、dp之类的，也没派上多大用场（不是没用，优先把基础打好，你才可能在A完签到的情况下，去做一些难题，不然只会像我们这次一样，5个小时大部分时间被高精度卡成傻子）。

附录：
A题：看了，分析感觉dp或者网络流，但建图建不出来，dp公式也毫无思路，归结于能力不行
F题：反函数是啥。。。人给整傻了，应该是数论题，之后补补看，过的人挺多的
K题：相同最大矩阵。。。矩阵这块题目接触少了，唯一思路相位差值，但完善不出来

总的而言
能力还是很弱，还有很多要学的东西，这次拿牌确实是有运气成分在里面，还有也是有点遗憾（打的过程中确实表现太差了，和平时状态区别有点大）。