GDOI 2022 普及组游记

To Luogu

DAY -1

期中考成绩下来了，全无了

除了历史 （96） 和生物 （95） 还能看，剩下的…，

语文 101.5 ，少错一道选择和断句就 107.5 了，居然比雌兔还低

数学少错一道选择和计算不要出错就 116 了

英语…第一卷 61 我也是醉，单词还拼错，作文才 7+7

政治大题 24 …创最低，地理错 5 道选择

五科才 496 ，七科才 680 ，萎了

---

DAY 0

学了一点点二叉树， GDOI rp++

快死了，下午值日的时候和政治老师聊天莫名聊到期中考成绩，然后就噼里啪啦讲了一大堆,或许可以试一试

今天出排名，居然卡在第 20 名，发挥失常了，正常发挥至少应该 520 的

今天又是被一群人说 fa qing 的一天，我真的没有哩

下午 lxq 排座位，还是沉浸在期中考 rp-- 的悲伤中，保龄人爆哭

好吧，加油，GDOI rp++

去 zx 哥哥那里做了一下心理疏导%%%

看到大佬们都在复习，我也滚去复习了

---

DAY 1

提前来机房看帅哥 /se

无了无了… T1 还好，T2 死掉，看得出二分不会二分，T3 听大佬说是树形 DP（？）凭着我微弱的记忆写了树，然后被 lgp 的数据 hack 掉了

听完讲评， T1 也死了，保龄了，zouji 和 zhouji

---

DAY 2

DAY 1 果然 T1 保龄了，不过 T2 拿了 15 分，不知道怎么拿的，爆搜然后写了个 $check$ 函数，刚开始想的是二分+贪心，然而我贪心好像不会写…

贴代码

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<queue>
 4 using namespace std;
 5 int a[100005];
 6 int n;
 7 int ans;
 8 void dfs(int s[],int x,int len){
 9     if(x==len-1) return;
10     a[x]=a[x]^a[x+1];
11     bool flag=true;
12     for(int i=x+1;i<len-1;i++){
13         a[i]=a[i+1];
14         len--;
15     }
16     for(int i=len;i<=1e5;i++){
17         a[i]=0;
18     }
19 //    for(int i=0;i<=len+2;i++){
20 //        printf("%d ",a[i]);
21 //    }
22 //    printf("\n%d\n",len);
23     for(int i=0;i<len;i++){
24         if(a[i]==0){
25             flag=false;
26         }
27     }
28     int sum;
29     for(int i=2;i<=len;i++){
30         for(int j=0;j<len-i;j++){
31             sum=a[j];
32             int num=j+1;
33             for(int z=0;z<i;z++){
34                 sum=sum^a[num];
35                 num++;
36             }
37             if(sum==0){
38                 flag=false;
39             }
40             else sum=0;
41         }
42     }
43     if(flag) ans=max(ans,len);
44     else dfs(a,x,len);
45 }
46 int main(){
47     freopen("sequence.in","r",stdin);
48     freopen("sequence.out","w",stdout);
49     scanf("%d",&n);
50     for(int i=0;i<n;i++){
51         scanf("%d",&a[i]);
52     }
53     dfs(a,0,n);
54     printf("%d",ans);
55     return 0;
56 }

DAY 2 开电脑先是死机，重启后显示器坏了，然后换了台电脑编译器出了问题，哭了，然后 T3 T4 就放弃了

然后就是血流个不停…

听说 zm 姐姐 AK 了！ zcy 好像 110 ，我要是 T1 不写错的话就 115 了，lyr 100，zx 哥哥不知道多少

寄了

lxq 说我可以去看前缀和，看得懂的，安排上

---

DAY 3

DAY 2 的分也出了，0+10+0+0

GDOI 最差祭

---

DAY 4

被 zcy 这个 sb 嘲讽

心里想着 AFO