如何评价2022 ICPC合肥站？

如何评价2022 ICPC合肥站？

期权匿名回答 · 2022-11-21 21:31:40

楽，谷粒多大三0牌被迫不退役
开局顺利AJH，其中J是第4个过的，跟我榜的群友是不是该谢谢我给的勇气，比梁静茹管用
死磕三小时BG一个没出，天胡开局打铁，明年见
btw，出题人，你___什么时候___啊？题出的很好下次不要出了

期权匿名回答 · 2022-11-21 21:31:50

校排 rank5 队排 rank6 按照去年应该出线了，来写个小作文。

以 8 min 的罚时赢了 ddl 战神（

赛前两周 CCPC 威海和广州都离出线名次尚有距离，加上合肥有不少强队，本来感觉赢面不大。
然后某天得知南京那一周会有计算理论和抽象代数的期末考试，出线压力又来到了合肥这边。
热身赛签的比较快，但是题面和不平等博弈确实有被吓到。
晚上不知道干啥学了一下圆反演，嘴巴 AC 了几个例题，感觉正赛用不上（UPD：毒奶！！）
赛前一晚睡得不错，当天早上去献祭了六级口语（为什么会讨论寝室里允不允许养宠物啊？？）。
开场签到 ABGH 比较顺利，柴老师 15min 过了 B （胖胖当时让柴老师输出和题面位数一样，赛后才知道这题卡精度位数不够会寄）
然后过 EJKM 期间演了一段时间。我想了一个 J 的做法，半天没给胖胖讲明白，上机写完了交，1dirt。修了个明显的 bug 交，2dirt。下机换胖胖和柴老师写 M 的暴力，贪心验胡牌 dirt 一发，改了改过了。在这期间神奇的读出了 E 的正确题意，然后柴老师很快就会做了。读了 K 的题意给胖胖，发现是板子题。我写了 J 对拍，秒挂，改了交，3dirt，交的同时又拍挂了。然后胖胖和柴老师过了 E，我又改了 J 交，终于过了，心态小崩。胖胖写了 K ，最大子段和漏了一个情况 dirt 一发，过了。
后期就开始抱柴老师和胖胖的大腿了。我看了下 F 开始想圆反演感觉不对，后来得出了圆的交轮廓最多三段的结论（现在还不知道对不对）但是各种边界情况感觉很难讨论。（下文路人视角）柴老师翻胖胖的板子翻到了循环卷积之后突然就会D了，然后开了 I 推了推又突然会了，然后此前好像 L 也有思路了就是比较麻烦。于是我在震惊之余发现手里只剩下大模拟和分讨计算几何，开摆。本来觉得稳了，但是 I 写完之后两人调了半个小时才过感觉又要寄了，于是过了 I 之后顾不上看榜我直接上机莽 F ，最后 5s 的时候交上去了一个 CE 的代码（小丑在此）
UPD：原来F真的是圆反演，关于原点反演，每个圆就变成了一个半平面，求出来半平面交，问题变成了点到凸包的最近距离。真小丑了，赛中想了一半感觉前一天刚学过的不会考还不敢想（
结束之后看榜，算下来应该以微弱优势赢了 ddl 战神，南科大和上交只要超过一个就出线了。然后隔壁队说结束的时候看 PTA 系统里 D 只有四个队伍过，去掉已知的三个应该就一个，所以应该稳了。十分激动，也没想过真的能在合肥出线，只能说柴老师和胖胖都是我队的红太阳（
在算法竞赛圈子里也混了有五六年了，这次也算是有了一个比较满意的成绩了吧。如果正常安排的话，后面就只有南京，EC 和省赛了。想起来大二跟老刘聊天时，老刘说起来工作和比赛“挣钱不急，工作每天都能做，比赛打一场少一场了”。突然才意识到自己真的快离开这个圈子了，希望最后几场能有更好的表现吧。

期权匿名回答 · 2022-11-21 21:32:17

基本无害金牌啦！虽然在这种场夺金多少有点运气成分，不过拿到金牌还是很开心的。
下面是小作文
———————萌萌的分割线———————
其实我对合肥这场心里很没底。
仿佛是诅咒——赛前一个星期，我思考的能力，连同我的签到水平，忽然就消失得一干二净。
先是单挑了compfest13，却被好友榜彻底打穿，连最简单的莫比乌斯反演和树剖都没有写出来；然后和队友打了一场2020银川，要不是我现翻cftracker找到一个类似的题，我队恐怕就会成为好友榜一众六题里唯一的五题了。同时我手上还卡着一个*2200的题，是一个很笨的dp。
卡了五天。
永远想不明白的题、欠了一个月的数学作业、一场比一场难看的VP战绩、做不明白的签到、桂林的铜牌、西安卡了三个小时的第八题、睡过头的威海，这一切都让我近乎绝望。当然，这些我是不好和队友说的，于是只敢在各种群里发发牢骚。
一个多月前在2021威海打出rk3的战绩时，我渴望一场正赛，渴望一场胜利；而此刻，我连拿到银牌的底气都没有。
直到正赛前一晚才稍稍好起来。
虽然是看着别人的代码，但我总算是把dp给写明白了；随后一鼓作气地补了两三道*2200～*2500的题，安心地在机房睡下了。夜里被惊醒了两次，但总体来说睡得安稳。
起床以后，又一鼓作气找了场div2打，打着打着忽然发现小号已经VP过了。但考虑到离比赛只剩三个多，我便没等VP时间结束，厚着脸皮把这场又打了一遍，最后结果是rk7。
训练效果约等于0，名次也有些可笑，但它很大地增长了我的信心。
“失去了思考能力——那又如何？至少我还有充分的肌肉记忆和远胜他人的题量。”
在这样的念头下，icpc合肥开始了。
签到并没有好起来。8分钟过掉A题后，苏神被B题卡了好久：不能更对的思路却得到了“答案错误”的返回。这题是我和他讨论的，我让他看别的题，自己来帮他查错。编了好久input，终于编出了一个1e-6的返回值——这意味着我需要输出小数点后12位。12位我其实也不太放心，就输出了15位（赛后才知道，好像确实需要输出十五位，只能说是撞了狗运），终于在57分钟2A。
苏神拿了我读不懂的H，一通操作后在66分钟成功1A；随后三个人对着G想破了脑袋。
牛神做了英明的决定：把我赶去想M。
M构造了快半小时也没搞出来。心灰意冷之际，第一场网络赛G题的记忆忽然在我脑中浮现：那也是个看上去毫无思路的题，但打表可以发现实际的状态数很少。
机位是空的，我上去糊了一个dfs。惊喜的是状态果然很少，可我连样例都没过去。一通调试中，牛神忽然会了g，我也发现自己的代码是return写错了地方（什么猪），分别在153和159分钟收获AC。
比赛已经过半，基本无害的名字仍然在金牌区外，此时场上有不少人过的题目还剩下E、J、K。
苏神说会了J，但用的是二分，死活卡在细节上；而我和牛神对着E的题意摸不着头脑。和苏神换了一下题，我想了两分钟J发现是On大暴力，他想了两分钟K是动态开点板中板。
J比较好写，虽然我状态很差，但还是在218min1A了。而在苏神敲板子时，我给牛神确认了最终的题意：跑一个1e6条边的最短路，在做一个1e4^2的背包。复杂度很不可能，题意也很不确定，但这是孤注一掷了。
随后比赛进入了封榜阶段。
最后一小时无比紧张：苏神的线段树过了样例还是wa，而我和牛神的E也急着写。我们的机位头一次挤满了三个人：苏神在左边看K的代码，我和牛神在右边写E的最短路和背包。很快，苏神改过了K，而我和牛神的E题得到了wa，但在毫无作用的样例下，我们始终看不出问题。
虽然七题在封榜前能排到金尾，但看着其他队茫茫多的提交，想要拿到金牌至少需要八题。
手造了一组数据，才发现是ai和bi搞反了；但又交了一次，得到的仍然是wa。
“这可能是我们离金牌最近的一次了”，虽然心情很紧张，但我前所未有地冷静。几分钟后，终于又在代码中挑出一个小错。在285分钟，我按下了“提交”，然后是漫长的等待——以及返回的“答案正确”。
一阵欢呼后，看了看剩下的题，好像也没啥可做的，便收拾收拾离开考场了。
最终排名：

离银牌就差两发罚时，还是很惊险的！
还有很多别的想说的，等这赛季结束再写一篇小作文。

期权匿名回答 · 2022-11-21 21:32:59

真的是百感交集，感觉做梦一样。
三人两伞（的三个人）[前四场和EC的名字都不是这个] 的最后一场xcpc，终于拿到一块区域赛的牌子了,我也可以安心退役了

记录一下这两年这个队伍怎么过来的，
从大一的暑假集训组队，大二刚开始的我们仨就成为了集训队的队长
大二上半年的四场区域赛
2021.11.14 CCPC广州 rk171 铁
2021.11.21 ICPC沈阳 rk363 铁（这场还拿了个全场一血，还记得EDGNB这个素材还被拿来放在我校新生赛了）
2021.11.28 CCPC哈尔滨 rk248 铁
2021.12.04 ICPC南京 rk315 铁
遥想去年，连续四周铁的打击真的是爆炸的，因为当时我们队伍也是我们学校网络赛排名rk2，所以才有了这么多名额。我们就把原因归结于实力不够，于是在大二下的这个学期，我们仨疯狂训练，cf rating也在涨，每周的vp也没有断过，而且说实话每次vp的结果都是特别不错的（不知道为啥正赛就炸）。我们的cf rating从三个1400+到一个2000+，一个1900+，一个1800+(我是最菜的），在gym和牛客里的vp有几十场了吧。
随后就到了暑假，又是一个暑假集训打多校的日子，但是因为各种复杂的原因，EC的名额就变成了我们这个队伍了。EC前几乎每天都在vp，我是想着，都训练这么多遍了，拿个铜牌总是没问题的吧。
来西安了..

赛前，我和队友说，你记不记得教练会问的那句“封榜过题了吗？”这句话就不该说的

2022.7.20 EC final rk287铁
真的没想到这六个字就一语成谶，结果就是两道封榜之后应该出的两个题一个都没出来。
感觉挺离谱的，记得当时那个电脑上没有dev，只有codeblock和clion...
但是clion真的好鬼畜，出了三道题之后，我开B，他们两个开打牌，但是这个clion编译器他只能在一个文件里跑，搞来搞去，我有一份代码就不见了....结果就是这两个题都差点，最后就寄了。看着群友开心面基，我们都觉得没脸见人，也感觉浪费了这个学校给的来之不易的名额..，而且大秦住得也很“开心”，毕竟是搜铺嘛，懂得都懂.（不过值得慰藉的是我们三个都在企业招聘宣讲会上拿到礼物了，我拿到了个Shopee的蓝牙音箱...Shopee现在是不是寄了？）

虽然我们在热身赛也发现了Clion的问题，问了查了发现也解决不了，我们也感觉非常无力，那就把错怪在编译器上吧，没办法。最后滚榜和闭幕式也全程自闭，最后那个抽奖连三等奖还没有抽到，我咋记得工作人员的孩子还中奖了，挺离谱的。我还记得当时的座位安排，背后就是盖世汤圆，旁边就是懵哥。
我们还想是不是因为队名不好，导致运气不好，都已经讲风水玄学了，然后EC结束之后我们仨去市大明宫玩耍（来都来了，就算铁了，不旅游一波怎么行？而且我们全自费了2333），然后莫名其妙只拿了两把伞，是因为我有伞的队友让我们只拿一把，然后他自己又有一把，结果就变成我和另外一个队友挤一把伞，然后雨又贼大，离谱的一匹，都成落汤鸡了。然后队名就改成三人两伞了
时间过得很快，终于来到了新的一年，前两场网络赛因为我们学校出了病例，变成单挑打得都不是很好，最后一场感觉发挥还是不错的，给我们鼓足了信心。经过决策，我们觉得CCPC越前面博弈越成功，结果就选了桂林和威海
2022.10.30 CCPC桂林 rk193 铁
因为热身赛没好好打，然后甚至没有确定出哪个是队长机（这里我背大锅），然后最后队长机居然登录到了我的电脑上，然后我的电脑键盘键位对他们来说又特别奇怪，从头到尾整个感觉就是不顺的，心态也不是很好，一直卡在E题上面，结果虽然出了4题，但因为罚时寄了...同校的队伍也是4题，拿到了铜牌
心态有点小崩，但看后面还能打三场，就当这次是失误吧
2022.11.6 CCPC威海 rk210 铁
不知道是不是因为选的不好，只能说感谢俊杰哥哥的A，让我们足足卡了一个多小时，

心态直接爆炸，后面特别简单的G，就是打表题，也没有看出规律。同校的队伍甚至是打星，比我们多出一题，进了铜牌区
这场打完，教练联系我，说准备把队伍拆了，但是西安打星和合肥已经报名了。我们三个真的每个人都崩溃了，而且同校一个大二的没有太被大家看好的队伍在沈阳拿了铜牌？？（当然特别恭喜同校拿牌子的队伍，毕竟人都要退役了连个牌子都没有）
记得严格鸽好像也是跟我们队伍差不多吧，但是他好像这几场也拿到了银牌。我记得这俩天还刷到一个回答，也是说训练了一年还全是铁，感觉白训练一年了，真的就是有种感觉的。所以我也决定了，这两场打完就退役了，然后另外两个队友各自组队。
2022.11.13 ICPC西安（打星） rk251 铁
前面状态还好，

前100分钟过了5个题，但是我两个队友因为威海的事情吵架还没有和好...然后就各想各的，然后也寄了...不过可能是因为打星吧，也很随意。不过这场就影响了老师后面的报名，就是说不管怎么样，合肥都是我们队伍的最后一场XCPC比赛了。

终于到合肥了，这次比赛前，啥也不奶了，啥flag也不立了，队伍的三个人状态都很正常。就看天意吧。
2022.11.20 ICPC合肥 rk68 银
感觉前面八场不好的运气都回来了，而且前两个半小时还一度超过ddl战神（笑），拿到了个rk9

最后两个小时看K，没啥思路。看I，打了个表，猜是线性的，还上了个BM（第一次在赛场上敲这么一大坨玩意儿），结果发现并不是。最后写E，队友发现很对的性质猜了一个很对的结论，但是也没做出来。封榜前rk34，虽然知道应该不可能金了，但是后面发现金牌必须出8个题，也释然了，这场我们都尽力了，而且也没有串串题，很伤心。
写着写着就变成回忆录了，以前因为打了那么多铁了，都不好意思在知乎上写如何评价...
在集训队的两年，风风雨雨都走过来了，还是感谢我的两位特别给力队友 @从入门到夺门而出 @ZZXzzx 带我飞，感谢我的东哥 @东东子子从零带我入门!
也特别感谢每次我打完cf和atcoder能参考题解的 @pzr @cup-pyy ,参考算法笔记入门的 @Pecco ，感谢教会我字符串各种技巧的 @calabash 葫芦爷，以及群里各位大佬
甚至还记得去年打完四场铁，北理的法大哥还鼓励我们

虽然没有拿到金，但也拿了银牌了233
剩下的就看我的队友和他们的新队伍了，还是很有戏的！
跟群里那么多大佬比，我发现自己真的就是ACM中的一个普通人，因为看别人发知乎都说什么，第一次打XCPC只能拿Ag啥的，只能说真的是天赋上的差距，原来就是OI爷或者运气好到爆棚吧。我们这种大学从零开始的跟OI爷比，还比啥啊。
不过，接触ACM的这两年我收获到的东西远比我想象的多得多。
最后感谢集训队几位教练的支持，没有教练的支持，这个队伍也不会走到今天。（今天也是最后一天了（笑））

期权匿名回答 · 2022-11-21 21:33:52

怎么出题组连个会写题面的人都没有也敢出题的？

如何评价2022 ICPC合肥站？

5 个回复