[游记] CSP-S游记

Day -3

下午打了场模拟赛,一道 \(\mathcal{O}\left(n\log n\right),n=4e5\) 的题硬是被我写成了 \(\mathcal{O}\left(n\log n^2\right)\) ,然后没时间调了(因为后面还有班级球赛)

不过班级球赛踢进了一个球,踢平了,完成了没输的目标,非常开心

Day -2

早上写 \(\color{black}{A}\color{red}{crobat}\) 的联测std写自闭了/ll

Day -1

学校运动会,跑了个男子 \(4\times 100\) 米接力,本来还要跑混合接力的,结果太晚了延期了。

男子接力估计能混个第三名

Day 0

运动会第二日,早上踢点球,一个都没进,拉跨了/dk

下午临时被拉过去参加九人十足和长绳。

结果临时练了十分钟的九人十足大概还能拿第三名(?

长绳没救了/kk

Day 1

早上8:45就睡不着了,只能起床。

打了个快读板子和对拍板子就去听歌去了。

下午1:30就从到了机房门口,结果一个选手都没到

14:00

考场放人进了,进去放了个东西就出来继续聊天

14:15

帮一个五年级小朋友领了路,感觉现在选手越来越卷了/kk

14:25

膜了下 \(\color{black}{u}\color{red}{wagjaynoi}\) 保佑自己能做出计数

14:28

发了密码条,一遍输对密码,开始看题

14:40

看了t1,没啥思路,t2太奇怪了没看,t3也没啥思路

有点慌,以为这场要200-了

14:45

看了下t1样例解释,感觉三分似乎不太行,但是貌似增加一个廊桥后停的飞机是超集,但是不太会证

14:50

仔细想了一下最优情况下确定一个廊桥的飞机后下一架一定是右端点右边左端点最左的那架飞机,开始码

15:00

写了个二分,假了,决定直接用set省事

15:05

过了样例,不管了

15:20

想了一会t3,暂时没啥思路,决定回来看t2

15:25

开始码,一开始只设了 \(f,g\) 两个状态,然后写着写着又加了两个

15:50

样例挂了,开始静态调错

15:58

打错了几B,改了后剩下的样例全过了,感谢 \(\color{black}{u}\color{red}{wagjaynoi}\) 的保佑

16:10

胡了个 t3 枚举第一个选的是左或右的贪心做法,仔细想了想没啥问题决定先码

16:20

一遍过了样例,非常nice

16:25

先配了个lemonlime测样例

16:28

t4除了明显的最小割外貌似不是很可做,决定先打个dinic

17:05

过了小样例,但不知为何大样例貌似RE了,windows不支持fsanitize只能虚拟机里调

17:30

发现一个队列没初始化,四个地方数组开小了,改改后过了前四个样例,最后一个样例跑了好久,开始想优化

18:30

想了一个小时怎么减少点数,就是没想到利用平面图的性质/kk,直接交卷

估分 \(100+100+100+60=360\)

18:40

出去和 \(\color{black}{i}\color{red}{x35}\) 等人讨论做法发现好几个人都ak了,我爬了/youl

20:30

摸了会鱼开始弄普及组的评测,结果virtualbox弄了一个小时没弄好,只能转vmware

22:00

开始测普及组

22:15

突然发现后面三题都没开子文件夹寻找,赶紧改

Day2

早上起来普及跑完了,足足12个ak的/jx

开始测提高组

16:00

终于跑完了,大概 SH rk7左右的样子,被 \(\color{black}{K}\color{red}{ubic},\color{black}{A}\color{red}{crobat}\) 等神仙暴捶了

上一篇:WebSocket 教程


下一篇:常见的网页布局