专栏文章

6

xxinxin2022
生活·游记参与者 2已保存评论 1

文章操作

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

当前评论
1 条
当前快照
1 份
快照标识符
@minel9rw
此快照首次捕获于
2025/12/02 01:08
3 个月前
此快照最后确认于
2025/12/02 01:08
3 个月前
查看原文
原文过于暴戾，发暗网上都过不了审。
CSP-J1 92,S1 100。

Day -?

在两次S模考中获得 314,320314,320。
在一次J模考中获得 AKAK。

Day 0

使用 Deepsleep 进行非专业级别睡觉能力认证。

Day 1

J

5min+10min+15min5 min+10 min+15min 处理掉了前三题。
在第 1h1h 时会了 O(n2a3)O(n^2a^3)，接着发现如果 aia_i 是有序的，那可以做到 O(n2a2)O(n^2a^2)。
照着这个想法写了一下，在第 1.8h1.8h 的时候获得了 52pts52pts。
然后发现对于 j<aij<a_i 的根本不会再更新，拉一个东西过来维护就能做到 O(n2a)O(n^2a) 了。
在第 3h3h 左右获得了 68pts68pts。
然后就没发现可以消掉最大值那一维，还在一直想 80pts80pts 何意味。
没搞出来。
赛后和旁边的一位交流了一下，他说背包一下就行了。
我抽完了。
【原文题目】。

S

感觉第一题不容易做，看了一下后面，更不容易做。
仔细看了一下发现拿差值排然后贪就完了，在第 25min25min 获得了 100pts100pts。
看到第二题，开始以为是分层图，怼了半天发现应该是最小生成树。
然后往拆乡镇点的方向想了一下，发现很难搞贡献。
此时大约 2h2h，已经慌了。
看了一下 T3，想出来一坨 O(L4)O(L^4)，彻底炸了。
强迫自己冷静看了一下 T2，发现只有树边才能被更，想到了 O(mlog⁡m+knlog⁡n)O(m\log m+kn\log n)。
然后发现过不了大样例。
以为是细节写炸了，整了半天发现能 Hack，崩溃了。
看了一下 T3，写了 O(L3)O(L^3)，并在 2.6h2.6h 左右改成了 O(L2)O(L^2)。
再看了一下 T2，发现 Hack 有问题。
【原文题目】。
改了一下能把大样例跑过去了，但是代码也乱七八糟的，但管不了。
写了一下 T4，结果暴搜还能写炸。
T2 确实有大问题，但也改不动了。
毁灭吧，【原文题目】。

Day 1

冷静下来其实还行，S最高甚至还有 245245。
估了一下，T2 挂成 6060 了。
又估了 T3，成 55 了。
245→175245\to 175。
感觉实际分还要再被卡。
爆炸了。
谁叫你们这么出卷的！！！
连正常的部分分都不给了。
操你妈的世界啊！
操你妈的世界啊！！
操你妈的世界啊！！！

Day 3

其实也还行，某ds说了，今年 165=165= 去年 250250。

Day 6

368→313368\to 313
165→164165\to 164
6

评论

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

正在加载评论...