CSP2019螺旋升天爆炸记

Day -N

半年没碰OI的我终于又回到了这个熟悉又陌生的地方。然后颓废了两天就过了初赛?

初赛rp爆棚考了全校第一,然并卵

然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂)

看一眼任务计划,莫名伤感

然后又去颓废了


Day -M

再这样颓废下去8太行,于是开始打牛客上的比赛

第一天把第一题和第二题都口胡AC了,感觉还行,于是又去打dp题目

然后又把二叉苹果树写挂

然后学了一下换根法,做了几个模板题

又复习了一下倍增,就没了

之后几天牛客模拟赛都爆零,才发现自己的码力拖累了思维(半年前一直是思维拖累码力)

然而一直在挨打与进步(自以为)中痛并快乐着,也坚持下来了

Day 0

丢了身份证然后又没及时补办,被通知要考试当天才有临时身份证拿的时候,内心慌得一批

还好麻烦了警察叔叔帮我当日补办了,CSP2019.rp--;

嘴巴里长了7个溃疡,吃不了饭,难受

本来准备打的板子也没打(虽然最后发现没考)

慌得一批,半年前学的东西几乎全都丢了

6个月能改变很多,真的

Day 1

起晚了,起床时已经没时间吃早饭了

匆匆赶到考场,居然被告知考场不能带水???

然而只要不管监考老师就能把水带进去

早早登录了下载了试卷,监考老师居然卡时间不给密码??

然后我电脑的显示器居然接触不良???前桌挪下屁股居然也会黑屏???

算了算了心态放好~~~

下了试卷马上开T1, 2分钟看完题意然后开始模拟,第一遍写假了第二遍对了(话说这什么恶臭大样例)

由于显示屏和ull的输入输出问题调了将近30min,不慌,开T2

T2一眼出正解,不就是一个放在序列上做的dp放在树上做不就完了,用栈存可匹配的左括号,回溯的时候把栈还原一下,\(O(n)\)就完事了

于是又写假了一遍,在显示器的帮助下调了2h(wtcl)

T3貌似是个贪心+枚举+把删边顺序求拓扑序?然而考场上并没有想到拓扑序,也不会处理中途插入的情况,于是放弃转而打暴力

暴力写挂(————To Be Continued————>)心态爆炸

出考场听ygt说大众分210,我好像也就比大众分低10分的亚子,然后上洛谷听到有人说牛客数据假……心态再次爆炸

算了不管它了,下午逛街+打牌

听说普及组考了4道原题,然而我并拿不到题面~~

D1预计得分: \(100 + 100 + 0 = 200\)

牛客自测: \(75 + 100 + 0 = 175\)

洛谷自测: \(100 + 100 + 0 = 200\)


Day 2

起晚了+1

这次没有不允许带水,也没有延迟出密码。甚至显示器都不搞我了。

花了20min看完题面,居然发现T3最可做??

T1,尝试dp不会,又尝试推组合数,30min放弃,看T3

T3花了将近40min写了个55分的链+暴力的部分分,自我感觉良好,看T2

T2考场上不知怎么,居然觉得结果对于分割点的个数的函数有单调性??然后尝试\(O(n\log n)\)二分+推答案?

发现自己写假之后居然又写了一个假算法?

写了两个假算法之后放弃又去看T1,发现\(n≤10,m≤3\)的部分分可以状压(也许吧,复杂度能压着时限但常数太大),此时离比赛结束只有30min了

状压写挂,GG

出考场,ygt跟我说他D2有247分,zz说T2有64分的\(n^{2}\)dp,T3只要再仔细想想可以骗75分,T1四维dp可以拿64

自测又得知我写的#define int long long在dev撤回的时候被撤掉了,T3被卡到40分

心态彻底爆炸

D2下考预计得分:\(0 + 0 + 55\)

洛谷自测:\(0 + 0 + 40\)

自测后预计得分:\(0 + 0 + 40\)


つづく

posted @ 2019-11-17 23:03  WAMonster  阅读(844)  评论(1编辑  收藏  举报