2024icpc上海站游记

2024icpc上海站游记

如果没有意外的话，上海站应该就是我今年最后一场xcpc了，最后还是没有拿到金牌。

这场输在了E题，E题队友告诉我可以在一个dfs生成树上面进行考虑，我当时想了一个在线的写法，要用树剖，结果当时写的差不多的时候，发现这种写法很难处理一个非常重要的信息，做法假了。

赛后做出来了，但是做法基本就是赛时想的做法稍微改了一下。

但是应该还是就这样吧，赛后改了很久才debug出几个赛时没想到的特殊情况，估计就算当时想出来了也会WA吧。

话说回来，上海确实是非常繁华，上海外滩附近的建筑物非常的有异域风情啊，起码是我出生以来第一次亲眼见到这类建筑。但是街道也确实窄，比武汉的部分街道还要窄，这是城市规划太早的坏处吧。

队友见了一个朋友，去了一家餐厅吃饭，感觉太贵了，因为我觉得味道和价格并不匹配。果然上海人应该用的是沪币吧。

还有就是，上海是有什么传统吗，怎么去哪里的餐馆都离不开蟹黄。

去上海之前带了个小fufu，但是赛时忘了从包里拿出来了，没有做出E题恐怕就是对我冒失行为的惩罚。

还有一件事：上海站的赛站的桌子，说实话，有点小吧，很重要一个原因就是，电脑左边那一块地都被队伍牌子占了，感觉很不合理。

希望今年还有机会打xcpc吧，这次学校rk36，看名额分配文件说是看校排，但是感觉群友又说队排，如果是队排的话就差得远了，队排rk52，希望可以被分配到一个ecfinal的名额吧。

虽然但是，感觉就算被分配到这个名额也不能享受赛站氛围吧，因为29号当天晚上还有概率论考试，26号下午更是还有课，感觉那个老师不太可能让我请假的。

感觉自己还是缺的比较多，接下来的侧重点应该是数论和DP，说不定还会带点计算几何，说到底，我现在南京站的题都还没补好，就补了C题，有一道DP和计算几何都没补。

感觉真的应该，让队友加训吧。