devout

devout

拼命地,想把双手伸向暗云的天空中 ...为了寻找那远而不可及的彼岸的某些东西

csp2020游记

posted on 2020-11-08 15:59:52 | under 未分类 |

day -6

模拟赛,第 $\infty$ 次忘记滚动数组结果没搞出来T3部分分

T1之前想到会炸ull结果忘了判断了,又挂了30分

最后70+60+45 滚粗了

day -5

模拟赛,第 $\infty$ 次数组开小、忘记赋初值挂掉了 355->245

感觉csp要完蛋

day -3

下午去机房,搞了一下午这破题,最后发现是dp数组没给初值挂掉了。。。

感觉csp要完蛋

day-1

想起来XH还没做,又想到XH前两年押题押的还挺准的,于是就跑去赛后口胡了一下四道题(事实证明今年也压的很准)

第一题之前做过一个类似的,然后写了一个 $O(n\log n\log\log n)$ 的做法,还以为自己写的是 $O(n\log n)$ 的做法,上去T了20分。感觉csp要完蛋

第三题一眼切掉了

第二题打线段树的一个 $O(nm\log n)$ 的做法死活过不去大样例

一气之下打了个 $O(n^2m)$ 的暴力然后就过了。。。

真就 $O(n^3)$ 过 $5000$

第四题是一个算二十四点的题,觉得csp不会出这种码农细节搜索题(注意,T1是码农细节模拟题,不是码农细节搜索题!!!),就扔了

day 0

下午又跑到机房去,结果碰上老师过来配置机房(为啥我们407也要做考场啊)

然后 Co 就过来让我们收拾机房,扔掉了一堆书和包,然后光明正大的把cy的泡面藏在了一个隐蔽的角落

然后玩了会智勇大闯关(csp前例行节目)

然后回班之后给同学找手机找了二十分钟

回家打格雷码和括号树

格雷码因为1<<k默认是int类型挂掉了40分(现在看来幸好前一天打过)

括号树因为读错了题结果挂成5分

感觉csp要完蛋

day 0.5

上午翻了翻之前写过的博客,主要看了看dp和图论的东西,感觉考这些的概率还挺大的(flag

然后打了打板子

然后练了一下Linux下对拍,用fread和scanf拍,事实证明我的fread写的是正确的

中午口胡了一下pj的题,发现比去年水

因为普及+提高难度为定值,所以今年tg会更难(

下午1点多出发了

day 1

在实验中学考,考前面基了一下czd虽然每周都能见到

2点左右进了考场

居然是机械键盘,好评

坐在窗户旁边,窗帘都搭在了桌子上,差评

这个分辨率怎么这么诡异啊,差评

这个鼠标怎么灵敏度这么高啊, 差评

发现没人管,就把头文件对拍之类的都打了一遍,然后又拿fread和scanf拍了一遍(

14:20

发试题密码了,先看第一题。

他的笑容逐渐凝固。

看看数据范围, $n\leq 10^5$,不是根本轮不到AD吗?

等会为啥样例里面有AD

草为啥数据范围还有半页

笑容逐渐凝固

要不看看第二题吧。

然后一眼切掉了T2

然后反复读了三四遍确认没读错题

T3一眼没看懂,先扔了

T4看上去就很不可做(指满分做法

14:30

决定先写T1

伴随着开始答题的指令,全机房都开始敲起了键盘,这不是一次100m跑,而是一个马拉松竞赛。谁的耐力更强,谁就会获胜

大概20分钟的时候搞完了BC的情况

然后搞了50分钟AD,最后一部分懒得讨论了直接弄了个 $O(400q)$ 上去。

15:40

跑过了大样例,去了趟厕所,自己又造了几个数据测,感觉没有什么问题。

然后开始写T2

然后15分钟过掉了大样例,特判一下 $k=64$然后就交了

感觉很稳。

16:10

感觉时间很充裕,看T3读了读题,口胡了 $50$ 分做法,但是不想打线段树,就去看T4,这个时候差不多16:40左右

T4的 $n=10$ 的部分分似乎很诱人呢!然后就想了半天...

17:10

才后知后觉的去搞T3

因为懒得打线段树所以乱搞了一个倒序处理的方法,过了几个样例,然后又写了没有1或者没有2的情况

18:15

检查一下T1吧

等等为什么是1582年???

我第一遍读的明明是1581年!

然后就回去改

终于差三分钟的时候改完过了大样例。。。

然后压哨交上去了

强烈谴责出题人大样例没有1582的情况!

18:30

考完面基了书虫(书虫好珂愛啊qwq

然后又跟gjm他们聊了聊,然后就被吊打了

估分: $100+100+50+20=270$

day 1.5

考完看群

cy说他也没搞出来T4

lpl说他切了T3

然后被叉了,因为他打的是暴力

回家想了想发现不对,T3部分分我把两档看混了

没有1或者没有2当一棵树做了。。。

50->30

day 2

早上起来测了一下,

OItk: $100+100+10+20=230$

luogu: $100+100+15+20=235$

T3乱搞终究是非正解。

lpl的暴力为啥在OItk上跑了 $75$???

但愿出题人不要用脚造数据

xyc疑似T1挂没了。。。默哀

zgj谷测220,太强了


总结

这次csp的题我觉得出的非常的好,比之前的都好

T1是一道非常清新的模拟,成功的卡掉了许多水平很高的选手,而相对的,一些刚刚学OI的同学们更容易在tg的赛场上拿到了分数,我觉得出这道题的初衷就在于体现了ccf人人平等的原则,我们不能因为学的时间比他人长而比他人获得更高的分数。同时,这也可以激励一些刚刚参加tg赛场的同学们的信心,让他们能够在OI之路上走得更远。同时,T1也充实了我们的比赛过程,在这次比赛中,没有过两个小时键盘声就几乎绝迹的情况,相反的,到三个小时之后键盘声依旧经久不息。

T2是一道非常简单的签到题,我觉得放在这里是有利于培养同学们把每道题都读一遍的好习惯,这样不仅可以应对题目不按难度排序的情况,同时还可以让一些卡在T1的同学们读不到签到题,可以培养同学们判断题目难度的能力

T3赛时其实离正解非常接近,后来发现那个做法是一个小套路,之前没见过,不过这道题我觉得出的不错,有思维难度。

T4 cy也没做出来,我觉得不一定是因为这道题有多难,而是因为前面几道题(并没有特指某一道)充实了比赛。

总体来看,命题非常新颖,没有考察往常经常考察到的dp问题,考察了一道大家都没有预料到的大模拟题。

同时XHOI2020OCT也押中了T1会是一道大模拟(

感觉自己的做题策略还有一定的问题,如果没有刚40分钟的T4可能T3就打出来了