神人四伏——CSP-J邮寄
CMZ_jiuyao · · 生活·游记
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
教练
沃若