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

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

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

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

尽力就好

以后要再注意点

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

加油!

【CSP-J 2021】总结的更多相关文章

  1. CSP J/S 初赛总结

    CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答 ...

  2. 【游记】CSP J/S 2019 游记

    J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 ...

  3. CSP J/S 2019受虐记

    一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在 ...

  4. [游记]2020/CSP - S总结

    2020 / C S P − S 总 结 2020/CSP - S总结 2020/CSP−S总结 这年的 C S P CSP CSP考的不是很理想,本来稳进的 C S P − J CSP-J CSP− ...

  5. 2021年第十二届蓝桥杯javaA组省赛部分题目

    试题 D: 路径 本题总分:10 分 [问题描述] 小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径. 小蓝的图由 2021 个结点组成,依次编号 1 至 2021. 对 ...

  6. emacs考场短配置

    (set-background-color "gray15") (set-foreground-color "gray") ;;设置颜色 (global-set ...

  7. OI记录

    这里是蒟蒻xsl的OI记录. 2017 2017.03.?? 开始接触OI 2017.10.14 参加NOIP2017普及组初赛,踩着分数线进入了复赛 2017.11.11 参加NOIP2017普及组 ...

  8. noi linux 2.0 体验

    一.起因 下午,我打开 noi 官网准备报名 csp j/s,一看官网展板:"noi linux 2.0 发布" 我就兴奋了起来.(9 月 1 日起开始使用, 也就意味着 csp ...

  9. [游记]CSP 2021 J/S

    这一次,也许是我的OI生涯的转折点了--能过,学习OI的时间就不会减少:但不能过,就会减少学习OI的时间-- 上午(S组) 6:00起床.去吃早餐,结果因为边喝粥边喝牛奶导致肚子疼.(我在这里劝大家, ...

  10. CSP 2021 总结

    CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 ...

随机推荐

  1. [AcWing 2816] 判断子序列

    点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int a[N], b[N]; int mai ...

  2. [AcWing 778] 字符串最大跨距

    点击查看代码 #include<iostream> using namespace std; string s, s1, s2; int main() { char c; while (c ...

  3. 10 分钟看懂 Docker 和 K8S!

    2010年,几个搞IT的年轻人,在美国旧金山成立了一家名叫"dotCloud"的公司. 这家公司主要提供基于PaaS的云计算技术服务.具体来说,是和LXC有关的容器技术. LXC, ...

  4. java高级用法之:JNA中的Structure

    目录 简介 native中的struct Structure 特殊类型的Structure 结构体数组作为参数 结构体数组作为返回值 结构体中的结构体 结构体中的数组 结构体中的可变字段 结构体中的只 ...

  5. ansible模块的介绍与使用

    ansible-doc的使用 1.ansible-doc -h可以看见ansible-doc的所有参数 2.ansible-doc 命令格式:ansible-doc [-l|-F|-s] [optio ...

  6. kNN-识别手写数字

    最后,我们要进行手写数字分类任务,但是现在我们是用kNN算法,可能会比较慢 首先,完整地看完2.3.1和2.3.2的内容,然后找到trainingDigits和testDigits文件夹,大致浏览下 ...

  7. AQS源码探究之竞争锁资源

    AQS源码探究---竞争锁资源 我们进入ReentrantLock源码中查看其内部类 Sync 对AQS进行扩展公共方法并定义抽象方法的抽象类 FaireSync 实现公平锁的AQS的实现类 UnFa ...

  8. Redis集群高频问答,连夜肝出来了

    Redis 集群方案 Redis集群方案应该怎么做?都有哪些方案?  使用codis方案:目前用的多的集群方案,基本和twemproxy一致的效果,但它支持在节点数量改变情况下,旧节点数据可恢复到新h ...

  9. [持续更新] Python学习、使用过程中遇见的非代码层面知识(想不到更好的标题了 T_T)

    写在前面: 这篇博文记录的不是python代码.数据结构.算法相关的内容,而是在学习.使用过程中遇见的一些没有技术含量,但有时很令人抓耳挠腮的小东西.比如:python内置库怎么看.python搜索模 ...

  10. 《回炉重造 Java 基础》——集合(容器)

    整体框架 绿色代表接口/抽象类:蓝色代表类. 主要由两大接口组成,一个是「Collection」接口,另一个是「Map」接口. 前言 以前刚开始学习「集合」的时候,由于没有好好预习,也没有学好基础知识 ...