小岛杏花,捡的痛心 || ICPC2024 Nanjing游记

xiaruize

2024-11-03 19:59:32

Life & Travel

差不多的阅读体验

小岛杏花,捡的痛心。。。

荣获NFLS排名最低队伍,难过/kk

Day -4

第一场模拟赛,被教练怒斥要求用学校电脑

签到完,三个人同时想一个题的三个不同做法,并轮流交替实现自己的做法,导致3h过难度顺序第4题

遂得出教训:不要三个人做同一个题

Day -3

第二次模拟赛,抢了first blood,感觉很爽

但是最后一个constructive,由于在和队友说做法时被宇宙射线影响,导致队友获得的做法缺少了一些部分,赛后才过,结果被所有队伍反杀

遂得出教训:和队友传递做法要确认收到并记录下来

Day -2

OI赛制模拟赛,打的一坨

Day -1

IOI赛制模拟赛,被一眼题硬控一场

下午热身赛,因为【数据删除】原因,没能 AK,rank66,信心--

Day 0

赛前

三个人轮流迷路,卡着发文件袋进场

赛中

我先看到一个题面简短的constructive,其实是防AK题,并认为是签到,然后开始思考

xcx开D题认为是Nim板子,上机开写

ktq发现E签到题,写完,WA,换xcx

我跟榜开 B ,ktq对着纸调出 E ,开J ,xcx继续实现并不过样例

xcx下机,我猜 B 假结论,挂样例

ktq上机,于 00:28:49 调完 E,于 00:45:47 调完 J

我在ktq上机后暂时放弃 B,开 K,

ktq下机,xcx上机,指出 D 不是Nim

我上机实现 K,第一发假贪心 WA,于 01:45:02 调完通过

xcx胡 B 假做法,认为可以只记录 dp_{i,0/1} 表示到 i,最后为 0/1 的最小值

我和ktq开 C

ktq转想 B,我继续 C ,xcx开 G,空机

我和ktq想到 Bbitset

xcx秒 G,并发现 B 实际合法为一段区间的奇数或偶数,G 因为实现不精细吃一发,于 02:16:11 通过,B02:21:41 通过

ktq上机写 C 并在 03:03:37 提交,获得 RE,3min 后 TLE,原因是设计的 dp 状态实际不满足树上背包的性质,导致是 \mathcal{O}(n^3)

ktq实现期间,我和xcx开 A,I,M

ktq优化 ``,我和 xcx 会M但是放弃计算几何, 大概口胡A`` 并认为实现难度巨大

xcx 推 I 的式子

我和 ktq 优化 C

三个人一起优化 C,尝试各种思路,在尝试各种 dp 状态发现均需要 \mathcal{O}(n^3),ktq认为大概率是直接组合,三个人独立想其它做法

封榜后,xcx先写 I 超时的式子,我和ktq继续 C

最后没有通过

省流:后2.5h获得0pt

赛后

发现 C 是 dp,并且状态我和xcx都考虑过,但是因为没有尝试写转移方程,所以没有注意到前缀和优化,导致放弃

Ipoly,没有及时发现,浪费时间

如果用2.5h 实现 M 或者 A,或许应该有救的,有点马后炮了属于是

以上为作者回忆流程,可能稍有出入/kel

小岛杏花,捡的痛心