CSP2021游记

· · 个人记录

DAY -？？

今天考初赛，其实心里慌得一批。希望不要像去年一样初赛原地爆炸吧。

上午考的是tg，一切顺利进行着。题目发了下来，这题是什么东西啊？我又没用过 linux 怎么会知道啊？！看这个 ls 长得那么像 list ，就选了它。事后发现竟然蒙对了。这个base64又是什么啊？不会真的要我手动模拟吧？于是我凭直觉随便蒙了。怎么这么勇啊？ 为什么会考四毛子啊？我虽然知道一点原理，但完全不会笛卡尔树啊！哦豁完蛋，原地退役吧！

考完之后感觉要无了。和同学中午去吃饭时讨论了一下答案，感觉我是没救了。

下午考pj，完全不慌，甚至不知道去年到底是怎么考不过pj的。

DAY -？

成绩出了，tg和pj都过了，万事大吉。

DAY -1

中午完全不想做题，于是就开始颓废了。全机房就在 ericyan2008 的带领下玩起了 florr。玩了一会后，我看了一下历年一些绿题，一眼看出思路，感觉还是不太难的。pj 300以上大概是没有什么问题的。tg就看命吧。想要蓝勾

DAY 1

根本不想起床，为什么要这么早进场啊？七点半进场弄得我六点半就得起来。早餐吃的超级屑，只有一点饼能吃。

上午在gdf考pj，进场时毫无压力，反正pj还是比较简单的。希望能AK吧。

pj

我对面坐的是一个大概是XXS的人。说话超级大声，而且貌似认为是IOI赛制？然后和隔壁的考生讨论完全背包。

我直接把文件解压到桌面了，不过也没什么关系，直接开T1。题面怎么那么长啊，烦死了。他还把“而不是你最后获得的总糖果数量！”标得那么粗，搞得我以为我读错题了，又读了一次。直接随便写了一个东西，过了样例就没管了。

T2怎么看都是平衡树啊？pj怎么连着两年T2考平衡树呢？ 去年有大佬用了 vector 过了t2，于是我自然而然地往 vector 想，然后放弃了，决定不用 vector 直接暴力（测了一下极限数据，还是比较稳的。

T3看了一眼，感觉是模拟，不太想打。于是开了T4。乱搞一下过了大样例就没管了。感觉是O(n)的。

做完T4之后我才开了T3。码了超级多，幸好最后一个大样例比较强，帮我找出了几个错误。两个符号间可以空是我没想到的。而且竟然还爆了int，于是我加了个判位数的东西，就过了大样例。

中场休息

中午吃饭时讨论了一下，发现4e7随便过。但T4他们说启发式合并，想了一下，我的做法好像不是O(n）的。然而我为什么没想到启发式合并呢？？？我人傻了。T3好像忘了判符号的顺序了。让你偷懒，只判了个数。算了反正大概也有350，一等还是没问题的。

这时候我才发现dqstz不在，问了一下才知道他直接不屑于来打pj。

tg

中午睡了一会，感觉很有精神。

奔着6级去的。本来觉得暴力打满，再乱搞一下6级应该可以拿到的。然而死的很惨。 气氛感觉和上午的 pj 有很大区别。下午感觉周围坐的都是dalao，压力山大。

开题之后，直奔t1。发现不太好做，于是想40分的暴力。然而暴力都不会。 在尝试了各种奇奇怪怪的做法之后，忽然发现好像可以三分搞一下。细想之后觉得不太对劲，于是用了非常神奇的做法，把不重叠的每一“层”预处理出来，然后扫一遍答案，找出最大值。没有想出 O(n) 的做法，此时已经一个小时了，就先开了t2。

看完题目后，首先考虑全问号的点，直接dp即可。然而忘记取模，一分没有。 然后打了个记搜这不就是区间dp吗，发现第二个点一直输出30。一通乱改，发现怎么也过不了。看了一眼t3，只想出一个指数级暴力，于是打算最后留半个钟打暴力，然后继续调t2。

输出中间变量，发现AB这东西好像要去重。于是考虑分成一个极大块和一个不能再分的块来统计，然而还是错的。想了一下ASA要不要去重，感觉那个S会分成两部分，应该不会重。为什么要凭直觉啊？ 调到只剩半个小时的时候，我决定不打t3暴力，继续调t2，不然肯定无缘6级。

最后两分钟了，我早已完全绝望，于是再看了一下t1的文件，关闭了dev-c++ ，收好东西，准备走人。五，四，三，二，一，考试结束了，我黯然走出考场。

回去自测pj：100+100+75+70=345 tg：40+0+0+0=40

果然还是太菜了,明年再接再厉吧。