【CSP-J 2021】总结

前言：程不在长，能过则行。码不在多，无虫则灵。斯是信竞，惟吾爆零。线段维护快，树状跳的勤。数论剩余系，图论前向星。无数竞之推理，无物竞之劳形。大佬楼教主，超奆姚期智，神犇云：您太强了。

早上5：00就醒了，根本睡不着

5：30，在床上翻来覆去睡不着，只好起来洗了个澡

8：30开始比赛，状态不是很好，有点困

T1

简要题意：求\(l,r\)之间模 \(n\) 的最大数。

刚看到这道题，我没想那么多，直接上机就打，用了一个双重循环嵌套，打完再一仔细看题，才发现

这就是一道数学题

看了一眼数据范围 \(r-l≤10^9\)

嗯，肯定是 \(O(1)\) 的了。

考虑，如果 \(r-l≥n\) 则输出 \(n-1\)n

否则，再考虑将 \(l,r\) 先模上 \(n\) ，记作 \(L,R\)。

如果 \(R<L\) 显然最大值是 \(n-1\)。

否则就 \(R\) 个。

这道题显然不该错

T2

数据结构，查询+修改

用了一种很笨的方法

修改\(O(1)\),查询\(O(nlogn)\)

修改直接对数修改，查询用2遍sort+1个二分查找

大部分时间都在调二分查找（结果最后发现一个字母打错了）

导致后面没多少时间

直接luogu上跑TLE

T3

看到一大串的文字感觉这题不简单，草草的看了几下题目，去做T4了

回来后看几下，发现是一个极其恶心的东西

这就是大模拟

FIAL和OK都挺好搞得，关键就是ERR，调了好久

可调完之后发现一直不对，此时距考试结束还有大约5,6分钟

没有办法，只能删掉打表听天由命

T4

看了几下题目，打了一个暴力，时间复杂度....蛮高的

一直在想怎么优化，突然就想到链表(可是我忘了怎么打)

于是就放在那里，不管了，去打T3

打完T3之后，考试快结束，结果，我在T3那里手贱(vscode后遗症)按了个F5，我没保存的T4......

当时的心态已经崩溃了，什么也不想动，辛辛苦苦打的暴力没了，只剩下三道题的代码（还有一道是表），重打一定来不及了，只好最后又打了个表......

出考场之后整个人傻掉

总结

这次考试的心态和状态都有问题（在洗手间差点睡着）

这场CSP是我参加的第一场OI比赛，或许是我太在意了罢

整颗心都是高度紧张的，特别是当程序没了之后......

不过，在心里默念：好歹过了初赛，好多人连初赛都没过

尽力就好

以后要再注意点

放平心态，用最好的姿态去迎接比赛

加油！