Day -N
半年没碰OI的我终于又回到了这个熟悉又陌生的地方。然后颓废了两天就过了初赛?
然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂)
看一眼任务计划,莫名伤感
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\)