招笑省选

· · 生活·游记

前情提要

day0

写了以上的前情提要,觉得自己只要稳住就行了.

晚上和舍友聊概率和期望.

day1

看 T123,0题能秒,看部分分,(20+)+(30?+)+(12+),感觉只要写出 T1,T2有很长时间想暴力,应该还能更高,这把稳了(精准踩雷).

干T1,想到转化,想到DP,想到转移,写到纸上感觉没问题,非常清晰,写!

开考2h后把沙比bug调完,发现第一个样例没过,手模发现假了,有点完蛋,随后发现需要把重链所在的背包删掉,想退背包,感觉不可退(没细想),其他什么做法后面再说.

因为2h了,所以去写其他题暴力.

T2写了暴力,调了1h+,B性质发现贪心不行,弃疗.

此时 0+15+0,距离结束还有1.5h左右,急了,写T3暴力,拼个特殊性质.

0+15+12 距离考试结束还有0.5h左右,这时才回头看T1.

想前后缀合并,知道是假的,但是没有管太多,写! 没调出来,直接去世. puts("0") 跑路.

出了考场发现有且仅有一个人过 T1,拉完了,赋分也拉完了.

失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了失败了.

很绝望,还没法出去逛,回学校一直在机房摸鱼,下午围着学校走了一圈,去小学部荡了一下午秋千,继续回机房摆烂并放弃自己的策略.

晚上小跑1km,睡觉.

day2

绝望了,随便打.进考场之前有同学说很有可能今年会出交互,我说无所谓了有交互题我直接砸5h进去.又说到WC n=4 随机化去世.

结果真有交互,微距了.

看T1有头猪,T2啥子,T3空集比大小?

因为T1是交互,遂想T1,速通n\log n,想到可以试前后缀,发现可以做到 n +\log n 遂尝试,结果发现RE了,一看栈爆了,再一看,坏了,好像假了,再仔细一想发现不用栈随便填用个 deque 就行了,写完发现对了.

此时2h,又看了一圈发现不会,于是优化T1,发现不需要二分,直接记忆化,反正都要查前后缀.结果一看 101 ? n+1 是什么鬼.然后发现有 query(0,n-1) 操作,气笑了.

此时应该还有2h,写T3暴力,发现需要查路径距离,猛猛写,写完发现只有4pts,气笑了.随便找了点性质,然后输出 rand()%2.

T2不会任何算法,感觉可以随机化,但是已经没有时间+被WC吓哭,所以摆烂.

估: 8+15+12+100+0+4=139 招笑