江西省南昌icpc全国邀请赛游记（感受）

为什么前面的比赛不写呢？因为当时没想去写。这算是我们队最后一次邀请赛了，后面只能等区域赛了。
我们队都规划是坐火车去南昌，后面坐飞机回去。顺便还带一个新生队。
火车上没啥好说的，比较特殊的是硬卧下铺旁边有个插座？
刚到南昌，相较于北京，更湿热，走几步衣服就被汗水打湿了，两个北方队友有点难受，但是对于我这个南方人（福建）来讲也只是毛毛雨了，也算环境buff免疫？
江西师范大学还是比较大的（比我们学校大多了QwQ），植被占了很大一些地方，许多建筑看起来受南方气候影响都有点霉霉的。


由于时间比较充分，我们一路往先骕楼走去，当时刚好毕业季左右？看到了许多毕业生拍照。
刚到先骕楼就开始经典流程（领物资+拍照），又比较有意思的一点，热身赛在第二天，后面我们两队就去学校餐厅了。
我们选的是三楼的那个餐厅，一荤+一花荤+一汤（紫菜蛋花汤or虾米汤）+水果（没想到是圣女果，刚好不喜欢吃番茄类近似的东西），原本还以为很辣，没想到刚刚好。
吃完饭得回酒店，我们原本打算骑电动车的，这里不得不吐槽下，几乎遇到的每一个共享电动车，都有出租（两个队找了半天）
随后就是回酒店了，不得不说这个酒店算是打了这么多比赛中唯一让我睡爽了的。
第二天，正常吃饭，太子殿庭酒店提供的早餐其实一般，点名其罐汤不好喝。顺便也吐槽下电梯只有一个，加上单时队伍多，其实要等较久去上电梯来回。
由于某些原因，我们队大概快8点55左右才到。
这里还得吐槽下，原本我们打算用vscode的，点开一看，没插件？问了志愿者后，确实没插件。旁边的队给我们推荐了Clion(总体使用下来比vscode好用很多)，记得旁边的队好像是江西省的队伍，还是个新生队。
随后敲热身题，A真签（好像是输出A+B？），B也是签（统计beauty个数），C也很签（分三个背包，取最大），可惜C写完已经结束两分钟了
后面就是正式赛。
没想到A题是签到题，而且还是类似于A+B的答案，记得是输出\(（A+B+C）*D\)，直接秒了.这里赛时首A9秒（不知道有没记错），用Python写的？读英文题这么快？或者江西省传统A签到？不晓得
随后就是开K，这里我们做的慢了，大概赛时40多分钟才写出来了，应该是转雕塑加逆向思维，由蔡写提出解决方法。
然后就是M，这个我们首先讨论了n和0，然后发现了1和n-1也行，随后龙说了好像怎么都有解，蔡突然说了句，鸽巢原理！直接秒了
然后就是D，一开始看三维空间+线段，好像不太好做，然后龙说了句前缀和，蔡突然就说出这道题怎么做了，两个人都想线段树，我没用线段树写，直接set+离散化+差分即可，代码实现很方便
然后就是G，我一眼看这道题，就想到了离线询问，然后我和蔡验证了路径乘积大于x，则x必然为0.然后就是如何实现，因为但是边权记得最小为2，所以开个二维数组，第二维开34即可表示到x以上了.
当时发现有环和重边先停了会，一开始我以为这是树。跟蔡说了父亲的第n次是最大的（儿子的的n-1次）传递上来的，然后他就说了可以bfs，这样环就没影响了，然后又想了其实套个循环即可。随后很快做出来了（可能还有部分受益于武汉那个会爆long long的题？）
随后就是F，龙说他推出了式子，最后得出一个结论，再加上公式变形，做出来了
后面看了下榜E和I过得差不多，随后兵分两路，蔡开I，我和龙开E。随后经过蔡的手玩，直接组合数秒了I，随后就是E了。至此还有1小时30多分钟。可惜最后30多分钟才想出了E，然后由于一开始以为查询可以双指针，有个样例一直不对，随后还有差不多7分钟，准备套个莫队，但是由于莫队板子有点长，最后没来得即敲完（与金失之交臂了，有点遗憾）。
至此最后得了银牌，原本新生可以拿银的，但是后面被冲掉了，得了铜。再次吐槽下，滚榜时，我们队照片搞错了，变成别人队了。
然后由于滚榜晚了快一小时才结束，我们全程在赶，到机场时，离飞机起飞还差40多分钟。在飞机起飞前，师弟有强调该去航旅纵横上搞电子值机。但是龙以为小程序可以，并不在意这个。随后就是龙航班起飞失败了，留在南昌等第二天飞机了，我们其他人掐点赶上飞机了。最后落地回学校，打车回去，北京也够贵了，均摊后一个人车费好像90多（少了个人均摊）。
总计花了快140的车费，我也是很心痛的。
南昌站做下来，做的题都一遍AC了。相较于北京市赛和武汉站来讲，简单很多。作为南方人，我对天气湿热是没有意见的，而且这个赛站电脑响应快，热身赛时旁边江西省的队，有提供些许帮忙，感觉真的很舒服。我对它唯一差评就是没提前说vscode没插件和滚榜时给我们队搞错图片了。