CSP 2020 S 蒟蒻的游记 （洛谷同步）

我是傻逼，第一次考，太没有经验了

T1：

毒瘤模拟…

我 if + 计算函数 打+调了2小时

。。。

样例WA了

心态炸了…

T2.
我没学过如何计算并保存一个数的每一个二进制位…

但是，蒟蒻也是个S选手嘛

于是，推了一个不是很靠谱的式子

过了一个样例，另一个少了一点值

而且，我考后恍然大悟，我数组怕炸，只开了60分的大小

我完全可以开大点的

祝所有人都可以AK

文章没完

这里讲一下做法：

一个 map 映射+unsigned long long (ull)

就基本可以水过了

还是蒟蒻太菜了，我就是事后诸葛亮啊

还有，用STL的 bitset （二进制储存）可以水部分分

看到这里，你会以为我很菜，但是，蒟蒻也会T3的，只是，没时间了

没有人性信

T3：

单点修改，区间乘，不断调用这两个操作

是不是分块？？？

其实，线段树拿部分分，树状数组+差分也能过。

偏偏：

蒟蒻：高级算法很重要的，但是我没时间复习别的了。
我们复习线段树吧。肯定会考一题能用线段树AC的题目。

某大佬&&蒟蒻好友：可以。我听你的，复习一个线段树就可以迎考了。

（我手上的线段树模板：区间和，区间修改，区间乘）

他：区间乘这种东西，提高组不可能考的啦

（他花了3小时，把线段树除了区间乘的大部分操作复习得很熟练，很理解，亲手打了一份模板（AC了线段树1）给我复习。）

我：分块要复习吗，我还是想复习下分块和树状数组

他：哎呀，你不都说线段树什么都能做吗，别复习了。来，看看区间和…

。。。。。。。。。。。。。。。。。。。

（考试）：蒟蒻终于看到了T3，只剩下10分钟了。

第一次考，时间没分配好

操，是分块。

差分加上树状数组优化也行。

。。。。。。

单点修改：分块复杂度O（1）

区间乘：分块可以优秀地解决

但是，数据实在太大了，分块预估50

但是，这种操作，差分一定是非常好的做法。

我坚信这是部分分的正解

可标签的DP，拓扑。

让我开始怀疑人生了。

T4：

我在考场没看题。

（考后）

他们说：这是SG题。

现在，蒟蒻非常难受，毕竟，SG还是会一点。

其实我可以骗点分的

（洛谷）

“有人和我一样文件名打错了吗，我问候出题人全家”

总结

第一次考CSP||NOIP，就去提高组。

而且今年难那么多。

还是太勉强了。

我普及还忘看题，将第二题的w/100了。

1= goto 2= PJ
TG 预估 可能 我觉得 我hope

T2数据水一点，混点分。

不然我就暴零了

明年我应该还会考。那时候，蒟蒻也许会成为大犇，或者

神犇

我会复习好高级算法，包括网络流等。

好好AK明年的题目

那时候，就一定不是现在这等光景了。

福利：