我们还在这样的世上活着;我也早觉得有写一点东西的必要了。离十一月十六日只不足几天,CSP 的审判快要降临了罢,我正有写一点东西的必要了。(雾
Day -1
教练组织高二的学长出去玩去了,苦逼的我还要接着考 CSP 信(zi)心(bi)赛。/羡慕
配 emacs
的时候突然忘记 default
怎么写了,一直认为最后两个字母是 te
。最后还是靠着 switch
的高亮打出来的(CSP 前犯这种错误我怕不是要爆零)
晚上 U 盘坏了,捣鼓了一晚上。
考前 RP 突然爆炸,感觉吃枣药丸(怕不是 CSP-S RP++ 爆负了……)
Day 0
上午写了一个线性基板子,一个矩阵快速幂板子,一个 Miller-Rabin
板子。
之后就欢快地颓了一下午加一晚上。(某乎:如何看待某巨佬 AK CSP-S)
Day 1
在一阵互相膜拜之后进入了考场。
座位之间有隔板 考试前还在讨论如何用毒瘤码风祸害周围同学,键盘敲起来特别舒服,值得一提的是,Emacs
有配置文件!好评。
开考后 10 分钟就把 T1 切了。
T2 像极了考前的一道 九条可怜 的括号匹配题,几分钟码了个 Trie
树就过样例了,然而那个题忽略括号方向 我给忘了QAQ。
然后 T3 看上去很玄学的样子,开始手玩,结果手玩不动样例……还不如暴搜
闲的没事就给 T2 写了个对拍,一组就错……
发现了那个小错误后重新思考做法,发现还是可以用栈的思想,在每次加入或删除一个节点的时候计算贡献,过了样例后接着拍,还是炸了,不过 它已经被我优化到拍几百组错一组了。
接着调,发现是个小错误,调完后 又过了样例,接着拍,还是炸了,不过 它已经被我优化到拍几千组错一组了。
接着调,又发现个小错误,调完后 又过了样例,接着拍,还是炸了,不过 它已经被我优化到拍几万组错一组了。
当我百思不得其解时,已经 10:50了 QAQ。
当我气的去打完 T3 搜索并且想了一下特殊数据后,已经 11:20 了。
当我感慨造化弄人,以为要命绝于此,要被这次 CSP
送退役时,发现:我 ** vector
访问了非法内存 ??? 。
改完之后拍几万组都没有问题,不过这次考试也因为 T2 止步 210 了……
又欢乐地颓了一下午加一晚上。
Day 2
昨天颓太欢乐了,今早莫名的困……
感觉今天心态都不一样了……昨天想着怎么拿高分怎么 AK,今天就只想着多拿点分 (还是不能给我这种蒟蒻太高的期望)
开场就写了一个 T1 的 \(n^2m\) 的做法,后来发现它假了,只能补上一维保证正确性,最后打了个 \(n^3m\) 的 DP
。
然后写 T2,一开始写了一个 \(n^3\) 的DP
,并且理性分析发现可以优化到 \(n^2\) 。经过人(bao)类(li)智(da)慧(biao)后,发现每个以每个点为终点的 DP
值有且仅有一个有用,于是可以使用单调队列优化做到 \(O(n)\) ,但是为啥我压 8 位高精都可以MLE,只能过 type=0
最后写 T3,发现暴力分出奇地高,于是写完暴搜后就找特殊数据的规律,还真被我找到了,又骗了一大波分。
一道题都没切预计都比昨天高……我 ** 昨天在干嘛。
后记:
210 + 247 = 457……没能完成教练定的500分目标AFO AFO……
趁还没有退役先把游记码了……AFO了就没机会了