2021.4.3 昆明ICPC 打铁游记

2021.4.3 昆明ICPC 打铁游记

打之前已经有一块铁在身上了
这是大二最后一次ICPC了，希望以一次至少铜牌来结束
VP前面几站的时候感觉非常不错（起码不会打铁）
结果昆明报名人数。。。
为什么一个站能塞下800多个队啊。。。
压力山大
热身赛只打了400多名

感觉大家都好强
最后还是铁了，唉（铁首太难受了）
说说过程

热身赛：

我可能过了假的四六级
我和CRB看题看了4分钟A没看懂题（然而只有5行左右）
学弟看出来了然后大概两分钟签过去了（一看排名已经过几百个了）
看B看了几分钟然后不会
突然想起来用mutiset维护最小值，但是当时不熟练，写了一遍发现erase会删掉所有的相同的值，（太菜了忘了find迭代器这回事，应该1e5两个log也能过，毕竟O2）
然后卡了一会
辛亏CRB及时发现了在每一轮前驱和后缀的状态可以o（1）做到，于是我维护了每个点向前和向后的最大值，就A了过去
再一看榜400多（啊这为什么昆明这么多队啊）
C是个dp，可惜没时间写了，过B就1：19了，只剩十分钟
只能希望正赛努力

正赛开始（0：00）

先吐槽一波主办方题册印错了，虽然问题不大
就看了两眼题，一刷榜，好家伙已经20多个过H的了，我们赶紧看，然后火速（指300多名）签过去。
然后陷入长达1个多小时的挂机，眼看着L一堆人写过去我们咋看也没看懂
然后CRB换了I计算几何，简单和他讨论了下觉得能行，就冲了。
他写的时候我突然发现了L的做法，然后不会维护（三个人都不会树状数组也太菜了），然后突然发现可以线段树，会写了，顺便还想了个J的做法。CRB大概1：50过了I，然后我自告奋勇上去写线段树。结果菜了（这就是打铁主因1），线段树一个bug调了很久，最后发现就是智障错误（致命失误）。然后冲第一发T了，（平时写法比较慢被卡常了），学弟改了下2：45过去了。
当时140多名我们还非常激动，然后去冲J，但是J写假了（这就是打铁主因2，），被已有的思维套路了，然后两个小时都没发现（结果果然没了，其实差点了，本来差点就发现了，赛后学长讲的时候，痛心疾首，不过还是恭喜一波学长们夺金），眼睁睁看着从140多掉到200多铁首，为什么这么多人啊（哭，这就是打铁主因3，昆明站去了快有前一站两倍人）。

总结

其实机会还是很多的，就是场上emmm，感觉还是很失落吧（555觉得自己配铜的），再有一点就是场上心态是不一样的，感觉太紧张了，本来不难的题都不太想的出来。
唉，继续努力吧。
怀着热爱，总归还是有机会的。
“大三要冲击摘金夺银了呢”，希望不要再吕大佬失望了，也不要再辜负自己曾经的那个oi梦（现在是acm梦了哈哈哈）