xiaruize
2024-11-03 19:59:32
差不多的阅读体验
小岛杏花,捡的痛心。。。
荣获NFLS排名最低队伍,难过/kk
第一场模拟赛,被教练怒斥要求用学校电脑
签到完,三个人同时想一个题的三个不同做法,并轮流交替实现自己的做法,导致3h过难度顺序第4题
遂得出教训:不要三个人做同一个题
第二次模拟赛,抢了first blood,感觉很爽
但是最后一个constructive,由于在和队友说做法时被宇宙射线影响,导致队友获得的做法缺少了一些部分,赛后才过,结果被所有队伍反杀
遂得出教训:和队友传递做法要确认收到并记录下来
OI赛制模拟赛,打的一坨
IOI赛制模拟赛,被一眼题硬控一场
下午热身赛,因为【数据删除】原因,没能 AK,rank66,信心--
三个人轮流迷路,卡着发文件袋进场
我先看到一个题面简短的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开 C
ktq转想 B
,我继续 C
,xcx开 G
,空机
我和ktq想到 B
用 bitset
xcx秒 G
,并发现 B
实际合法为一段区间的奇数或偶数,G
因为实现不精细吃一发,于 02:16:11
通过,B
于 02:21:41
通过
ktq上机写 C
并在 03:03:37
提交,获得 RE,3min 后 TLE,原因是设计的 dp
状态实际不满足树上背包的性质,导致是
ktq实现期间,我和xcx开 A
,I
,M
ktq优化 ``,我和 xcx 会
M但是放弃计算几何, 大概口胡
A`` 并认为实现难度巨大
xcx 推 I
的式子
我和 ktq 优化 C
三个人一起优化 C
,尝试各种思路,在尝试各种 dp
状态发现均需要
封榜后,xcx先写 I
超时的式子,我和ktq继续 C
最后没有通过
省流:后2.5h获得0pt
发现 C
是 dp,并且状态我和xcx都考虑过,但是因为没有尝试写转移方程,所以没有注意到前缀和优化,导致放弃
I
是 poly
,没有及时发现,浪费时间
如果用2.5h 实现 M
或者 A
,或许应该有救的,有点马后炮了属于是
以上为作者回忆流程,可能稍有出入/kel