【总结】2022GDOI普及组 没得游记

因为是线上，所以没得游记

Day -3

学校安排去7班上课，好耶！

上午全是主科，有一节生物

被你七班捧上天了

被你七班造谣说我暴踩Everyone,还传到九班，给我玩阴的是吧

---

下午模拟赛，初一第一

对了，之前都是白的，这次是黑的，因为搞了CSS

前三题很水

不会状压记

xswl，T4是旅行商对吧，五分钟推出状压DP式，然后不会枚举状压的状态，打了一个状压+记忆化，40分

原来状态直接枚举啊....

如果T4打出来的话，那我就第二了！

Day -2

上午三起三落(懂的都懂)，最后还是跑了6圈，手抽筋了

---

下午比赛究极考炸，40(40+0+0，满分300)分

T1分块打挂，T3文操打错了，少了7分

离谱的事情发生了！47可以全场第2！40第六！

这次炸出了一个名词：

subtask2超人！万岁！

分块的注意事项

区间操作时，要注意\(l\)和\(r\)是否在同一区间

Day -1

上午英语考试

---

原题检测摆大烂，7题对2题，有两道题非常低质量的错误，不过做出了分特产!

晚上复活赛切了两题

顺便搞好了某个烂摊子

我们施行跑圈制度，我欠了\(200*24m\)

腿没警告

Day 0

GDOI真奇怪，下载一堆奇奇怪怪的东西，因此换成了windows,配置了半天vscode

下午的信心赛打成泄气赛了，初一第四

T4用树的直径的思想做的，寄了

T6简单循环题思路错误，又想到分解了

我发现每次想到分解必出事是吧(NOI ONLINE的数学游戏也想成分解了，0分)

T8就是经典的模的循环问题，没打完

T7和T9是水分的

Day 1

完全爆炸，每一道AC的

T1没有判 \(A=B=C=0\) 的情况

T2想错了，其实就是一个简单的前缀异或

T3打了一个 \(O(n^2)\) 的树形DP

T4水分的

听完讲解觉得自己是世界上最大的SB

好吧，将一切希望寄托于Day2

经过一次实战，掌握了这个牛马比赛的出题方向

1.喜欢数学

2.扣细节

3.部分分狂魔

4.纸老虎

被吓到一次了，就不可能被吓到第二次

等成绩下来吧

Day 2

成绩出来了！210！还算可以吧.....

100+0+50+60

不是，为什么T2挂了啊，虽然想错了但不至于0分吧.....

T3T4比想象中的分高，好耶!

排名174左右

Day2尝试逆风翻盘

---

T1看两眼就切了，不就是同余吗，然后就写挂了...

哦，原来是

\[k=0(mod n)\\ k=1(mod n)\\ k=2(mod n)\\ \]

得

\[k=0(mod n)\\ k-1=0(mod n)\\ k-2=0(mod n)\\ \]

啊，那没事了，我写成加一减一了，改了就切了

---

T2照着样例模拟了一遍就想到正解了，返回有点难搞，哦，没用啊，那没事了

---

T3是什么垃圾烂题，u1s1，真的出的没水平，

差不多半个小时求完常数，糊了一个代码，希望得分

---

T4糊了一个\(O(nm|S|)\)的DP

附一下DP代码

for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=ss;j++)
            {
                f[i][0][ss]=1;
                f[i][m+1][ss]=1;                
            }
        }
        for(int i=1;i<=m;i++)
        {
            for(int j=0;j<=ss;j++)
            {
                f[0][i][ss]=1;
                f[n+1][i][ss]=1;
            }
        }
        for(int i=ss-1;i>=0;i--)
        {
            for(int x=1;x<=n;x++)
            {
                for(int y=1;y<=m;y++)
                {
                    f[x][y][i]=f[x][y][i+1];
                    if(s[i]=='W'&&mp[x-1][y]==0)
                    {
                        f[x][y][i]|=f[x-1][y][i+1];
                    }
                    if(s[i]=='S'&&mp[x+1][y]==0)
                    {
                        f[x][y][i]|=f[x+1][y][i+1];
                    }
                    if(s[i]=='A'&&mp[x][y-1]==0)
                    {
                        f[x][y][i]|=f[x][y-1][i+1];
                    }
                    if(s[i]=='D'&&mp[x][y+1]==0)
                    {
                        f[x][y][i]|=f[x][y+1][i+1];
                    }                   
                }
            }
        }

---

比赛结束，中午出去吃饭，高兴坏了

T1的做法的教授是一样的，应该没问题

T2教授和我的结论不一样，他说是\(n+Leaves\;Number\),

\(Leaves\;Number\)是叶子节点的个数

我说结论不对，应该是贪心，他看我代码，发现其实我们两个是一样的，nice

T3我常数调对了，实现不知道怎么样，听前缀和做法好短啊，60行，我接近300行了

T3代码见后面的附录

T4的DP我的是\(O(nm|S|)\)的啊，正确性没问题吧

HZX大佬说老师讲了，但我摸鱼没听到，呵呵呵

Day3

为什么啊，为什么，Day2只有240，前两道对了，T4能拿50分，T3也不至于0分，为什么才240啊

首先现在暂时不知道那里有问题，我怀疑是不是T3最后五分钟交的，交错了

我应该端正对于信息学的态度，我还不够努力，信息学的成绩有一定随机性，但努力就能减少失误的概率

我要花更多的时间，花更多的精力，晚上睡不着不要单单为未来担忧，可以思考信息学问题

NOI ONLINE和GDOI都考炸了，我需要好好反思

(很抱歉在这里抒发自己的情感)

---

Day 4

真的啥都没了，正好初一40名

但凡多一点部分分都有奖学金

好像说脏话啊.....

竟然是同校初一第一？看来大家都没考好

可是他们NOI ONLINE有特B

心情不是一般的差

Day2T4查出来了，是初始化的问题

总结

分数

\[100+0+50+60+100+100+40+0=450 \]

太失望了！

排名

\[\texttt{Day1}\;\texttt{174}\\ \texttt{Day2}\;\texttt{154}\;\color{red}{\texttt{Up 20}} \]

没记清楚，差不多这样

希望以后加强思维吧，这次有\(150\)分都是不该丢的

附录

Day2T3代码

你可以欣赏一下这个有多糊

40分

This