专栏文章

假 CSP 2025 游记

cctzm
生活·游记参与者 5已保存评论 8

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
8 条
当前快照
1 份
快照标识符
@minxirl1
此快照首次捕获于
2025/12/02 09:58
3 个月前
此快照最后确认于
2025/12/02 09:58
3 个月前
查看原文
不知道虚拟游记能不能过审。
省流：未及时报名而遗憾错过 或 310310。
本文是我找算命先生给我算的，仅供娱乐，不存在引发恐慌等问题。

Day -53.703179637

初赛过了，J 97 S 80.5.

Day ax2+bx+cax^2 + bx + c

我好像是睡过头了，昨天还有一周初赛呢，后天就要 AFO 了？

Day 0

去对面世寄了。
n=2×103n = 2 \times 10^3 的 Floyd 才跑了 5.901s？这是什么原理。

Day 1

上午又提前一个小时到对面做卧底。
惊险刺激的三个半小时拿了几百分，还不如去玩韵律源点，几分钟分数就比整个 zhongqing 市的分数总和还高了。
下午。
进考场，压缩包密码好像是 9NhKj@OpheJt5y？
样例好【】【】大！
xorall substring nondivisible product 是什么鬼？有种不祥的预感。
哦哦原来 product 是 T1，并且不是乘积的意思而是产品，nice job！
这个 T1 不就是背包板子要缝合一个诡异的状压吗？最多橙题，放这种完全没有意义的题多少有点不道德了。
先花十几分钟看了看题面，感觉 T1 是唯一可做题，后面的东西都看不太懂，并且对我而言是完美的难度严格递增，所以我决定先顺序开题。
20 min 过了 T1，大样例跑得飞快，good job！来看 T2。
这怎么鬼东西怎么越操作越复杂？？？我很想直接猜结论，就是每个数可以异或的东西就是数列的任意子集的异或和，但是没敢猜。
然后立刻就想到了正解！因为每个数异或的是相同的数值，只要操作最终数组就带 00，所以实际上异或的数就是 00 位置上原来的数。所以每个数可以异或的东西就是数列的任意元素。
还好没直接猜，否则按照猜猜乐思路就一去不复返了。
很快打完了，又复刻了去年 T2 的多测魅力时刻：
  • 单 log⁡\log 做法被卡到 1.05s1.05s，怎么回事呢？
  • 哦哦，原来是多测。
  • 但是大样例只有一半的极限数据啊！
  • 哦哦，时限 2s2s。
  • 那不还是 TLE？？？
  • 相信 CCF 泡茶机！
此时我已经似曾相识地又来到了 T3。又是一个半小时的时间，又是 T3，又是我不会的题。
去年我就是栽在 T3 上面，死活都想不出来正确的 DP 转移，T4 又完全无法拿分，220220（并且还挂了 1010 分，实际是 210210） 遗憾离场。
这个东西很容易让人想到 KMP、扩展 KMP、bitset、哈希、或者性质。每一个做法看上去都很有前途。
事实证明毛都没有。
又砸了一个小时进去，依然是没有进展。
我只能选择 bitset 的做法，最起码它有 6464 的常数优化，然后再不断特判掉一大堆可能造出来的特殊数据，出题人造什么，我就判什么。虽然基本是没什么用的。
不过这回不一样了，起码 bitset 让我拿了 4545，甚至有微小的可能会更多一点。
现在我还剩 40 min 左右，就理性而言，我必须先至少打完 T4 的 10 分暴力，再来考虑 T3 和其他注意事项检查。但我没有。
我仔细地观察着 T3 的第 5 个样例，诡异的极小答案让我想起来，OI wiki 上有一个哈希 + 二分判定，可以用来做不高于 kk 次失配的串匹配，应该可以在这上面并行处理，然后就能多拿 2525？
10×30?×5×105×19=285000000010 \times 30? \times 5 \times 10^5 \times 19 = 2850000000。
此招虽险，胜算却大。
生在 zhongqing，我知道即便打出来了 T4 的 10pts，应该也是没有 1= 的，所以只有靠这个来翻。
写写写写写，调调调，我草怎么 RE 返回一个 33 啊？？？
总之是剩 10 min? 的时候调完了，然后它在本机上跑了 12s+。玩你【】。
经过辛勤耕耘反复卡常，预处理一个信息之后居然真的卡过去了，但是很极限，因此可以推断在 CCF 机子上完全可以过。但是只剩 5min 了，这怎么玩？
T4 我开局的时候猜了一个 DP 的结论，DP 比爆搜好写。所以只能写 DP。
死电脑快编译啊！！！我不就是误触了一下 F11 结果就让我等 20s + 用 5s 关闭窗口吗？？？
总之最后 1 min 写完了，然后居然在没调试的情况下过到了第四个大样例。这是什么原理？
也没法检查了，只看了 freopen、文件名和测了每个题的我可以过的最大样例，但是这是一个完全错误的决策。
这意味着一旦我在任何一个地方挂了，也没有任何挽回的方法，只能静静地看着电脑被锁屏，然后代码文件被收走。？
当然，这是“一旦”。所以最终看上去还是没发生。
所以如果真没写挂，或者 CCF 发电，应该真的会有 100+100+70+40=310100+100+70+40=310？？？？？
说实话，这确实是我之前从来都不敢想的分数。
比赛结束，然后开始练习硬笔书法，不过练习的是“确认无误”四个字，出来的时候天已经黑了。本来还想去打乌蒙来着。
锣鼓上写的是绿绿紫黑，因为今年部分分给的简单，但是 AC 很难。
T1 标绿？？？怎么可能？？这么一个板子玩意，状压标难点也行，但也不至于这个高吧，并且也不是必须要写状压，55 维数组大神也是能过的。
T3 有人拿 FFT 做，绷不住了。T4 好像是什么高科技？？不管了。

评论

共 8 条评论，欢迎与作者交流。

正在加载评论...