(交互题真神奇，，，我自己瞎写了一发目测样例都没过去就AC了。。。)
(只出了两题的竟然没掉下蓝名真是可怕)
A:我的代码太不美观了，放个同学的(因为我是c++63分的蒟蒻所以根本不知道那些函数怎么用只能手写被hack)
这个题本身不难，坑点太多了，很囍的是我在2:13分的时候被hack了，，GG
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<climits>
#include<vector>
#include<set>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
int n,m;
signed main() {
cin>>n>>m;
if (n > m + ) return puts("NO"), ;
std::string s, t;
std::cin >> s >> t;
int star = ;
for (auto i : s) if (i == '*') star = ;
if (!star && s != t) return puts("NO");
std::string pre = s.substr(, s.find('*')), suf = s.substr(s.find('*') + );
int pres = pre.size(), sufs = suf.size();
if (t.substr(, pres) == pre && t.substr(m - sufs) == suf) puts("YES");
else puts("NO");
}
B：自认非常优雅
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,k;
int main(){
scanf("%lld%lld",&n,&k);
ll ans = ;
if(k>n){
ll tmp = k-n;
ans = (n-tmp+)/;
} else{
ll tmp = k-;
ans = (tmp-+)/;
}
ans =ans>?ans:;
printf("%lld\n",ans);
}
C：
太困了又刚补了几话狐妖又吸了冰毒 喝了冷藏的维他柠檬茶 导致一开始的思路是错的，，，还wa了两发。。。其实是个大水题
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,k;
char s[];
int main() {
scanf("%d%d", &n, &k);
scanf("%s", s + );
k/=;
int cnt = ,cnt2=;
for(int i=;i<=n;i++){
if(s[i]=='(')
cnt++;
else
cnt2++;
printf("%c",s[i]);
if(cnt==k)
break;
}
cnt2 = cnt-cnt2;
while (cnt2--){
printf(")");
}
}
D：旁边哥们吐槽没读懂题，，其实我也没读懂,我是交了两发wa了之后才勉强猜对的题意,GG
题意：我语文不好啊
给你n个数，q次操作，每次操作按照从1到q的顺序 对 任意区间赋值成 那个数，第一次赋值1，第二次赋值2， n个数中为0的数可以*变成任意数，其他数不能改变， 问 q次操作后能否得到 给定 序列，并输出序列。 自己结合样例好好读读吧，，真的挺难懂的。。
想了很多骚操作还是直接线段树好。。
我觉着只要做了这个题代码是非常好懂的，我就不细说了
#include <bits/stdc++.h> typedef long long ll;
using namespace std;
const int N = 2e5 + ;
int n, q;
int a[N], vis[N],l[N],r[N],flag[N];
int minn[*N]; void build(int k, int l, int r) {
if (l == r) {
minn[k] = a[l];
return;
}
int mid = (l + r) >> ;
build(k << , l, mid);
build(k << | , mid + , r);
minn[k] = min(minn[k*],minn[k*+]);
} void update(int k, int l, int r) { } int query(int k, int lef, int rig, int l, int r) {
if (l <= lef && r >= rig)
return minn[k];
int mid = (lef + rig) / ;
int ans = 1e9;
if (l <= mid)
ans = min(ans, query(k * , lef, mid, l, r));
if (r > mid)
ans = min(ans, query(k << | , mid + , rig, l, r));
return ans;
} int main() {
scanf("%d%d", &n, &q);
for (int i = ; i <= n; i++)
scanf("%d", &a[i]);
for (int i = ; i <= n; i++) {
int j = i + ;
while (j <= n && (a[j] == a[i] || a[j] == )) {
if (a[j] == ) {
a[j] = a[i];
flag[j]=;
}
j++;
}
vis[a[i]] = ;
i = j - ;
}
int temp = ;
if(a[]!=&&!vis[q]){
for(int i=;i<=n;i++){
if(flag[i]){
a[i]=q;
vis[q]=;
break;
}
}
if(!vis[q]) {
printf("NO\n");
return ;
}
}
if (a[] == ) {
if (!vis[q]) {
temp = q;
} else {
for (int i = ; i <= n; i++) {
if (a[i] != ) {
temp = a[i];
break;
}
}
}
for (int i = ; i <= n; i++) {
if (a[i] == )
a[i] = temp;
}
}
for(int i=;i<=n;i++){
if(l[a[i]]==)
l[a[i]]=i;
r[a[i]]=i;
}
build(,,n);
for(int i=;i<=q;i++){
if(l[i]==)
continue;
if(query(,,n,l[i],r[i])<i){
printf("NO\n");
return ;
}
}
printf("YES\n");
for(int i=;i<=n;i++){
printf("%d ",a[i]);
}
}
E ： 第一次做交互题，，瞎写一发入魂，，（当然不是昨晚上。。。)
感觉就是个贪心啊，，我也不知道为啥我这么做就是对的
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm> using namespace std;
int n; bool ask(int n,int m,int x,int y){
cout<<"? "<<n<<" "<<m<<" "<<x<<" "<<y<<endl;
string s;
cin>>s;
return s[]=='Y';
}
int main(){
string ans1="";
string ans2="";
scanf("%d",&n);
int i=,j=;
int cnt =;
while (i<=n&&j<=n&&++cnt<=(n-)){
if(ask(i,j+,n,n)){
j++;
ans1+="R";
} else{
i++;
ans1+="D";
}
}
i=n;j=n;cnt=;
while (i>=&&j>=&&++cnt<=n-){
if(ask(,,i-,j)){
i--;
ans2+="D";
} else{
j--;
ans2+="R";
}
}
reverse(ans2.begin(),ans2.end());
printf("! ");
cout<<ans1<<ans2;
}
讲道理这套题要是放到我状态很好的时候我真有可能5题。。。当然很好这种东西一般不存在。。
我昨晚就出了BC两道题。。。惊了。。。
有个可怜的计科老兄被查重误判skip了。。。我也是第一次听说这种操作。。。
两题竟然还是蓝名，惊了。。。
今中午要好好睡午觉！！！md4点睡的八点多就起来来实验室补题结果没开门。。。(笔记本被我折磨了5个多小时gg了，，没带电源回去)
今晚edu可别再掉了，，，根据我的经验我现在已经达到极小点要开始反弹上紫了(雾
扩了一波学长的好友现在有将近十个好友注册了很开森QwQ