csp&noip2021游记

csp

普及和提高都报了，但福建普及取消了 ，冲普及一等的目标破裂了 。

初赛

瞎搞。

Day -1

感觉复习的差不多了 其实是感觉没希望了 。

Day 0

上午看考场，除了键盘怪难用之外没啥问题（椅子挺舒服）。

下午考试，全没思路，凉了。

后来开始打 T1，没看到飞机先来后到的条件，（也不知道打了个啥）打完测数据才发现，结果又打不出来了。

开 T3，爆搜过第一个样例，没希望了。

后来又水过了若干小时，就这样水完了比赛。

结果

估分上不了 10 分，各个 OJ 测顶多 5 分，CCF 的不杀之恩拿了 29 分。

二等线是30分，不设置三等！！！！！

总结

没啥好说，整个的挂了。完全是心态的问题吧。

noip

Day -7

早开始卷模板（没卷啥成果）。

Day -3

把线段树搞得差不多了（考前一周硬学的）。

Day -1

上午上课，下午逃课去看考场，在门口瞎站了一个多小时才进去。

还是考场1，还是个靠窗座位 ，风景优美。

又卷了一大堆板子 ，感觉比 csp 有希望。

Day 0

有了上次 csp 的经验，这次带了吃的（野餐的节奏）。

开 T1 ，当时没想到筛子，打了个暴力判断，大样例过不去，就先过了。

T2 没思路。T3 用了一整张草稿纸推公式，然后上手爆搜，脑抽想不出结束条件，瞎写了个 \(n^n\)（后来算时间复杂度大概是 \({n^n}^n\) ，离大谱。大样例也过不去。

T4 感觉可以大模拟，打了半小时写不出来，放弃了。

回头调 T1，发现大量问题，修好之后答案都对了，但是样例4跑了3秒，开始优化。先搞了两个记忆化，又调了下判断顺序，很玄学地跑进了1.3秒.

再弄一大堆玄学优化（比如快读快输删掉判负部分，函数加上inline，递归改成循环，判断变位运算），但是在改递归的时候把其中一个记忆化不小心删了，不过程序更加迅猛地跑进了1.1秒（还是卡不过，寄希望于CCF的测评姬了）。

看风景、恰饭半小时，改了改码风，又把程序检查了几下，四个半小时就没了。

出来等回收结果的时候蹭了块巧克力，后来吃了汉堡套餐 ，感觉良好。

结果

T1 不出意外70分，T3 公式推对了但是程序出问题挂了，总分70，三等。