2022-ICPC-ACM-济南站游记

先说结局：第31分钟解出M题，第36分钟解出K题，第1小时19分钟以两次罚时解出E题，此时排名位于铜牌银牌交界处，但是此后至比赛结束的第5小时之间，未能解出A题或D题，导致与铜牌失之交臂。

day-2

设备环境本来准备的很充分，资料也都准备好了。但是当天学校hs混检中出现了y性。不幸被封在宿舍，能否正常参赛未知。

day-1

情况没有什么好转，但是，，隔离餐比第一天丰盛了很多^^。

day0

有消息说学校宿舍楼只静默三天，如果三天全体hs没问题，就可以在校园内活动了。有了一些期待。但是设备资料会有问题，教学楼不开，导致拿不到自己的支架，词典等东西，只能临时找同学朋友四处借。这时候发现，组委会让打印试题，所以还差个打印机，好在最后从朋友那里借到了，最终也是成功把东西凑齐了^^。lam也成功申请到了比赛的场地，好起来了。

day1

第一天热身赛，lam开了A题感觉可做，开写20分钟过了，然后看了后两题感觉都不是很好做，C想了个预处理的做法，但是没写，去打czb了，，热身赛结束后，把场地收拾了一下，商量了一下明天要带的东西，然后看公告说笔记本可以外接键盘，所以我感觉敲起来会更舒服，然后就等正式赛啦。

day2

早起做完hs，去比赛场地，调试网络环境，调整手机支架的位置，然后等队友ing。cyl带了个桌子，原本只有一个，但是感觉不太够（我们本来打算丢给lam一个博弈论，让他蹲那边自己博弈，那一个桌子应该就够了^^）。lam还是老样子买了一堆吃的，感觉他不吃点东西应该没法思考。然后志愿者（龙少）到了，负责打印试题应对突发情况之类的。比赛前10分钟，龙少开始打印试题，并反扣在我们桌子上。
比赛开始，lam在开题，但是没想到监考很快就来验证我们队的身份证（lam很难受哈哈，因为他着急开题）。lam很快开完了A题给我说了题意，一时间没什么想法。第5分钟，发现有人过M、K两题，于是lam去看K，三分钟后，给我讲，就是求逆序对，他很自信，于是我开始写，2分钟敲完。结果发现，样例都不对。成功给了假的做法。lam坐下来想了10分钟，给出正解，我开始写，31分钟过了K题。cyl在开E，lam在开M，给我说了一下题意，我算了一下复杂度，可以直接暴力高精度计数，遂直接写，并在第36分钟通过M题。cyl开完E和lam激情讨论，我看了一眼D，感觉就是个ex的大模拟，于是放下去开H，题意很短但是我没想到好的做法。这时，他们讨论出了E，两个人都觉得很全面，于是我按他们的说的写，41分钟第一次提交，WA（答案错误）。cyl说改成向下整除，lam也觉得可以试一下，于是，59分钟第二次提交，依然WA。然后lam和cyl继续想，我继续开题（抱着牛津英语词典在那儿翻译很痛苦）。终于过了15分钟，lam给出了E的正解，1小时19分钟成功通过E题，很激动。此时排名比较靠前，去看榜，发现A题过的队伍不少，于是觉得先冲A题（这个决策葬送了铜牌o(╥﹏╥)o）。我想了一下，感觉最终答案的数字个数应该不会很多（也确实是正确的切入点），于是想了一个\(n^3\)的dp。感觉很有道理，于是开始写，写了两个小时（平常dp练得太少o(╥﹏╥)o），交一发结果WA，很难受，然后开始改又改了10分钟，交了还是WA。cyl说要不要先写D，然后我按他的说法写D，但是他后面还没有理清楚。于是，我继续改A，然后发现了bug数据，但是这组数据可以推翻我的解题切入点，有点慌。于是我觉得把每个数字不断除以2，这些结果可能都会作为答案（也确实是这样的）。但是我的dp写法这时候爆空间了，想办法优化，把第一维换成滚动数组，然后开始debug，结果比赛结束都没做出来（赛后调出来了o(╥﹏╥)o）。

后话

不应该执着于某一题，如果在第3小时10分钟我选择放弃A去做D，结局也许会不一样？但这似乎也没什么意义，只能说决策和运气固然很重要，但如果自己的水平足够，那好像也就不用在乎那些虚无缥缈的东西了。

总结

失败总是贯穿人生始终,这就是人生。后面还有最后一场南京站，我应该考虑这是不是我此生仅有的机会。但是比这更重要的也许是跟队友一起训练，一起比赛的过程。纵然会失败，但我们并非一无所获！

南京站加油吧！