NFLSPC #7 记录
team: 开发少了,间接费多了 (jijidawang, int_R) / int_R 写的
感觉还是挺想记一下,直接开一个新博记之 .
先放题目列表(左边的数字是得分倍率):
开幕看 int_R 看 C,于是开 D,根本看不懂题 . 转而开 C,发现是唐龙题,罚了 4 发后和 int_R 在同一秒通过 C, D .
然后看了一下 J,同时 int_R 做 B . 感觉上就是只有前 \(O(\log m)\) 小有用(期望 \(2\log n\) 个随机向量张成 \(\mathbb F_2^n\)?),然而只会 \(m\) 的好几次方的暴力算法直接爆炸,后来跟 int_R 说了一下然后他补全了后面的 DP 部分做到了 \(O(2^n\log m)\)(虽然由于评测机的原因这个题很后面的时候才过). 在此之前 int_R 已经薄纱 B 的 2 log 做法并获得最高档部分分 .
然后我开 G,G 是一个非传统题,瞎搞了一下 (T1 \(a,b\ge 100\);T2 判断 \(\bigoplus a_i=0\);T3 exLucas)就跑路了 .
然后看了一会 E 发现好像先手一定必胜??(这个评 20 基本就是 Genshin OI 行为)交了之后发现 TUOJ 不负众望地当场爆炸了根本评测不出来 . 然后就开始无限罚坐 .
中间一开始以为 F 能选相同 ID 直接做完,然而实际上选不了相同 ID 只能修正到 4 bits,然后丢给 int_R 算了一下数能压到 3 bits 刚好过题,写完之后交不了开颓直接被教练关机 /fn(虽然重构之后代码似乎还比关机前靠谱一点). G 看不了实时评测结果也不想做更多分了,那么到这里基本上也没啥有意义的分可写了 .
BTW,这个 F 题最开始的提交还是 Creating:
后来 int_R 说 K 是直接数位 DP,打了个暴力跑路 . 我最后 rush 了一波 H 的暴力然而 WA 了 .
总之还是在 12:20 前看到了所有题的得分反馈 . 最后其实也就是过了所有正常题 .
感觉上被 int_R 带飞了啊~最终是场外 Rank 9(虽然如果我补一个 H 的暴力就能翻上去一名).
GellyFish:趣味比赛趣味题,趣味 OJ 趣味机 .
以下是博客签名,正文无关
本文来自博客园,作者:Jijidawang,转载请注明原文链接:https://www.cnblogs.com/CDOI-24374/p/18564492
版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0)进行许可。看完如果觉得有用请点个赞吧 QwQ