CSP2025 游记

Freezing_Winter · 2025-11-01 21:48:58 · 生活·游记

前言 & 背景

CSP2024 游记（一年前文笔不好）

第 4 次打 CSP 了……

前 3 次一个奖没拿。[捂脸哭]

初二了，这次再不拿奖要 AFO 了。

初赛

坐标 GX。

考试时全身心投入，竟然没有睡觉。

看看这分数线，GX 蒻成啥了。。。

复赛

考前备战

考前一周晚自习几乎都埋在了机房，背了点二分动规搜索之类的模板，刷了点题。

考试当天

J 组

T1 / number

一眼瞪出。

题面大概就是说给定一个只包含大小写字母和数字的字符串 s，让你用里面的数字拼成一个最大的数。

思路就是用一个桶统计每个数字出现的次数，最后逆序输出即可。

::::info[number.cpp]

#include<bits/stdc++.h>
using namespace std;
int t[10];
int main(){
    string s;cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]>='0'&&s[i]<='9')t[s[i]-'0']++;
    }
    for(int i=9;i>=0;i--)
        for(int j=1;j<=t[i];j++)
            cout<<i;
    return 0;
}

::::

T2 / seat

题意：给出一个 n\times m 的考场，给出考场每个人初赛的分数，按分数由高到低如图箭头排列，求其中某个人的位置在第几列第几行。

可以暴力染色，但是这样就对不起标签里的“数学”了，所以我们推式子。

思路：先算出那人的排名 i。

设 k=\lceil\frac{i}{n}\rceil。

注意到奇数列由上往下填，偶数列相反。记 mod 为 i 除以 n 的余数，于是我们有

其中 y 表示行数，而列数 x=k。最后输出 x 和 y 即可。