Daniel_yuan's Blog

芙卡米天下第一可爱 n(*≧▽≦*)n

0%

CSP-S 2019 游记

我们还在这样的世上活着;我也早觉得有写一点东西的必要了。离十一月十六日只不足几天,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了就没机会了