ICPC 2020 沈阳站游记

SSerxhs

·

2021-07-18 21:22:12

·

个人记录

Day ?

Day 0

和 fr 先在酒店会和，等着等着发现打车忘打发票了，损失 +74。又被认出校服了

晚上在酒店混乱大枪战到 4:30，声称明天会 22:00 睡，flag*1

看了下参赛队，依旧没有 thu，排名直接前进三位（

Day 1

早上签到，奶了一口热身赛必然 AK，flag*2

在学校介绍里看到了若干东大，原来东大是东北大学

听了介绍有 26 金，赛前大约收到假消息

热身赛

一队一份题面差评。

A 要求输出东大的建校时间，一开始以为是大阅读理解题，看了一半发现情况不对，翻了下邀请函找到了答案。

搞了下 C 感觉可做，上去写完了发现是错的并且没有修复的可能性，就去看了看 D，fr 说 D 是原题，发现是之前练习赛的题，推了下推出了第一个柿子，但是第二个一直推不出来，就去看了看 lxy 的 B。看了眼题面发现也是原题，上去写了就过了。然后接着搞 D，lxy 去看 C，我发现两个柿子的分界点不连续，fr 提出两种情况之间的不同之处，我按第一种的图改写了柿子就过了。lxy 提出 C 的一种做法，但时间不够了，就直接开始试机，试了一下发现 4\times 10^9 也能 1s 跑，但后面莫名 RE。后来发现其实是 MLE

结束之后去找 snakes 玩，orz，顺便出来围观一下 TS*

晚上瞎颓废口胡，摸到 22:30 收了下东西就快十二点了，反复叮嘱 fr 打印板子

Day 2

右侧滚动评测队列好评，虽然中间突然没了。

看了下气球颜色发现 F 和昨天 A 是一样的，决定先开 F

看了 F 发现确实是签到并且和 EZEC Round 10 题很像，但是写了下发现有些不同，看了榜发现过了一排 G，考虑到一血没钱拿，先去问了 fr G 的题意，他声称是一个 dp，排出 O(n^3) 方程。我觉得不对看了下题面，发现就是问最大的 k 个数的和，完全不懂怎么看出来 dp 的，上去写了就过了。

下来确认了下 F 的一个结论就接着写了，很快过了，飞升到 rk3，lxy 继续从前读题，fr 推 I 题。我连读了 M,L 都不太懂，然后开始读巨长的 K，期间 fr 推出了 I 的柿子，开启连续 wa 飞。我看了榜声称 J 有很多人过让他们看下 J，过了一会发现看错了，很多人过的其实是 K。后来我读懂了 K 发现是题意信息量巨大的神必题，上去写了下就过了。lxy 读完 D 和我说了下，我想了想发现爆搜可过，上去写了交一发也 wa 了。

fr 加了些特判，交了还是 wa。我测了 D 小数据也感觉没啥问题。后来 fr 终于发现是读入读反了，我发现没开 ll 见祖宗，加了就连过了两题。期间 lxy 读完了除了 B 以外剩下没读的题，感觉 H 可做上去写 H，我和 fr 推 M。看了看 M 范围我在纸上写了个 fwt，然后仔细推推和 fr 确认了一个结论发现确实是 fwt，上去抄了几个 fr 刚打的板子开始测样例。期间 lxy 交了一发 H 但是 T 了，我调过样例交了一发也 wa 了，又发现少了个 >=k 再交了下又 wa 了。下来发现 fwt 板子抄错了，修正好测了测样例就交了，变成了 re。再看了看发现有一个会导致 re 但没有输出的调试没删，删了又交了一次，这次跑了很久，终于过了。lxy 告诉我和 fr C 的题意，上去接着修 H，我和 fr 讨论 C。H 很快过了，C 我想了下口胡出一个 2-sat 做法但写错了，然后这个错误的版本过了样例，交上去就 wa 了。和 fr 交流了下发现写错了，上去改了改发现过不了样例，下来一看全是错的，lxy 上去写 E。经过多次建图尝试之后宣告不会，我又去看了看 J，胡出一个分块做法，fr 指出这个做法不能维护散块询问。我又回去想了想 C，和 fr 一致认为 2-sat 是假的。后来我和 fr 说要尽量选 false 破坏条件，然后想了想发现除了已经能推出的以外直接全 false 就可以了，让 fr 在旁边看着代码，上去写了就过了。lxy 和我说了 E 的题意，我推出了一个做法，但写了一直过不了样例，到最后也没调出来。

结束之后借了旁边队的手机拍了提交记录，看了看榜 rk6，发现很多强队在下面，并且我们过一题并不能增加外榜排名，奶了一口心做能反超我们

滚榜滚到 T*1 掌声雷动，即刻打开知乎吃大瓜

以及银首的银牌强队

赛后心路历程：看有没有金 \to 看有没有 rk15 \to 看有没有 rk10（

终榜还是 rk6，原来在下面的队伍还是在下面，过了 E 也不能改变排名，心态平和（

逆十字 orz