【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比赛,或许是我太在意了罢
整颗心都是高度紧张的,特别是当程序没了之后......
不过,在心里默念:好歹过了初赛,好多人连初赛都没过
尽力就好
以后要再注意点
放平心态,用最好的姿态去迎接比赛
加油!
【CSP-J 2021】总结的更多相关文章
- CSP J/S 初赛总结
CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答 ...
- 【游记】CSP J/S 2019 游记
J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 ...
- CSP J/S 2019受虐记
一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在 ...
- [游记]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− ...
- 2021年第十二届蓝桥杯javaA组省赛部分题目
试题 D: 路径 本题总分:10 分 [问题描述] 小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径. 小蓝的图由 2021 个结点组成,依次编号 1 至 2021. 对 ...
- emacs考场短配置
(set-background-color "gray15") (set-foreground-color "gray") ;;设置颜色 (global-set ...
- OI记录
这里是蒟蒻xsl的OI记录. 2017 2017.03.?? 开始接触OI 2017.10.14 参加NOIP2017普及组初赛,踩着分数线进入了复赛 2017.11.11 参加NOIP2017普及组 ...
- noi linux 2.0 体验
一.起因 下午,我打开 noi 官网准备报名 csp j/s,一看官网展板:"noi linux 2.0 发布" 我就兴奋了起来.(9 月 1 日起开始使用, 也就意味着 csp ...
- [游记]CSP 2021 J/S
这一次,也许是我的OI生涯的转折点了--能过,学习OI的时间就不会减少:但不能过,就会减少学习OI的时间-- 上午(S组) 6:00起床.去吃早餐,结果因为边喝粥边喝牛奶导致肚子疼.(我在这里劝大家, ...
- CSP 2021 总结
CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 ...
随机推荐
- [AcWing 2816] 判断子序列
点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int a[N], b[N]; int mai ...
- [AcWing 778] 字符串最大跨距
点击查看代码 #include<iostream> using namespace std; string s, s1, s2; int main() { char c; while (c ...
- 10 分钟看懂 Docker 和 K8S!
2010年,几个搞IT的年轻人,在美国旧金山成立了一家名叫"dotCloud"的公司. 这家公司主要提供基于PaaS的云计算技术服务.具体来说,是和LXC有关的容器技术. LXC, ...
- java高级用法之:JNA中的Structure
目录 简介 native中的struct Structure 特殊类型的Structure 结构体数组作为参数 结构体数组作为返回值 结构体中的结构体 结构体中的数组 结构体中的可变字段 结构体中的只 ...
- ansible模块的介绍与使用
ansible-doc的使用 1.ansible-doc -h可以看见ansible-doc的所有参数 2.ansible-doc 命令格式:ansible-doc [-l|-F|-s] [optio ...
- kNN-识别手写数字
最后,我们要进行手写数字分类任务,但是现在我们是用kNN算法,可能会比较慢 首先,完整地看完2.3.1和2.3.2的内容,然后找到trainingDigits和testDigits文件夹,大致浏览下 ...
- AQS源码探究之竞争锁资源
AQS源码探究---竞争锁资源 我们进入ReentrantLock源码中查看其内部类 Sync 对AQS进行扩展公共方法并定义抽象方法的抽象类 FaireSync 实现公平锁的AQS的实现类 UnFa ...
- Redis集群高频问答,连夜肝出来了
Redis 集群方案 Redis集群方案应该怎么做?都有哪些方案? 使用codis方案:目前用的多的集群方案,基本和twemproxy一致的效果,但它支持在节点数量改变情况下,旧节点数据可恢复到新h ...
- [持续更新] Python学习、使用过程中遇见的非代码层面知识(想不到更好的标题了 T_T)
写在前面: 这篇博文记录的不是python代码.数据结构.算法相关的内容,而是在学习.使用过程中遇见的一些没有技术含量,但有时很令人抓耳挠腮的小东西.比如:python内置库怎么看.python搜索模 ...
- 《回炉重造 Java 基础》——集合(容器)
整体框架 绿色代表接口/抽象类:蓝色代表类. 主要由两大接口组成,一个是「Collection」接口,另一个是「Map」接口. 前言 以前刚开始学习「集合」的时候,由于没有好好预习,也没有学好基础知识 ...