[游记]CSP2019-S
Day 1
开局看到T1格雷码,哇塞这不是初赛原题???10分钟高精打完离场。
T2是个什么题目,看起来不难,15分钟码完,调了5分钟,过了样例2
欸,为什么样例3过不掉?仔细一看发现爆栈了,一慌忘记了怎么开大栈,就没有测...
于是酿成大错,没开long long。
T3 嗯,一眼贪心题。
...
等一下,这也太难贪了吧QwQ,果断想动规
...
我的天,状态都定义不出来,果断想贪心
...
算了十分暴力很好拿,敲一波。what?WA on 样例1
仔细一看题目有一点点读错了,重新码了一波,Passed Pretest 1。
emm,看起来菊花图比链好打,于是一波暴力。
我以为:100 + 100 + 35 = 235
实际上,T2部分没开long long挂20,T3在打完之后continue写成了return 0又挂了25...
实际得分:100 + 80 + 10 = 190
内心有一点小小的侥幸,希望Day 2能够好好发挥一波
Day 2
emm,第一题什么鬼名字?想了一波发现状态可以优化,压掉果断可以拿100pts
好开心啊。
结果莫名WA on pretest 3
emm,不虚,pretest3 DFS可以跑,那就打一个暴力DFS拍一下
...
等等,DFS也WA了,还WA的一模一样(凉凉),虚的一匹,但就是找不出来哪里错了
于是赶紧看T2,我敲这公式劝退啊。
仔细看了以后发现64pts比较弱智,随手20分钟一发过掉了pretest。
等等换一下状态好像转移唯一?算了T1还凉着,先别优化,看T3去。
T3仔细一看嗯那个40分暴力非常的香。想到考前还做过一道重心的题,但是仔细思考发现有些不同。
那链很好打,就是一个 \(\Theta(1)\) 公式,二叉树那个也可以做(似乎考后发现打的不是很对)。
这次我开了两个namespace,天知道我会把它们调反了QwQ。
匆匆忙忙去看T1,结果到死(比赛结束)都没有发现题目理解错了一点。
出考场心态崩溃。
实际得分:8 + 64 + 40 = 112
总分 = 190 + 112 = 302
成功离省一线差9分凉凉。
反正自己作死,也不能怪谁,只能明年再来(死一次)。