【CSP-J 2021】总结

目录

• 总结

 

---

作者：@炒鸡垃圾的XCR
本文为作者原创，转载请注明出处：https://www.cnblogs.com/XCRblogs/p/16486119.html

---

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

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

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

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

T1#

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

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

这就是一道数学题#

看了一眼数据范围 $r-l\le {10}^9$

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

考虑，如果 $r-l\ge 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......

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

出考场之后整个人傻掉

Top

总结

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

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

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

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

尽力就好#

以后要再注意点

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

加油！#