denominator
2024-09-28 19:24:36
上一次:WC 2024 (含 NOIWC,THUWC)
以后带审核了,链接不挂了。
至此我已经荣升为优秀的高一生啦!
因为懒得算日期,初赛就从略吧。
先晒码长:
题目名称 | duel |
detect |
color |
arena |
---|---|---|---|---|
码长(Bytes) |
upd:这真的是物理上的晒,出来时全湿透了 /kk。
出了入门组的题,发现入门组好难,根本不会 T4。同校考入门组小朋友在 HL1 群吼人均
进考场。
一看 T1,怎么那么幽默?随便糊了个能过大样例的,用时 10min(主要是前面在搞 VSCode)。
一看 T2,怎么那么幽默?看完不 10min 秒了它!
发现是我幽默了,点覆盖线段的那个贪心不会了,所以写了个能过大样例的玄学 dp。测大样例,900~1000ms 不等?结果瓶颈在读人,改为快读可以稳过大样例了。用时 1.5h。
upd:测试时没开 O2。
一看 T3,怎么那么幽默?一个 dp 上去,线段树维护就行了。
发现是我幽默了,写了 1.5h,发现大样例跑了 800ms。又以为瓶颈在读人,改完后 600ms?原来处理一个位置时进行了 五次 线段树的操作,这常数飞天了!
(考场出来发现原题我做过,看代码才发现明显有两次可以合并为全局查询,压缩量太大了 /kk,但愿 ccf 不卡常)
(前三题用那么长时间也是没谁了)
一看 T4,怎么那么阴间?这题目到处都充斥着不可做性。
遂写特殊性质 A。之后还有 20min,感觉进退两难,T4 一时想不出其他部分分。遂放弃,选择罚坐。
估计
现在是四题都有可能挂。
upd:算错啦,
upd:T3
* 以上错误已修改。
毕竟
但 T3 线形是真想不到。同学出来有个写 T3 线形做法的,有个声称差点想出 T4 的,挺厉害。
晚上睡不着,想到自己的 T2 没测完样例,感觉有问题,吓得不行。
然后发现自己(暴戾语言)了,啥问题都没有,笑得不行。
结果第二天就出分了。