2019ACM-ICPC区域赛（沈阳站）赛后总结

热身赛

A、B题是水题，测试机器的。C题是一个裸的矩阵乘法分块优化，然后队里没人会，随机了几发都没过，刚开始就遇到知识盲区，有点慌。D题是个dp，C都没做出来就没多想。

正式赛

刚开始直接跟榜，A、D、H都是水题，都是1A，比较顺利。然后我们读了L题，发现刚好在前几场Atcoder做过一道类似的，不敢确定是不是对的，然后试着写了一发交了也是1A了。这时候离比赛开始还没过一个小时，后面四个小时都没过题了…完全在挂机…很惨…到最后七十来名，然后银牌到六十。一个小时的时候榜上除了这四题还有另外四题过的比较少的，过的人都差不多，扫了一眼感觉有两题是几何，几何我们队基本就只会最基础的，于是就开了另外两题K和M。K题读完后发现其实就是整数划分，于是直接贴了kuangbin的板子。但是n到5e5，kuangbin的板子是n*sqrt(n)的，卡常T了，然后我们优化了一下常数，在本地跑5e5发现还是要两三秒，就没交去搞M了，后来其实挺多人也是用kuangbin的板子卡一卡过了的，可能评测姬跑得比本地快，我们没交那发挺后悔的，说不定可以过呢。还听到有人直接把最后2w个数打出来，然后贴表过了，当时真没想到这样搞。正解好像是生成函数或者五边形数fft，反正是不会的东西。M题我们当时想了一个回文树+Manacher+分情况枚举的做法，然后WA了，到最后也没搞出来，赛后发现有人是回文树+Manacher+三分过了的，其实我们已经挺接近了，当时也想过可能是一个单峰函数，不过说到底还是太菜了。话说这题貌似出锅了，好像题解假了，数据也水了。

总结

中后期犹犹豫豫的，搞一下K题搞一下M题的，到最后一题也没出，以后要吸取教训先集中搞一题，实在做不出也要莽几发。签到题罚时很好，随便再过一题就银了，而且两个队友都要退役了，这次没拿银真的挺遗憾的。

其他

我们去沈阳当天是中午到的，到了之后太累就都睡了，睡醒起来打算出去吃个晚饭，发现下雪了，好像还是沈阳今年的初雪。南方人没见过雪，在现实中看到下雪真的超级好看，跟看照片完全不是一个体验。然后东北大学食堂还有自助餐吃，很nice。