GDKOI2021 PJ Day1&2 游记

最新推荐文章于 2021-08-16 19:37:35 发布
最新推荐文章于 2021-08-16 19:37:35 发布
阅读量513 收藏 1
点赞数 3
分类专栏： 程序人生
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49843717/article/details/113270181
版权

要凉的前两天

前言

加起来400分……
本着作死的心态来作死的2天

SSL初一组物品栏：
KYX：rp药 *10（Day1 220’）
WCR：擦鼻涕的纸/包扎受伤脚的纸 *inf
MYD：永远喝不完的奶粉 *inf
WJ：中午温暖的床 *1
LYW：不知道有什么诡异的东西的QQ *1

Day1

[KYX使用了rp药，rp=inf]
[KYX使用了rp药，获得成就：rp药第一人]
[KYX使用了rp药，增益状态启动]
[MYD使用奶粉，rp++]
[中午WCR的脚底受伤，rp–,使用包扎受伤脚的纸，rp++]
[中午WJ使用它/他温暖的床，rp++]
[下午LYW使用诡异的QQ，rp=-inf，将对其Day 2成绩造成影响]

T1

一道让人瞎搞的水题，记不得题面了
除了推式子一切都好
code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int n,sl,sh;
int a[2011][2011],i,j,ax[2*2011*2011],ay[2*2011*2011],tot;
int main()
{
 freopen("map.in","r",stdin);
 freopen("map.out","w",stdout);
 scanf("%d",&n);
 for (i=1;i<=n;i++) for (j=1;j<=n;j++)
 {
  scanf("%d",&a[i][j]);
  if (i==1||j==1) continue;
  a[i][n+1]+=a[i][j];
  a[n+1][j]+=a[i][j];
 }
 if (a[1][1]!=0)
 {
  printf("1 1");
  fclose(stdin);
  fclose(stdout);
  return 0;
 }
 sh=a[n][n+1]+a[n][1];
 sl=a[n+1][n]+a[1][n];
 int l=0,r=0;
 for (i=2;i<=n-1;i++) 
 {
  if ((a[i][n+1]+sh)%2!=a[i][1])
  {
   r++;
   for (j=2;j<=n;j++)
   {
    ay[tot]=j;
    ax[tot++]=i;
   }
  }
 }
 for (i=2;i<=n-1;i++)
 {
  if ((a[n+1][i]+sl)%2!=a[1][i])
  {
   l++;
   for (j=2;j<=n;j++)
   {
    ay[tot]=i;
    ax[tot++]=j;
   }
  }
 }
 if (l==n-2&&r==n-2)
 {
  printf("%d %d",n,n);
 }
 if (tot==n-1&&(l==0||r==0))
 {
  if (r==0) printf("1 %d",ay[tot-1]);
  else printf("%d 1",ax[tot-1]);
 }
 if (tot==2*n-2&(l==1&&r==1))
 {
  printf("%d %d",ax[0],ay[tot-1]);
 }
 if (tot==(n-1)*(n-2)&&(r==0||l==0))
 {
  if (r==0) printf("1 %d",n);
  else printf("%d 1",n);
 }
 if (tot==(n-1)*(n-2)+(n-1))
 {
  if (r==1&&l==n-2)
  {
   printf("%d %d",ax[0],n);
  }
  else
  {
   printf("%d %d",n,ay[tot-1]);
  }
 }
 fclose(stdin);
 fclose(stdout);
 return 0;
}

T2

这题叫灌水……
为什么这是Day1最难的一题??（暗示Day1很水）
不开long long见祖宗
考场时想不出？暴力真香！！
40pts的暴力，貌似5mins？
正解是单调队列+二分查找
貌似我的单调队列很诡异？
ACcode:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
long long n,q,j,o,l,r,x,y,bl,br,cl,cr;
long long a[200001],s[200001],ans[200001];
struct f{
 long long x,y;
} op;
bool cmp(f a,f b)
{
 return a.x<=b.x;
}
vector<f> d[200001];
f b[200001],c[200001];
int main()
{
 freopen("water.in","r",stdin);
 freopen("water.out","w",stdout);
 scanf("%lld%lld",&n,&q);
 for (int i=1;i<=n;i++)
 {
  scanf("%lld",&a[i]);
  s[i]=s[i-1]+a[i];
 }
 for (int i=1;i<=q;i++)
 {
  scanf("%lld%lld",&x,&y);
  op.x=y,op.y=i;
  d[x].push_back(op);
 }
 bl=br=n;
 b[bl].x=0x7ffffff;
 b[bl--].y=0;
 for (int i=1;i<=n;i++)
 {
  cl=cr=n;
  c[cl].x=0x7ffffff;
  c[cl--].y=n+1;
  while (bl<br&&b[bl+1].x<a[i]) bl++;
  b[bl].x=a[i];
  b[bl--].y=i;
  for (int j=n;j>=i;j--)
  {
   while (cl<cr&&c[cl+1].x<a[j]) cl++;
   c[cl].x=a[j];
   c[cl--].y=j;
  }
  for (int j=0;j<d[i].size();j++)
  {
   op=d[i][j];
   ans[op.y]=op.x*((c[upper_bound(c+cl,c+n+1,op,cmp)-c].y-1)-(b[upper_bound(b+bl,b+br,op,cmp)-b].y))-s[c[upper_bound(c+cl,c+n+1,op,cmp)-c].y-1]+s[b[upper_bound(b+bl,b+br,op,cmp)-b].y];
  }
 }
 for (int i=1;i<=q;i++) cout<<ans[i]<<endl;
 fclose(stdin);
 fclose(stdout);
 return 0;
}

T3

大概是说把n个数两两（凉凉）配对，（>=l&<=r）求无法配对的个数
不会？
没事，增广路教他做人
实测考场时仅次于正解贪心，60pts（一看就是我的算法太诡异搞得出题人木有卡）
纪念增广路code:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,L,R,mn=0x7ffffff+1,mx,a[1000001],to[1000001],ans,x;
bool op[1000001];
bool dfs(int r)
{
 for (int i=1;i<=n;i++)
 {
  if (a[i]+a[r]<=R&&a[i]+a[r]>=L&&op[i]==0)
  {
   if (to[i]==0)
   {
    to[i]=r,to[r]=i;
    return 1;
   }
   else
   {
    op[i]=1; 
    int u=to[i];
    op[u]=1;
    to[i]=r,to[r]=i;
    to[u]=0;
    if (dfs(u)) return 1;
    to[i]=u,to[u]=i,to[r]=0;
   }
  }
 }
 return 0;
}
int main()
{
 freopen("match.in","r",stdin);
 freopen("match.out","w",stdout);
 scanf("%d%d%d",&n,&L,&R);
 for (int i=1;i<=n;i++)
 {
  scanf("%d",&a[i]);
  if (a[i]<mn) mn=a[i];
 }
 for (int i=1;i<=n;i++)
 {
  if (R-mn>=a[i]&&to[i]==0)
  {
   memset(op,0,sizeof(op));
   op[i]=1;
   x=i;
   dfs(i);
  }
 }
 for (int i=1;i<=n;i++)
 {
  if (to[i]==0) ans++;
 }
 printf("%d",ans);
 fclose(stdin);
 fclose(stdout);
 return 0;
}

ACcodes:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,L,R,l,r,a[1000001],to[1000001],s;
int main()
{
 freopen("match.in","r",stdin);
 freopen("match.out","w",stdout);
 scanf("%d%d%d",&n,&L,&R);
 for (int i=1;i<=n;i++)
 {
  scanf("%d",&a[i]);
 }
 sort(a+1,a+1+n);
 r=n,l=1;
 while (l<=r)
 {
  if (a[l]+a[r]<L) l++;
  else if (a[l]+a[r]>R) r--;
  else l++,r--,s+=2;
 }
 printf("%d",n-s);
 fclose(stdin);
 fclose(stdout);
 return 0;
}//请诸位对比代码长度

T4

为啥dij和spfa不给分？是不是看不起最短路
其实就是并查集，不过查询和合并的顺序要搞一下
ACcodes:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int n,m,q,x,y,wy,ans,fa[200001],question[200001],b[200001];
struct f{
 int x,y,z;
} a[610001];
int max(int x,int y)
{
 if (x>y) return x;
 else return y;
}
int find(int x)
{
 if (fa[x]==x) return x;
 else return fa[x]=find(fa[x]);
}
bool cmp(f a,f b)
{
 if (a.z==b.z) return a.y>b.y;
 return a.z<b.z;
}
int main()
{
 freopen("travel.in","r",stdin);
 freopen("travel.out","w",stdout);
 scanf("%d%d",&n,&m);
 for (int i=1;i<=n;i++) b[i]=1,fa[i]=i;
 for (int i=1;i<=m;i++)
 {
  scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
 }
 scanf("%d",&q);
 for (int i=1;i<=q;i++)
 {
  scanf("%d%d",&a[i+m].x,&a[i+m].z);
  a[i+m].y=-i;
 }
 sort(a+1,a+1+m+q,cmp);
 for (int i=1;i<=m+q;i++)
 {
  if (a[i].y>=0)
  {
   if (find(a[i].x)!=find(a[i].y)) b[find(a[i].y)]+=b[find(a[i].x)],fa[find(a[i].x)]=find(a[i].y);
  }
  else
  {
   question[-a[i].y]=b[find(a[i].x)];
  }
 }
 for (int i=1;i<=q;i++) cout<<question[i]<<endl;
 fclose(stdin);
 fclose(stdout);
 return 0;
}

Day 2

[WCR脚修复完成，感冒，rp–，使用擦鼻涕的纸,rp++]
[MYD使用奶粉，rp++,增益状态启动]
[LYW减益状态启动]
[KYXrp药产生副作用，减益状态启动]
[中午WJ使用温暖的床，白日梦++，增益状态启动]
[WJ白日梦数量达到1，获得成就：与周公约会]
[周公吸走WJrp，WJrp=-1]
[周公传授WJ秘籍《乱卡精度》，需要增益状态使用]
[WJrp<0，增益取消，减益状态启动]

T1

有手就行
小四做过的题，忙里偷闲打了个快速幂
code：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int a[11];
int x=1;
int uyu(int x,int y)
{
 int ans=1;
 while (y!=0)
 {
  if (y%2==0)
  {
   y/=2;
   x*=x;
   x%=10;
  }
  else
  {
   y--;
   ans*=x;
   ans%=10;
  }
 }
 return ans;
}
int main()
{
 freopen("math.in","r",stdin);
 freopen("math.out","w",stdout);
 for (int i=1;i<=10;i++) cin>>a[i];
 for (int i=8;i>=4;i-=2)
 {
  if (a[i]!=0)
  {
   a[i/2]+=a[i];
   a[2]+=a[i];
   a[i]=0;
  }
 }
 int l=abs(a[2]-a[5]);
 if (a[2]>a[5]) a[5]=0,a[2]=l;
 else a[5]=l,a[2]=0;
 for (int i=9;i>=2;i--)
 {
  x=(x*uyu(i,a[i]))%10;
 }
 cout<<x;
 fclose(stdin);
 fclose(stdout);
 return 0;
}

T2

据说因为评测机太快（数据太水）导致我一个把bfs序看成dfs序的人AC，显然算法是一样的，但是bfs可以o(n)，真是作死
code：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int t,n,fa[100001],tot,a[100001],i,zy[100001],zuo[100001],you[100001];
bool o;
inline int read()
{
 int ans=0;
 char u=getchar();
 while (u>'9'||u<'0') u=getchar();
 while (u<='9'&&u>='0') ans=ans*10+u-'0',u=getchar();
 return ans;
}
bool dfs(int father)
{
 if (father==0) return 0;
 if (zy[father]==0)
 {
  if (a[i]<a[father])
  {
   zy[father]=1;
   fa[i]=father;
   zuo[father]=i;
   return 1;
  }
  else
  {
   return 0;
  }
 }
 if (zy[father]==1)
 {
  if (a[i]>a[father])
  {
   zy[father]=2;
   fa[i]=father;
   you[father]=i;
   return 1;
  }
  else
  {
   if (dfs(zuo[father])==1)
   {
    return 1;
   }
   return 0;
  }
 }
 if (zy[father]==2)
 {
  if (a[i]<a[father])
  {
   if (dfs(zuo[father])==1)
   {
    return 1;
   }
  }
  if (a[i]>a[father])
  {
   if (dfs(you[father])==1)
   {
    return 1;
   }
  }
  return 0;
 }
}//作而不死，是为rp--
int main()
{
 freopen("tree.in","r",stdin);
 freopen("tree.out","w",stdout);
 t=read();
 while (t--)
 {
  memset(zy,0,sizeof(zy));
  memset(fa,0,sizeof(fa));
  n=read();
  tot=1;
  o=0;
  a[1]=read();
  for (i=2;i<=n;i++)
  {
   a[i]=read();
   if (o==1) continue;
   if (!dfs(1)) o=1;//Do you know DFS?
  }
  if (o) printf("NO\n");
  else printf("YES\n");
 }
 fclose(stdin);
 fclose(stdout);
 return 0;
}

T3

最崩溃的是知道怎么做，但是就是打不出来
LCA+倍增+树上dp，先咕了，等学了LCA再做

T4

话说为啥dfs不给分？（5分都没有，真是作死）
实际上是开了spj（据说）的，那么我们先对半分，然后欧拉回路判断奇偶性，嗯，就这样了，嗯，嗯……
ACcode：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a[1001][1001],b[1001][1001],c[1001][1001],o;
void dfs(int x)
{
 if (o==0)
 {
  for (int i=1;i<=n;i++)
  {
   if (a[x][i])
   {
    a[x][i]=0;
    o=1;
    c[x][i]++;
    dfs(i);
    return;
   }
  }
 }
 else
 {
  for (int i=1;i<=n;i++)
  {
   if (a[i][x])
   {
    a[i][x]=0;
    o=0;
    b[i][x]++;
    dfs(i);
    return;
   }
  }
 }
 return;
}//发现a数组%2后就是一个邻接矩阵，不用白不用
int main()
{
 freopen("matrix.in","r",stdin);
 freopen("matrix.out","w",stdout);
 scanf("%d",&n);
 for (int i=1;i<=n;i++) for (int j=1;j<=n;j++)
 {
  scanf("%d",&a[i][j]);
  b[i][j]=c[i][j]=a[i][j]/2;
  a[i][j]%=2;
 }
 for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) if (a[i][j])
 {
  a[i][j]=0;
  b[i][j]++;
  o=0;
  dfs(j);
  break; 
 }
 for (int i=1;i<=n;i++)
 {
  for (int j=1;j<=n;j++) printf("%d ",b[i][j]);
  printf("\n");
 }
 for (int i=1;i<=n;i++)
 {
  for (int j=1;j<=n;j++) printf("%d ",c[i][j]);
  printf("\n");
 }
 fclose(stdin);
 fclose(stdout);
 return 0;
}

后记

天知道我在哪个多重宇宙里，也许是AK的，也许是爆零的。——WCR
crazy morning
关注
专栏目录
【GDKOI】2021 普及 Day1
weixin_46975572的博客
01-27 511
【GDKOI】2021 普及 Day1 第一题 地图 提交文件: map.cpp 输入文件: map.in 输出文件: map.out 时间空间限制： 1s, 512MB Alice 得到了一张神秘地图，并将神秘地图的规则给了你。 0 c2 c3 · · · cn 1 a1,n r2 a2,2 a2,3 · · · a2,n 1 a2,n r3 a3,2 a3,3 · · · a3,n 1 a3,n … … … … … … rn 1 an 1,2 an 1,3 · · · an 1,n 1 an 1,n a
【GDKOI】2021提高Day2
weixin_46975572的博客
04-01 486
【GDKOI】2021提高Day2 提高组 第二试 2021 年 1 月 30 日 注意事项 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 题目测试数据有严格的时间限制，超时不得分。 输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 提交文件夹及保存方式请参考《考生注意事项》。评测以源程序为准。 评测环境为 NOI 系列活动标准竞赛环境，编译器版本为 g++ 4.8.4。 对于 C++ 选手，64 位整数输入输出格式为 %lld。 本次竞赛的最终解释权归 GDOI 评委会所有。
GDKOI-PJ-2021 Day1总结
Georgopol的博客
02-01 217
T1：以为是很好做的模拟，硬钢，亡。被迫rand 10分GDKOI RP++ T2：1年前原题，竟是数据加强，原题是数据弱化了，暴力，卒，40 T3：想起ROJ绿三，区间DP，题目有所变化,不会变通,贪心水分,没想到贪心就是正解，歪打正着 T4：暴力硬钢，瞬间被击飞，0 总结：以后要多想优化，以前学过的东西要多复习。 ...
GDKOI-PJ-2021 Day2总结
Georgopol的博客
02-01 169
T1:玄学，第一次用一个方法推样例，错的，再推一次，就可以了，我没管，直接打了，然后玄学错误，35 T2：以为模拟会T飞，又被题目绕晕，没做,没想到模拟竟是正解，完美爆0 T3：当时根据样例推了个贪心+SPFA，没想到贪心会WA，应用LCA， 昨天才复习过的tarjan没用上！呜呜呜 T4：没看懂，炸0\ 总结：做题要细心，不然就没了 ...
GDKOI 2021 Day2 PJ 去世记
KonjakuLAF的博客
01-27 155
比赛时和昨天一样困，后面的大奆打代码的速度简直了 T1 用 2、4、6、8 来与 5 抵消掉末尾的 0 ，然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const int th[4]={1,3,9,7}; const int fr[4]={6,4}...
GDKOI 2021 Day1 PJ 爆炸记
KonjakuLAF的博客
01-27 153
早上睡到 7:10 分才想起今天有 GDKOI ，赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了。比赛时由于昨晚一直没睡好，打了两个小时的哈欠 T1 ：暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况， =0 =1 >1 =0 =1 >1 分类讨论即可 T2 ：RMQ 瞎弄 对与一个询问，在左右分别找到一个最近的比他...
GDKOI2021TG Day1 .zip
01-29
【GDKOI2021TG Day1 .zip】是一个包含GDKOI（可能是某个编程竞赛或训练营的缩写）2021年第一日比赛题目的压缩包。这个压缩文件很可能包含了当天参赛者需要解决的一系列编程挑战，帮助他们提升算法设计和问题解决能力...
[GDKOI 2021 DAY1 T1] 普及组 地图 (map) 题解
young_1217的博客
08-16 285
题目描述 Alice 得到了一张神秘地图，并将神秘地图的规则给了你。 其中a的值为0或1，ri,ciri,ci定义如下:
【GDKOI 2021提高组DAY2】群岛
LeeCongWei的博客
01-30 383
一道需要动动脑的题，需要把题目转换一下，然后才好维护。 Description 题解 对于ai<ia_i<iai​<i 的情况，我们发现iii是一定能到达a[i]a[i]a[i]的。 那么说，我们假设把所有的[ai,i][a_i,i][ai​,i]当做线段，那么我们每次的查询就是找与[i,n][i,n][i,n] 相交最前的左端点。 用线段树维护，支持区间加以及找前缀区间最后一个0的位置。 特别的，为了避免把[x,y],[y+1,z][x,y],[y+1,z][x,y],[y+1,z]两
GDKOI2021普及Day1总结
m725kk的博客
01-26 527
第一次参加GDKOI，考完感觉还可以，结果发现还是不行，有一些地方细节打错，有些失分严重，总结出以下几点： 1.大模拟一定要注意，细节打挂就是没分，像T1就是一道大模拟题，马上切了，后面就没想着检查以下，导致有些地方挂掉了，用民间数据一测，才85分。 2.十年OI一场空，不开longlonglong longlonglong见祖宗。今天的T2本来想用暴力水点分的，结果没想到longlong→intlong long\to intlonglong→int，40→040\to040→0。 3.代码实现能力太差，
【GDKOI 2021普及组DAY2】我的世界
LeeCongWei的博客
01-28 295
题目描述 数据范围限制 题解 比赛的时候我发现了一个有用的规律：如果走传送门只会下一次上一次 然后这个其实比较难找，我比赛时就把路径抽出来，O(n)枚举，用单调队列优化，时间复杂度O(nq)O(nq)O(nq) 40分。 其实我们可以分类讨论一下： 1.1.1.不走传送门时答案为: 8(dis[u]+dis[v]−2dis[lca])8(dis[u]+dis[v]-2dis[lca])8(dis[u]+dis[v]−2dis[lca]) 2.2.2.走一个传送门(x)在u到lca的路径上，另一个(y)在
2021GDKOI总结—DAY1
Fly_with_dream的博客
01-26 352
DAY 1 感觉还是不大行…… 终究是太菜了。 发现自己不是不会，而是出于种种问题然后发现自己比赛的估分严重低于平均分，然后就很可惜。 但是自己又好好打了，战斗到最后一分钟，可是分数依旧不高。 算了，总结吧。再认真对待一点，让几个月后面对CSP&NOIP可以用好得多的自己。 先总结一下问题： 1.时间分配明显不合理。 可以发现，自己的时间有一半花在了T2上，然后T2弄了个离散化+排序+线段树的奇怪方法，而且常熟极大，很可能RE或者WA。 但是我花了两个小时去做这道题，得分的几率却不高。 不如去做没做
「GDKOI2021普及组Day1」简要题解
LZX_lzx的博客
01-28 374
「GDKOI2021普及组Day1」简要题解
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1573
文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结 T1【GDKOI 2021普及组DAY1】地图 （map） 比较显然的数学规律题，直接上代码 #include<bits/stdc++.h> #define Fu
【GDKOI】2021普及组DAY1总结
icehomegre的博客
01-26 342
TOP总结T1T2T3T4 总结 这次感觉还行，每一道题几乎都可做。主要是细节问题没把握好QAQQAQQAQ 第二题并查集竟然神奇地AAA了 第三题乱搞竟然TLE……TLE……TLE…… T1 思路：找哪一行不符合，哪一列不符合，如果出现两个则为nnn，如果没有则为000。 T2 思路&过程： 前缀和，呃 好像不对 怎么维护呢？线段树、树状数组、单调队列…… 啊这，不会打 不如用并查集吧 维护每一个集合的[L,R][L,R][L,R]、cntcntcnt以及sumsumsum，判断答案 众所周知，
【GDKOI2021】普及Day1总结
懵逼树上懵逼果
01-26 413
今天估计是在JZ起的最早的一天。 T1:一开始看到题目打了个暴力，结果细节问题直接导致100->5 T2:GDKOI的出题人真良心，我用二分查找+线段树维护区间最值，直接被卡到暴力分（旁边的巨佬用st表也被卡了）只有40分。维护区间最小然后二分查找左右端点即可 T3:直接贪心，特判打错一个，好在数据比较良心 T4:暴力过了样例结果一分莫得。 ...
GDKOI2021普及组 day2~day3总结
ssllyr
01-28 372
比赛 day2 爆蛋快乐！！ 题目存起来了。 本来T1方法推出来了，也调对了大样例，应该可以AC。 然后后面的题都打了一些部分分。 **但是！！**在提交前的两分钟，我看到有个程序在文件夹外面，然后顺手删掉，因为我知道里面有一个程序，只不过我删掉的是我打的正解T1。一着急就狂按撤销键，然后其他文件夹莫名消失。 以后还是要一开始就放好要不就备份！！ T1： T2: T3: T4: day3 看到题就感觉有小小的劝退，感觉都是一些不擅长的题目。T1一道几何（痛恨几何）。T2感觉挺简单，但是想想感觉不
《GMOJ-Junior-2470 【GDKOI2021 普及组 Day1】配对》题解
LXl491214的博客
07-14 176
《GMOJ-Junior-2470 【GDKOI2021 普及组 Day1】配对》题解
GDKOI2021Day1记
zhanglili1597895的博客
01-26 195
GDKOI2021Day1记 总体：我怎么这么蒻啊 T1 选择结构经典题目，花了40分钟打完并把大样例改了好几次，都是过的，应该没问题了 期望：100pts T2 看到题目感觉要用ST表，无奈还没学，只能先打暴力，然后往暴力上弄了个能搞成接近根号级别的加速，结果自己对拍了一下，挂了将近一半，就把暴力和挂掉的优化暴力结合在一起，看数据规模 期望：80pts T3 明显的贪心，却乱搞了(快排都打了)…… 期望：5pts T4 没想到正解，但也不错，用最小生成树来跑BFS，也算可以吧 我为什么没想到正解啊啊啊啊
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值