专栏文章
小岛杏花,捡的痛心 || ICPC2024 Nanjing游记
生活·游记参与者 3已保存评论 2
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mijc87ll
- 此快照首次捕获于
- 2025/11/29 04:51 3 个月前
- 此快照最后确认于
- 2025/11/29 04:51 3 个月前
小岛杏花,捡的痛心。。。
荣获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 假做法,认为可以只记录 表示到 ,最后为 的最小值我和ktq开
Cktq转想
B,我继续 C ,xcx开 G,空机我和ktq想到
B 用 bitsetxcx秒
G,并发现 B 实际合法为一段区间的奇数或偶数,G 因为实现不精细吃一发,于 02:16:11 通过,B 于 02:21:41 通过ktq上机写
C 并在 03:03:37 提交,获得 RE,3min 后 TLE,原因是设计的 dp 状态实际不满足树上背包的性质,导致是 ktq实现期间,我和xcx开
A,I,Mktq优化 ````,我和 xcx 会
M 但是放弃计算几何, 大概口胡 A 并认为实现难度巨大xcx 推
I 的式子我和 ktq 优化
C三个人一起优化
C,尝试各种思路,在尝试各种 dp 状态发现均需要 ,ktq认为大概率是直接组合,三个人独立想其它做法封榜后,xcx先写
I 超时的式子,我和ktq继续 C最后没有通过
省流:后2.5h获得0pt
赛后
发现
C 是 dp,并且状态我和xcx都考虑过,但是因为没有尝试写转移方程,所以没有注意到前缀和优化,导致放弃I 是 poly,没有及时发现,浪费时间如果用2.5h 实现
M 或者 A,或许应该有救的,有点马后炮了属于是以上为作者回忆流程,可能稍有出入/kel
小岛杏花,捡的痛心
相关推荐
评论
共 2 条评论,欢迎与作者交流。
正在加载评论...