神人四伏——CSP-J邮寄

· · 生活·游记

day -44

CSP-J初赛

本人蒟蒻,只报了J组。当天与@DMDXYU和@UNE_HHB坐地铁前往hl学校sx校区,由于我们早到了接近一个小时,所以直接在考点门口cos嘉豪(非)(神)

考试过程不赘述,但等到结束的时候,神出现了。监考员数试卷时找到了一位大佬(非)的试卷没涂考号。由此浪费了宝贵的1分钟。但还没有结束,监考员数试卷数了整整20分钟,数了5遍还没数清楚,神了,怼。

day 0

CSP-J复赛前一天

@King_BabyLove(单调队列)直接请了假,跑去考点旁边的酒店住(但也许有一堆人这么做)

day 0.5

当天晚上

本人不吃压力,在校友都在复习时打游戏(更神了)

day 1

CSP-J复赛

六点起床,和@DMDXYU赶地铁,@UNE_HHB起晚了,和母亲坐地铁。8:00,准备入场。考点是SZTU,特别大(伏笔),入场之后找考场有点麻烦。不过@UNE_HHB的母亲是这学校老师,本地人熟图,这带来了方便。

考试

Trick||Treat!

第一题是语法题,不赘述

第二题双指针,可惜本人打的暴力(神)

第三题枚举最高位,不再赘述,但我写了个dp(神)

附代码

#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[200010];
int dp[200010];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n>>m;
    for (int i = 1;i<=n;i++)cin>>a[i];
    dp[0] = INT_MAX;
    for (int i = 1;i<=n;i++){
        for (int j = m;j>=1;j--){
            dp[j] = max(dp[j],dp[j-1]&a[i]);
        }
    }
    cout<<dp[m];
    return 0;
}

我只能说我神了

第四题dp,没想出来,只能暴力了(神)

过了一半时,有一堆神去往WC。本人没有去WC,可惜了。

结束时,由于人有一点多,一直找不到队友校友,后来多亏了手机QQ定位,会合了。

拍照,吃饭,回家,end

特别鸣谢(非

@DMDXYU
@UNE_HHB
@King_BabyLove
QQ(bushi
教练
沃若