6

· · 生活·游记

原文过于暴戾，发暗网上都过不了审。

CSP-J1 92,S1 100。

Day -?

在两次S模考中获得 314,320。

在一次J模考中获得 AK。

Day 0

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

Day 1

J

在第 $1h$ 时会了 $O(n^2a^3)$，接着发现如果 $a_i$ 是有序的，那可以做到 $O(n^2a^2)$。 照着这个想法写了一下，在第 $1.8h$ 的时候获得了 $52pts$。 然后发现对于 $j<a_i$ 的根本不会再更新，拉一个东西过来维护就能做到 $O(n^2a)$ 了。 在第 $3h$ 左右获得了 $68pts$。 然后就没发现可以消掉最大值那一维，还在一直想 $80pts$ 何意味。 没搞出来。 赛后和旁边的一位交流了一下，他说背包一下就行了。 我抽完了。 【原文题目】。 ### S 感觉第一题不容易做，看了一下后面，更不容易做。 仔细看了一下发现拿差值排然后贪就完了，在第 $25min$ 获得了 $100pts$。 看到第二题，开始以为是分层图，怼了半天发现应该是最小生成树。 然后往拆乡镇点的方向想了一下，发现很难搞贡献。 此时大约 $2h$，已经慌了。 看了一下 T3，想出来一坨 $O(L^4)$，彻底炸了。 强迫自己冷静看了一下 T2，发现只有树边才能被更，想到了 $O(m\log m+kn\log n)$。 然后发现过不了大样例。 以为是细节写炸了，整了半天发现能 Hack，崩溃了。 看了一下 T3，写了 $O(L^3)$，并在 $2.6h$ 左右改成了 $O(L^2)$。 再看了一下 T2，发现 Hack 有问题。 【原文题目】。 改了一下能把大样例跑过去了，但是代码也乱七八糟的，但管不了。 写了一下 T4，结果暴搜还能写炸。 T2 确实有大问题，但也改不动了。 毁灭吧，【原文题目】。 ## Day 1 冷静下来其实还行，S最高甚至还有 $245$。 估了一下，T2 挂成 $60$ 了。 又估了 T3，成 $5$ 了。 $245\to 175$。 感觉实际分还要再被卡。 爆炸了。 谁叫你们这么出卷的！！！ 连正常的部分分都不给了。 操你妈的世界啊！ 操你妈的世界啊！！ 操你妈的世界啊！！！ ## Day 3 其实也还行，某ds说了，今年 $165=$ 去年 $250$。 ## Day 6 $368\to 313 165\to 164

6