CSP-S2021游记

$Day-7$

停课了,好耶!可以颓七天了

今天打$lmki$神仙出的模拟赛,被其他学校神仙暴虐/kk

$100+40+40+0$我是什么fw

$t1$博弈论,还是挺好看出结论的。

$t2$有点懵,随便打了一个搜索和一个部分分。考完后才知道这是$lmki$自己出的题目,正解是$dp$+树状数组优化,还用了2种方法解释/se(lmki真是tql!!!)

$t3$带修莫队,没学过/kk

$t4$期望,。。。。

$Day-6$~$Day-5$

改题,学莫队

$Day-4$

模拟赛。

$100+20+100+0$ $rk2$

$Day-3$

改题,刷题

$Day-2$

模拟赛

$70+10+40+20$ $rk5$

$t1$数组开小$100->70$

$t2$忘记初始白色判断$100->10$

$t3$重边忘了取min$60->40$

三道题挂了$140$我是什么垃圾

$Day-1$

最后一天了,不想打题,跟机房神仙打了一上午雀魂

下午继续颓废

晚上$phigros$更新了!迅速推完第七章

感觉明天要挂/kk

考前$lmki$奶了一手四题思维题,但愿不是

$Day-0$

早上睡到11点才醒,晚上颓太晚了/baojin

整个人还有点困,下午真的要无了

今年仍然在泉州一中考,虽然每年都来但是每一次都被震撼到(

$14:29$ 草,好紧张

$14:30$开题

先看了一下编译选项,好耶,是$-O2$

第一题,廊桥分配,第一眼感觉是贪心?

第二题,括号序列,字符串?果断放弃

第三题,回文,嗯。。

第四题,交通规划,看不懂。。。

开始回去打第一题,一直在$set$和手打平衡树之间纠结,最后还是选择了$set$

先按照自己的思路写了一个,跑了第一个样例第二个样例都过了,第三个样例错了,顿时慌了。

开始看代码,发现代码好像没错,难道是思路错了?

又仔细想了一遍,构造出了几个可以hack的数据,修正了一下自己的思路,好耶过了

然后自己造了一个大数据,居然跑这么久?

后面才发现

1
lower_bound(s.begin(), s.end(), val);

1
s.lower_bound(val);

慢得多,改成后者就跑的飞快了(我是sb

第二题,想了一些性质,发现根本没用,看到爆搜才15分果断开下一题

第三题打了一个40分的暴力,然后就不会了。

再看一遍第四题,$k=2$部分分好像好做?码了一下最后还是放弃了。

看了一下时间还有$1.5h$,就想把$t2$爆搜打一下,结果发现自己连暴力都不会了,草。

无所事事ing….

$t2$和$t4$反复横跳ing….

最后二十分钟了,两题暴力都没打出来,我是什么fw

又去检查了一遍$t1$和$t3$,不管了,等死了。

出来跟神仙们讨论了一下,$t1$应该思路是正确的,那就放心了(

回家。

如果能进$NOIP$就再好不过了。

又要回去肝文化课了(大哭