2024 年 csp-s 游记

ragwort

2024-09-21 19:56:48

Life & Travel

今年可能要退役了呢。

下划线其实是暴戾语言,因为打出来游记投不了稿(乐)

CSP-S 初赛

day -1

复习所有排序和重载运算符。

day 1

a.m.

啥也没干。

p.m.

前往越秀铁一。

感觉,不如清湾。

13:30 开考场我就进去了。

有一个老师(?)没认出来是谁,突然问我是不是上次去二中打广州市赛了 /jy

叨了一下,找了个地方。刚停下来,@Pol_Pot 闪亮登场!面积成功。

然后在树荫底下打游戏,我打 cod 他打明日。

然后有个家长(?)看到我就问我是不是清湾的,然后像我询问我们学校的信奥情况,我应付了一下。

然后她提了一嘴她儿子是广奥的。。。

不会是仇人来了吧,清湾第一期校区就是抢了给广奥批的()

14:30 开始考试。

很快就做完了单选题。

T2 什么钩吧说都不说清楚,我还以为问查询最值最低复杂度选了 O(\log n),结果就是问朴素的。

然后睡了一下。

不对,再颓废就要过不了了!!1

醒之后把完善程序题组一做了。

这几把题,善!!1

然后把阅读程序题组 ? 做了,然后发现 s 是输入的 01 串而非恒定为 1 串,寄。

不过帮助我做出一点,再思考一下改了一下答案。

接着另一个题组那个按位或不会证明,但是给了一些情况好像就是。

尝试证明失败 111

接着休息了一下。

然后把阅读程序题组三做了,又是个几把题。

不过反正分数线应该能过。

懒得做就把能直接选的选了,剩下的抛橡皮。

然后把完善程序题组二做了。

善哉,善哉。

出来后估分 56pts。

丸辣!老实了吧,让你碎觉。

寄。

CSP-S 复赛

day -1

每次比赛前,松弛感与一个人。

我好像有很多朋友,又好像只有一个人。

day 0

吃掉。

day 1

a.m.

上午打了几把游戏。

复习了一下板子。

中午打了一下游戏。

复习了一下板子。

午饭后出发。

诶诶诶忘记睡觉了。

p.m.

一点多十几分就到黄华路广附了。

点了个蜜雪点草莓圣代加椰果和热椰果奶茶。

在考场门口呆了二十多分钟,刷了一下手机,看了一下板子。

突然好饿 /kel

-20m ~ -10m

瞎啊,那么大一个不要动键盘和鼠标看不到?

省源都他妈打好了监考员才发现去跟他说不要动鼠标和键盘。

0m ~ 45m

太紧张了,把 T1 想复杂了。

考虑贪心做法,每个怪都贪必它小的最大的那一个,从小到大贪。

如果遍历的话会卡到 O(n^2)

于是打了个线段树,打完后发现好像优先队列就行。

然后分析了一下贪心,实际上从小到大贪,每次贪存活的最小的那个就行了。

那么优先队列都不用了,排序然后队列就行。

已经饿了 /kel

时间复杂度 O(n\log n)

回家写了一个 100pts 过了。

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N = 1e5+5;

int n,a[N];
queue<int> q;

int main(){

    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];

    sort(a+1,a+1+n);

    q.push(1);
    for(int i = 2; i <= n; i++){
        if(a[q.front()] < a[i]) q.pop();
        q.push(i);
    }

    cout << q.size() << endl;
    return 0;
}

~2h

T2 不纯纯____,最开始想复杂了都能以 O(n\log m\log L) 的时间过。

然后敲的时候发现想复杂了,处理完违规区间后根本不用二分和线段树维护直接用前缀和就能得到被抓拍区间。

当然此时已经敲完了。

然后好饿 /kel

于是把其注释了,用想到的做法处理了。

然后测样例,1~4 都过辣。

然后第五个有一两组答案差一差二。

好饿 /dk

因为暴力太麻烦了而且考虑精度优先恶心,于是直接瞪眼,发现少了一个 =

困了。

打了 T3 暴力。

~4h

__ T2 第二问还是差一差二。

调不出来啦!

____ 时间怎么这么快,没时间开 T3 了。

饿。

明明题三会写呢。

估分 [140,220],希望数据水点。今年还以为我在求稳呢,死磕 T2 不就是激进了,明知道不好调。

哎,饿了。

还有两分钟结束,在草稿纸上写上了一些话。

我曾想过我的信奥一生写满遗憾。

祝各位前程似锦。

补充:180 遗憾退场。

noip 是否能力挽狂澜?