【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比赛,或许是我太在意了罢
整颗心都是高度紧张的,特别是当程序没了之后......
不过,在心里默念:好歹过了初赛,好多人连初赛都没过
尽力就好
以后要再注意点
放平心态,用最好的姿态去迎接比赛
加油!
最新文章
- 基于rem的移动端自适应解决方案
- [bzoj2732][HNOI2012]射箭
- javascript语言精粹摘要
- iTunesConnect进行App转移
- HibernateTemplate和HibernateDaoSupport(spring注入问题)
- hadoop data 相关开源项目(近期学习计划)
- Yii系列教程(四):使用Memcache保存会话
- ajax.js
- CocoaPods 报错 [!] Error installing JSONModel
- CSS层级关系
- cs231n spring 2017 Python/Numpy基础 (1)
- Matplotlib Toolkits:python高级绘图库seaborn
- Spring Boot + Netty 中 @Autowired, @Value 为空解决
- Linux apache的运行用户和用户组
- Elasticsearch通关教程(五):如何通过SQL查询Elasticsearch
- MVC 向页面传值方式总结(2)
- 使用IIS调试ASP.NET网站程序
- POJ3304 Segments 【线段直线相交】
- TiDB 深度实践之旅--真实“踩坑”经历
- [rancher-net]
热门文章
- drools中Fact的equality modes
- 1903021121-刘明伟 实验一 19信计JAVA—Markdown排版学习
- Unity-Adressable打包热更
- hive从入门到放弃(六)——常用文件存储格式
- 图解Dijkstra(迪杰斯特拉)算法+代码实现
- PostGIS 扩展创建失败原因调查
- 137_Power BI 自定义矩阵复刻Beyondsoft Calendar
- Java测试报告
- 获取并检查系统负载\CPU\内存\磁盘\网络
- Unity-自定义事件派发器的两次尝试