【总结】2022GDOI普及组 没得游记
阅读原文时间:2023年07月09日阅读:3

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

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啊

我不理解,我才排157,WTY犇犇Day1比我低那么多,Day2估分也比我低,却拿了69名

我算了一下,

如果我想拿竞赛特等A,前157需要每少于\(\frac{15}{154}\)个人有一个初一,约为\(\frac{1}{10}\)

如果我想拿竞赛特等B,前157需要每少于\(\frac{25}{154}\)个人有一个初一,约为\(\frac{1}{5}\)

如果我想拿竞赛特等C,前157需要每少于\(\frac{7}{22}\)个人有一个初一,约为\(\frac{1}{4}\)

现在主要可能拿特B或特C了

好吧,我把信息学搞的太功利了,但是我一直是热爱OI的,不然我为什么要花那么多时间在OI上?

那我为什么大年初一还在刷洛谷?

上一次拿了一个特A,我尝到了一个甜头

拿了一份奖学金,我可以更大胆尝试,比如我想买一个Huawei电脑,这样我就不用担心原来的电脑出现无缘无故卡死的情况了

但现在啥都没了

首先现在暂时不知道那里有问题,我怀疑是不是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\)分都是不该丢的

附录

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

40分

This

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章