CSP-S 2023游寄

· · 生活·游记

我为什么这么菜

友链

Day 初赛：

（颓了一上午）

（中午吃泡面）

（继续颓）

（发现快来不及了）

（坐地铁去考场）

（走错校门）

（错过与 mwz 和 lyc 的面基）

（哼着 Level! 的小曲一路冲进考场）

（进考场）

（发试卷）

（写）

（被单项选择打包了）

（被阅读程序打包了）

（被完善程序打包了）

（写完）

（记答案）

（出考场）

（面到了 mwz 和 lyc）

（回家对答案，估分 73）

……

（出成绩，挂成 71）

复赛，弃洞！

Day -7

练图论，被 lyc 打包了，开摆

Day -6

上午做模拟赛

下午摆烂

晚上打 ABC，D 题一个 s=0 的数据挂了我 425 分，成功治好了我的低血压。群垫底。

whk 作业？谁写那玩意

Day -5

迫于班主任的淫威之下写起了 whk

凑了狗屁不通的 1000 字征文交上去

下午打洛谷模拟赛。

开 T1。发现 a_i 可以写成 min(a_i,a_{i-1}+b_i)，答案不变，而且惊喜地发现这时候最多进行一次 1 操作，那么直接枚举在 p_i-1(1\le i\le m) 和 n 处进行 1 操作，c_i 对答案的贡献计算时累加即可，b_i 用前缀和维护一下也能做。

>**【提示】** > >本题输入输出量较大，请使用适当的 I/O 方式。 所以还是加了快读（伏笔 继续开题，T4 虽然是背景说是数据结构题，不过我记忆中没有哪个数据结构能维护这种几乎是求随机值的操作，弃了。 然后在 T2 和 T3 中兜兜转转了近两个小时也没什么思路。果断化身暴力老哥。 冲 T2 $n\le 12$ 的部分分，枚举所有方案累加。 明明可以写个 $O(2^n n^2)$ 的暴力的 但我却写了个并查集优化到 $O(2^n n\log n)$。 他真的，我哭死 然后对着 T3 $n\le 5$ 的部分分大力分讨，$25$ 分到手。 然后就啥也不会了。 出分：$95+8+25+0=128

T1 快读没开long long，挂了 5 分（悲

开long long或者把快读去掉就是一百，不过这也提醒我比赛时一定要注意开long long。

T3 分类讨论是我这辈子做过最正确的决定

暴 力 老 哥 大 获 全 胜

听歌，膜你抄真的好好听

晚上打 ARC，被打包了

也许我只是会乱搞骗分罢（

Day -4

whk

Day -3

whk

Day -2

whk

Day -1

whk

切了两道 AGC 绿，精神状态良好

Day 0

摆

Day 1

出于生物钟 7:20 就醒了

出乎意料的没有任何紧张的感觉

看了会大刘的《超新星纪元》，写联赛绿题，没过

在地铁上又听了会膜你抄，感觉很符合我的心境

到考场了。杭师大下沙的校门十分朴素，并没有拉起写着“CSP2023 第二轮认证”的横幅。这次顺利面到了 mwz 和 lyc，相谈甚欢（bushi

mwz 说他要当暴力老哥，lyc 表示要冲 T1T2 正解

进考场。我的位置就在监考老师的眼皮子底下，不过好消息是屏幕可以看得很清楚

开考。15min 把 T1 秒了，其顺利程度甚至让我后面反复回来检查是否有陷阱

现在我知道了 CCF 的战术是先用一道简单题在心灵上迷惑我们，然后再用三道大毒瘤在肉体上打击我们（假的

开 T2，串串题。冲了会正解没冲出来，开 T3 发现是道大模拟于是题面都懒得读完了

这时候我已经把水喝完了，悲

继续冲 T2 无果，决定写暴力。本来枚举左端点可以 O(n^2) 做的，但也不知道是我看到串串太激动脑子抽风了还是怎么的，写了个 O(n^3) 枚举左右端点的。

目前到手 135，决定拼一把开 T4。T4 的二分答案比较明显，然后发现在结束时间固定时每棵树至少要在哪天前种也可以二分，然后贪心地尽量早种需要最早种的树，线段树维护一下就可以了。

想了想觉得很对，于是从 4:30 开始一直写写写，写到 6:10 写了 3.3KB 终于过掉了所有样例，然后卡了波常，样例 4 本机跑 1.3s，O2 优化应该可以助我卡进去。

//i know ccf will open O2
//so can it let my code be 1s- from 1.3s?
//please!!thank you ccf!!
//t4 O(n log^2 1e9) by qwqtg

考场上写的注释（

赶紧检查一下文件读写和子文件夹（致敬 mwz），6:30 离场。

面基发现 mwz 过了 T3，lyc 乱搞过了 T2 所有样例。用 mwz 的话说就是我们三个合力 AK 了 CSP（bushi

lyc 要备战中考退役了，祝好。

Day 2

洛谷：100+35+0+55=190

云斗：100+35+0+20=155

核桃：100+35+0+90=225

小图灵：100+35+0+15=150

好吧我承认 T4 写一个复杂度这么极限的做法有赌的成分

T4 快读写挂了，寄。本来还有 30 分保底的

10.29 update:出分了，100+35+0+80=215。感谢。