D a y \mathrm{Day} Day 好久前
差点初赛没过QAQ…
已经死了一回了
B e f o r e D a y 0 \mathrm{Before\ \ Day} 0 Before Day0
各种在机房颓颓颓水水水,然后打了一通模拟赛。感觉自己只会打暴力,还天天挂分。然后也象征性的复习一些比较重要的模板,然后边写边水。
然后就这样耗到了CSP,基本报着拿省二也没关系的心态进了考场。
一道杭州的酒店就续了一集DLDL动画片,半夜吃麦当劳,边吃边续命概率期望(因为当时期望学的特别菜,总预感第二天会考)
D a y 1 \mathrm{Day1} Day1
五点多就起了,睡的很好完全不紧张。
在垃圾文渊排公共厕所20min,宁死不用移动厕所又脏又臭…
考试觉得Day1按照往年的趋势应该不会很难,然后抱着誓死拿250+的决心进了考场。
然后八点半打开题目:
- T1的题目好长,不是很想看,感觉是个模拟。
- T2好像题面也好长,好像就是一个放到树上的括号匹配。
- T3题面又双叒叕那个长,大概知道什么意思了。但是懒得思考。
然后又回去看T1,看懂题目以后感觉好像不是那个简单,还想了一个错解,只过了第一个小样例,现在已经九点了;后来仔细想想,这不是傻逼题 嘛,很快就写了一个long long
和cin>>n>>k,k++
的90分的高分代码。
后来仔细一看数据范围,发现了:
然后觉得此处必有蹊跷,发现读入要爆ll,k++连ull都要爆,然后改了改就轻松过了大样例和极限数据(懒得对拍了)
然后同时看了T2和T3:
- 感觉T2很轻松的想到了一个 O ( n 2 ) O(n^2) O(n2)的枚举起点用Dfs序维护子树加的做法;然后大致想了想了链的做法,感觉70分很好拿。
- 然后T3读错了题,觉得自己想到了
O
(
n
2
)
O(n^2)
O(n2)的做法
感觉自己稳了
嗯没错,已经过了一个半小时了,预计T2和T3一道题一个小时(可惜我太天真了)
T2开始兴高采烈的码 O ( n 2 ) O(n^2) O(n2)的做法,差不多半个小时写完,而且十分轻松的过了小样例;然后那个 160 160 160的大样例一直输出 22 22 22,调到死都调不出来,过了20min以后就放弃了挣扎,甚至手模大样例最后挂了。内心想要砸电脑。
T3开始看题,发现好像真的读错题了,自己的 O ( n 2 ) O(n^2) O(n2)并不能AC,然后又用了20min敲了 O ( n ! ) O(n!) O(n!)的暴力,然后连小样例都没有过QAQ。
啊啊啊我好菜啊~~~
此时还有50min只写了一道题,我的小心脏啊扑通扑通跳个不停 内心极度焦虑炒鸡慌张,感觉自己CSP怕是废了。
然后在一瞬间看到了T2的傻逼错误,过大样例了,感觉生活突然充满爱了,我的代码突然变得和我的容颜一样可爱~~(虽然此时很想抽自己傻逼错误调了那么久)
然后又在一瞬间发现了T3读错输入格式了,10pts又到手啦~
然后差不多还有四十分钟吧,觉得T2T3的链都可以写,果不其然它挂了,因为我过于迫切的想要写出来,但显然细节那个多的题那么急是写不出来的。
果不其然, D a y 1 \mathrm{Day1} Day1以 100 + 50 + 10 100+50+10 100+50+10收场.
D a y 1 N i g h t \mathrm{Day1\ \ Night} Day1 Night
以为大家都是160,只有少数几个dalao考的时210.
emmm,所以啊心态很好(半夜被老师叫走谈话证实了这一点)
所以完后看小说打游戏看当天上午更新的动画片。觉得Day2有希望翻盘。
D a y 2 \mathrm{Day2} Day2
又拉肚子等厕所
打开题目,发现T1题目看不懂。
然后看T2,然后觉得十分轻松的想到 O ( n 3 ) O(n^3) O(n3)的DP。36挺好的了。
然后看T3,然后也十分轻松的想到 O ( n 2 ) O(n^2) O(n2)的数的重心+链,好简单。
过了二十分钟,然后边读错题边想错解,到一个小时的时候才看懂题。
样例有助于理解题目是真的。
30min写完大法师( d f s \mathrm{dfs} dfs),此时过了一个半小时。
10min写完 O ( n 3 ) O(n^3) O(n3)的DP,此时一个小时四十分钟。
50min写完 O ( n 2 ) O(n^2) O(n2)+链,发现链不会开栈,大样例应该都是过了的。
嗯,还剩下一个小时。
然后肝T1,到死都不会。反正也就这样啦~打满了所有会的。不算失误啦
我终究是太菜惹~
Day2预计: 32 + 36 + 55 = 123 32 + 36 + 55 = 123 32+36+55=123
A f t e r D a y 2 \mathrm{After\ \ Day2} After Day2
Day1故事过于曲折,但是Day2就像一场平常的考试没什么起伏。
好像很多的明见数据里排名都蛮高的耶。
某超水民间数据: 100 + 100 + 10 + 32 + 36 + 55 = 333 100+100+10+32+36+55=333 100+100+10+32+36+55=333,真有意思 n 2 n^2 n2过百万。
某谷民间数据: 100 + 80 + 10 + 32 + 32 + 55 = 307 100+80+10+32+32+55=307 100+80+10+32+32+55=307,这数据也憨爆了。我Day2T2居然没有判n=1的边界??呜呜呜
某学车中学数据: 100 + 70 + 10 + 32 + 36 + 55 = 303 100+70+10+32+36+55=303 100+70+10+32+36+55=303wuwuwu,居然全省300多名耶。
某牛客数据: 100 + 55 + 10 + 32 + 36 + 55 = 288 100+55+10+32+36+55=288 100+55+10+32+36+55=288,至少也有390多名,觉得还有希望吧毕竟去年全省400多个一等奖呢。
嗯,最后还是2=了283,悲伤悲伤悲伤,差了28分呢