T1 vs OIer,你们知道吗

· · 生活·游记

T1 好简单,贪心直接通过大样例,好!

T2 好简单,可做简单 O(nk2^k\alpha(nk)),加点剪枝,0.1s 过大样例,好!

T3 卡了,1h 斗争想到串拼合上 acam,遍历询问串离线 L 个询问挂 acam 上,广搜再上点数据结构,O(26L + L\log L),大样例 700ms,会赢的!

T4 没时间了,16pts 状压。

100+100+100+16=316

会赢吗?出来看群,有了,基本稳 WC。

第二天。

T1 把 TES 打成 3:0,【数据删除】也被 T1 打成 -35 : 0。

T1 vs TES,TES 被当人机打,Faker 憋笑。

T1 vs OIer,OIer 被当人机耍,CCF 憋不住笑。

T1 vs OIer,你们知道吗?

就在昨天 T1 vs OIer,CCF 直接祭出

【样例 5】

见选手目录下的 club/club5.in 与 club/club5.ans。

该样例满足测试点 15,16 的约束条件。

给出随的大样例,强势单杀 OIer。

倒霉蛋【数据删除】掉以轻心,写法需要但没开出双倍空间,成功挂 35 分。

T1 vs OIer,我被 CCF 打成沙比了。

成 65+100+100+16=281,感觉 WC 线下一点点游荡。

CCF 求你降点线吧,最后一年让我打打 WC 吧。

11.6 update:

初评成绩:

T4 还有高手,原来我打的是 $20pts$ 的,其他平台测出来都是 $16pts$ 我还以为自己估错了,数组再次没开够。 $100+100+100+20=320 \rightarrow (100-35)+100+100+(20-12)=273

总编辑距离为 2。

。。。