2024CSP游记

shy_lihui · 2024-10-29 11:20:57 · 生活·游记

前一天晚上

老师模拟赛出分了最后一场 290，哈哈哈哈哈哈。把题补完后就睡了。

当天在考场上

遇到好多同学，但我的考场在六楼，厕所在一楼\kk。

考j组啦

第一题用了set就过了，但类型不知道为什么当时用的是pair<char,char>，但没什么区别。

第二题把暴力写出来后小样例过了，大样例可能是不知道什么时候把一段删了。copy 样例后还能输入东西。堵了我 40 多分钟QAQ。

第三题暴力+蹭了子任务一。

第四道题复刻星战。

预估：100+100+30+0=230。

考s组啦

考场的机房学生之间有个隔板。我坐在中间，两边的隔板好挤，没地方放准考证了。。。

只对T2一个特殊性质有思路，写完后就开始玩surf了。

距离结束还有 1h 我感觉这样可能有点过分，于是研究T1。观察样例好像就是输出出现最多数字个数，于是写了一个用了两个 STL 的代码：

#include<bits/stdc++.h>

using namespace std;
int n;
set<int> s;
map<int,int> mp;
int maxx=0;
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        mp[x]++;
        s.insert(x);
    }
    for(int i:s)
    {
        maxx=max(maxx,mp[i]);
    }
    cout<<maxx;
    return 0;
}

现在好后怕因为 n 开大一点游记就成游祭了。因为 map 访问会赠送一个 \log。