【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比赛,或许是我太在意了罢

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

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

尽力就好

以后要再注意点

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

加油!

发表评论

相关文章