迟暮天复明
2024-11-28 08:49:11
题目解法剧透警告。
占坑。
杭州赛前一把上 M，然后输掉了。
昆明赛前一把上 IM，能赢吗！！！
upd：大概是赢了，游记明天写
ps. 由于现在在手机上写，所以图片还没传，不急。
pm 了 swan song ftr。void 是神啊！！！
加起来打了大概两个小时。你们家 24 分是不要钱吗？
vp div3 的过程中又一次写错了分解质因数罚时三发。
晚上飞昆明。
到达已经是十一点了，然后跟校内的其他人去楼下吃烧烤。队友号称“这么晚了还不睡觉？”就没下来，结果零点之后又出现了然后自己点了几个串吃。辣死了。此处应有图片。
睡到十一点，下楼吃了碗米粉，然后下午去热身赛。
热身赛随便 ak 了，感觉没什么意思。D 现在还不会证。
看到右手边就是 @BrotherCall，背后是 @小粉兔 和 @xht，斜背后有 @jiangly 和 @jqdai0815。
热身赛过程中后面围满了人。
八点起床，下楼看到没什么吃的，于是继续吃那家米粉。
由于楼下所有带米粉后缀的店全开了，所以要考后缀自动机（？）
进场的时候无事。
开场五分钟没有找到签到题！看到有人过了 H 于是快速切了。两个队友分别会了 nm 是偶数的构造 和 逆序对的结论。上手打了一下 M 的表就会了，但是写了个唐试代码罚了一发。同时队友也大概会了 J，写完就过了。
这时看到 CEGL 被过了。C 队友有个根号分治的思路然后让他上去打表。G 观察到一个除以 gcd 的结论。E 队友在猜 k>2 无解。L 没什么想法。
队友 C 打表发现没什么规律，然后我上去打了个 k>sqrt n 的时候每次删除数的表，发现第一列的公差在 k 的倍数处发生突变，于是就会了。但是因为最后一段写错了，让队友上手改了一下就过了。这时队友大概发现了 L 的观察，然后我会了 G 的 O2^26 做法但是我以为要乘 T 所以没写。跟队友讨论了一下 L 的细节之后队友就开始写 L，上厕所期间我写了一发 G 的神奇搜索，然后果不其然 wa 了。队友回来之后过了 L，然后我发现了一个 G 导致 wa 的点。尝试 fix 了二十分钟之后发现 2^26 能过，然后就给他过了，唐。
接下来 all in E。队友发现问题可以转化为两次高斯消元，证了一下发现时间复杂度是 On^4/w 的，然后队友就上去写。写完 wa 了，于是印代码调试。调了半个小时发现忘记输出 yes 了，然后写完就过来 了，唐。本来我还有一个 B 的假做法，但是也没时间写了。
最后 7 题 911 罚时，然后就金了。
这个图的紫色气球来自小粉兔队，因为我们的紫色气球送上来就是扁的。
奶龙联盟/bx
主办方金牌区先颁的奖再滚榜，虽然比较唐，但是由于我要赶飞机，所以正好领完奖就跑了。到机场进安检之后也快登机了，win。
笑点解析：颁奖的时候拿到了一个有划痕的牌子 还好和主办方换了一块。