2023年国际大学生程序设计竞赛（ACM-ICPC）新疆赛区 记

这是昨天打的第一次省赛，总体来说还不错，靠着队友混了一个铜牌，毕竟369，铜牌也是有点含金量。算法基础课也没看完，在比赛前一天看把图论刷完了，还看了个博弈论（现在可能忘完了），看图伦，估计看魔怔了，J题签到题，我建个图搞bfs，小丑一个，wa了4发全是我搞得，最后庄神过来一写，一交，ac了，然后H题我和庄在那里做，wa了4发，另外一个队友是个oi✌欧神，一眼就看出来是我们乱取模出了问题，然后他改了一下之后ac了，B题是另外两个队友开出来的，我顶多就算提供了一点点的想法，也不多，就是搞一个矩形将他框起来，找矩形的四个顶点是否是1，如果四个角都是1，则是E，对角是1，则是S，同一边是1，则是Y，但是好像正解不是这个，好像比较简单，不懂啊，完全看不懂题意啊！然后E我就完全没有参与，看他们一发入魂直接ac。F的话也是参与了讨论，但是感觉太繁琐了，我也没想上去写，我就让队友去写了，虽然时间有点久，但是总归还是ac了，wow。I题的思路是欧神提供的，我上去写的，本来是他写的，结果他写了会儿还没对（这就是不练的后果），然后我上去写了一发，就ac了，本来我和他想的是贪心，结果错了，然后他随手捏造了一个样例，本来我们都觉得不行，代码上也是显示不可以，然后我们觉得稳了，就直接交上去了，结果wa了，后来一推，这个样例居然是可以的，然后我就扔给他想去了，我就去看了看其他的题目，后来欧就给我们想出来了思路，看成树，想要连接起来，只要出度总和等于2n-2即可，然后还要保证每个点至少有一个出度，很牛，我完全想不到。本来G题是不准备做的，本来想做D，因为G题他有个取模，我印象中取模的题目都很难，看了眼榜单，发现有个学长G题过的贼快，然后庄就去看G去了，我还在那看D，妄想做出来，然后他们发现G很简单（这是对于他们来说），然后他们两个就在那开G去了，中间还是wa了5发，看到比赛还剩下不到十分钟了，我也没想D了，我就跟他们一起在那看G，本来以为可能会开不出来，没想到欧神发现原来是过程中没有正确取模造成了溢出，改了一下，ac！！！！我们当时想的是稳铜了，还可能冲银牌，没想到是七题的最后一个，差一点罚时就能拿到银了，我们是铜牌的第一个，如上图，第十名。总结：这场比赛就我最菜，拖了一点队友的后腿，队友的表现特别的猛，前几天我看他们都没怎么在做题和训练，当时真的慌的一比，虽然这次比赛真是难度高，有学长在，牌子还少，我们都估计拿不到，但是没想到关键时候队友顶出来了，太帅了！！！下次继续加油！！！