2019 ICPC 银川 总结

Day1

热身赛,一开始题库的题和发的题面不一样,结果强行推迟$curtime+1$,然后调整到了电子题面与纸质题面相同才开始,然后我们队电脑疯狂掉线(十分钟拔一次网线才可以)慌得一批,然后C ac自动机不会写,B题又看不懂,只能A题测测机子,敲敲板子熟悉键盘...(本来打算用Clion,结果正赛Clion要重新配置,最后还是滚回CB)

Day2

400队,入场都要一段时间吧.开赛发现还是热身赛的账号(我入场都自动帮我登录好了233),队友看到N输出题,结果我没看题直接交带了换行wa了(3m,+2),然后跟B,感觉跟以前做的cf挺像的,队友感觉没什么思路,我就没说算法开始瞎几把敲了,每一行每一列减去最小值,敲完测了几个样例就交了(23m,+1).
接着开I进制转换,队友感觉又没有什么想法...,我尝试敲了敲感觉不好写,但是20min- 1A的,翻翻小红书有板子,但是这题数据范围太大,感觉大佬们都是java/python写的大数,然而我队并不会(我太懒没学BigInteger...).我强行敲VI大数板子,队友去开其他题,我脑子一抽用ve.back()取模,结果必然不对,但是样例数据太小没显示锅,交了一发+改了改假bug就wa2,这时队友喂我G是维护加法和最大值的线段树,但是我还在想I为什么错了(这时心态有点慌了).
想了大概十分钟,去厕所冷静一下感觉I暂时出不来,就给队友打工敲G了,然而我脑子还没顺过来敲一堆bug(敲成区间和了QAQ,2~10写了9个ifelse...),不过好在调了一会样例过了交完也A了(153m,+1),这时队友说F可以推公式(hh哥血carry),我就让机子,然后给wjq讲写法就发现了bug(交流很重要),这时队友F写完wa了,我帮他调取模(队友码风不太统一,训练的问题),又发现模数不是质数不能用费马小定理改抄扩展欧几里得,结果又wa了.
这时wjq说取模可以n-n/m*m,我感觉可行上机开敲,把前面出的样例过了就过了(I:228m,+4),然后我上完厕所回来用int128重构F,把逆元都换成除法,封榜之后就过了(F:253m,+4),之后我看榜说开k,此时大概还有40min+,不过我没完全理解题意就开始口胡最大01子矩阵,队友开始抄悬线法,成功演了队友40分钟...(不过最后还是5题爆炸罚时苟到了银吧...)