举步维艰——回顾CSP2020
举步维艰——回顾CSP2020
复出
7.20
上一年 CSP-J 水过一等奖之后真丢人 ,转身跳进文化课,结果中考还是炸裂,自主招生也没有过,只有综能保底进了 SMMS 。
7.25~7.30
参加夏令营的集训,学了一波 Treap ,接触树链剖分。
后来还有一次夏令营没有去,在家里做了几道往年 NOIP 的题。
9.1
SMMS 高一信息学竞赛班组建完毕,开始正式训练,至此,我算是正式复出了。
从此以后,每周有三晚晚修到机房套题训练,周六讲评试题。
初赛
Sept.~Oct.
某天想起初赛的事情,每天中午开始练习初赛题, TG 组的题是真不好做因为我菜 ,深深感到数学弱势,况且好久没有做初赛题,手感丧尽,十分难受。
9.10~9.26
报名初赛。
10.5~10.8
信息学国庆集训,练习了三套套题。 LGJ :“初赛还是要你们自己稍微复习一下,特别是有些同学初赛有困难的,别到时候初赛都过不了那就麻烦。”
真就自己稍微复习呗!做了往年的题,平均分只有555555,我自闭!
最好一套2017年做到707070,2019一套却只做到505050,我这成绩放上一年直接被淘汰了吧!自己已经感到十分艰难,复出之路不容易。
10.11
搞完早读就到校门口集中出发参加初赛。
竟然有幸回到 SMES !考场在明德楼二楼。这天早上 7:30 出发,去到 SMES 才 8:30 左右,等了好久,有幸见到去了佛一但仍然坚持 OI 的 Jimmy ,上一次没见到是因为没在 SMES 考,莫名其妙分到肇庆考点。两人闲聊了一会儿,就快九点多了,然后我抓紧时间去查看考场。路上碰上 LGH ,他提醒说这次考试要用到 2B 铅笔填涂的答题卡,还要填两个考号,让我们做好准备特殊待遇 。进了考场,发现左手边坐着 Jimmy ,果真一生一知己,考试也坐旁边。其实只是姓氏排名巧合罢了
考试开始时还没有什么紧张感,阅览一遍发下来的试卷后,发现事情不简单,后面有一道大题使用class
,有点小慌张。正式开始考试,组合数学还是学得不到位,不过同余方程那一道巧妙的暴力竟然做出来了,正解应该是中国剩余定理我不会 。正常速度做完选择题,开始做阅读程序,前面一道还好,后面两道突然蒙蔽,第二道做了一半,还有一半推了半天没推出来。最后一道——就是用class
那一道读了好久,仍然蒙蔽,这时发现自己已经花了太多时间在读程序上,果断先跳到完善程序。这一部分, T1 很快就 A 了, T2 又是位运算(上一年是位运算+博弈论),而且是用位运算优化 DP ,看得我一脸蒙蔽。就这样盯着题目盯了好久,发现快没时间了,果断使用瞎蒙大法,凭经验和直觉做题,最后勉强做完交卷我太菜 。
考完之后 Jimmy 说感觉还行,我感觉不太好,目测606060。rp --;
10.12
学校一检,九科全爆,三主科满分150150150平均下来每科却只拿了110110110,我人都傻了。。。物理、化学失误太多,平均下来才868686,生物地理平均才808080,政治历史彻底爆炸,平均707070,全盘皆输,差点抑郁。rp --;
苟活
10.14
在 Luogu 线上自测 606060,感到大大的危!LJZ 说稳了,我不太相信。
10.21
成绩公布,我的分数好像是 66.566.566.5
10.22
竟然过了初赛,成功苟活,紧接着开始了 171717 天的停课经历:
csp2020 17天复习计划
最短路、最小生成树、LCA、树链剖分、贪心算法、线段树、平衡树、动态规划、数论部分、字符串
时间\内容 | 10.22 | 10.23 | 10.24 | 10.25 | 10.26 |
---|---|---|---|---|---|
早上 | 动态规划:状态压缩 | 最短路:Floyd、Dijksta、SPFA | 最小生成树:Kruskal | - | 动态规划:单调队列优化 |
下午 | 动态规划习题 | 最短路习题 | 最小生成树习题 | - | 动态规划习题 |
晚上 | 状态压缩动态规划总结 | 最短路总结 | 最小生成树总结 | - | 单调队列优化动态规划总结 |
时间\内容 | 10.27 | 10.28 | 10.29 | 10.30 | 10.31 |
---|---|---|---|---|---|
早上 | 动态规划:区间 | 线段树 | 动态规划:背包问题 | 动态规划:树上 | 贪心算法 |
下午 | 动态规划习题 | 线段树习题 | 动态规划习题 | 动态规划习题 | 贪心习题 |
晚上 | 区间动态规划总结 | 线段树总结 | 背包问题动态规划总结 | - | - |
时间\内容 | 11.1 | 11.2 | 11.3 |
---|---|---|---|
早上 | - | 平衡树 | LCA、动态规划:树上 |
下午 | - | 平衡树习题 | LCA习题、树上动态规划习题 |
晚上 | - | 平衡树总结(复习) | LCA总结、树形动态规划总结 |
时间\内容 | 11.4 | 11.5 | 11.6 | 11.7 |
---|---|---|---|---|
早上 | 树链剖分 | 字符串:哈希算法、KMP | 数论部分:快速幂、逆元、扩展欧几里得、二项式定理、二项式反演、排列组合 | 其他技巧:前缀和、二分;考前注意事项 |
下午 | 树链剖分习题 | 字符串匹配的习题 | 数论习题 | CSP-S2020第二轮认证 |
晚上 | 树链剖分总结 | 字符串总结 | 数论总结、考前注意事项 | 考试结束!!CSP-S2020旅程画上句号 |
然而并没有复习字符串、数论和平衡树,一直在搞 DP 和 LCA,期间考了几套模拟题,平均分数好像是 170170170,第一题可 A,第二题有时能 A,第三题一般水 30~60 左右,第四题一般水 10 ~ 20左右
10.30~11.1
参加我校的体育艺术节划水三天 。
出征
11.7
吃完中午饭,随队乘大巴出发前往广大附中。本来想着去到那边应该快两点了,结果下车的时候才一点多,保安不让我们进去,我们在校门口一直等,等到两点左右开始安检,这才进了校园。又是一个比 SMMS 不知道大多少倍的学校 顺着左侧小道一路走,右拐上二楼就见到电子阅览2室了。
2:20 左右开始进入考场,2:30 公布试题压缩包密码,我没仔细看,听他们说是“可以攻玉”,拿到题后一切照常操作,2:37开始看题。接下来是我考场上的真实心里状况:
T1 看上去十分暴力,是一道很复杂的模拟。T2 看起来像状压,但是数据范围不对,这是个啥?T3 看起来像是考线段树啊 T4 莫非是博弈论?
浏览完题目之后,我开始肝 T1,从这一刻起,我就注定走上了错误的道路。
读题读了十来分钟,终于把所有条件找好了,我天真地认为,这只是一道像上一年 D1T1 一样的题,结果上手敲纯模拟,就是一天一天地数,敲了半个小时,还没有敲好,并且发现很多细节十分繁琐,我陷入了困境。又敲了20多分钟,终于完成了微小细节,测了一下样例,发现只过了第一个样例,我开始慌了,因为这时候我已经花了一个小时在T1上了。
我跑去看看T2,发现T2的题目很绕,搞了一会儿没搞懂,心里想:T1总比T2简单吧,结果又跑去敲T1了。又读了一遍题目,发现有一个条件看错了,原来有几天是消失的,并且计算闰年的方式有所不同,然后开始改代码。又经过 30 分钟改动,发现细节怎么都该不好,我再次陷入困境。正当我发疯似的将代码敲到 200 多行的时候,一翻数据范围:10910^9109
艹,我没了,这原来不是纯模拟,完了
此时已经 4:30,我一题都没有做出来。绝望之余,终于想起去骗分了。又看了看 T2 然而并没有什么思路,只看到一堆映射关系,不管了,直接刚。5:00 T2 的模拟暴力写完了,40分到手。跳去 T3,直接写一波线段树,由于脑子已经被 T1 搅得跟浆糊似的,我竟然忘记用图的方式储存递归结构,所以只拿到 45 分。5:30,来到 T4,没有思路,随便瞎写,不知道有多少分。
一个半小时内,写了3道题。6:00,考试结束,我知道,我没了。
估分:50+40+45+0=135
失利
11.8
Luogu自测 10+40+25+20=95
心想完了,三等不知有没有
11.12
又回看了那几道题。
噢,T2 是普通计数啊。哦,T3 用图储存更好啊。
重做之后再测一遍:10+80+45+20=155
艹,考场上直接丢60分。
11.16
好像是官方数据出的那一天,由于 T2 当时已经做出来了,就没有再测了,重测了一遍考场 T3,得到 45 分。重测一遍事后 T3,得到 70 分。又白给 20 分。
最后考场结果:10+40+45+20=115
事后结果:10+80+70+20=180
考场上白给 65 分
尾声
CSP-S2020 二等奖
T1 考场上竟然没有想到二分,提醒自己使用二分、倍增。
T2 要是耐心点审题,再发掘一下性质就好了
T3 想不到说啥。。。
最惨痛的教训:时间分配不合理
这也是我第一次碰到的问题,虽然以前已经很注意了,可能由于太久没打 OI正式比赛,总保持着思维惯性。
复出之路漫长且坎坷,不要放弃,继续努力,明年一定光荣退役!啊!这么快就要退役了!一定要抓紧时间啊!
明年目标:拿到洛谷的 7 级蓝钩钩
举步维艰——回顾CSP2020相关推荐
- 选购wordpress主机创建自己的博客
如果10年前你在撰写着自己的个人博客,那么你肯定是一个潮人了,但是10年后的今天,如果你要是没有自己的博客,那么很可能你就是一位"傲土慢"了. 为什么这样说呢,那我们来看一下数据吧 ...
- 卸甲归田——回顾CSP2019
卸甲归田--回顾CSP2019 马作的卢飞快,弓如霹雳弦惊.了却君王天下事,赢得生前身后名.可怜白发生!--辛弃疾 俗话说得好:"养兵千日,用兵一时",一眨眼一年就过去了,各路 ...
- [buaa-SE-2017]个人作业-回顾
个人作业-回顾 提问题的博客:[buaa-SE-2017]个人作业-Week1 Part1: 问题的解答和分析 1.1 问题:根据书中"除了前20的学校之外,计科和软工没有区别"所 ...
- “哪怕有一天发不出工资,也会有人留下。”——九章智驾创业两周年回顾(上)...
交流群 | 进"传感器群/滑板底盘群/汽车基础软件群/域控制器群"请扫描文末二维码,添加九章小助手,务必备注交流群名称 + 真实姓名 + 公司 + 职位(不备注无法通过好友验证) ...
- 十大科技公司创始人离职后发展回顾 境况多不佳
导语:美国科技博客BusinessInsider今天撰文,回顾了十家科技企业在创始人离职后的发展状况,多数企业都逐渐陷入困境,甚至最终消亡. 以下为文章全文: 史蒂夫·乔布斯(Steve Jobs)离 ...
- 回顾 2018,展望 2019
1. 概述 今天是 2019 年第一天,趁着元旦 3 天假期时间,对即将过去的这一年做个总结回顾,看下这一年得到了什么,失去了什么,并对来年做个新的规划,看下需要采取哪些措施提升自己. 2. 2018 ...
- Jeff Dean回顾谷歌2021
Jeff Dean回顾谷歌2021 新年伊始,谷歌AI掌门人Jeff Dean的年度总结「虽迟但到」,这篇万字长文系统回顾了过去一年来机器学习领域的五大趋势.除了超大AI模型,谷歌去年还做了啥? 20 ...
- ❤️Spark的关键技术回顾,持续更新!【推荐收藏加关注】❤️
目录 前言 Spark的关键技术回顾 一.Spark复习题回顾 1.Spark使用的版本 2.Spark几种部署方式? 3.Spark的提交任务的方式? 4.使用Spark-shell的方式也可以交互 ...
- 2021年大数据Spark(四十二):SparkStreaming的Kafka快速回顾与整合说明
目录 Kafka快速回顾 消息队列: 发布/订阅模式: Kafka 重要概念: 常用命令 整合说明 两种方式 两个版本API 在实际项目中,无论使用Storm还是SparkStreaming与Flin ...
最新文章
- ARM处理器的运行模式和ARM寄存器
- 《认知突围》做复杂时代的明白人,读书分享
- P3482 [POI2009]SLO-Elephants
- 模拟noj——打扑克
- 安装到到setup support files时,SQL2008安装程序自动消失掉。
- 批量文件传输工具推荐
- CISSP-OSG-要点总结梳理
- linux zip -e,在 Linux 上压缩文件:zip 命令的各种变体及用法
- Doxyfile 生成CHM
- [研究生]你该如何“精读”一篇文章?文献管理与文献笔记:以VCNet为例
- css flex 布局 space-around 和 space-evenly 之间的区别css flex布局)
- 标记偏见_协作和透明的机器学习可消除偏见
- 联想高管加盟乐视,手机市场风云突变
- python展示两幅图_Tkinter,并排显示两幅图像
- 自动泊车(之三)车位线定位(视觉定位)
- 前端JS表格打印和导出
- linux里wps打开ppt乱码,WPS打开PPT出现乱码怎么处理?
- ECharts社区里面的gallery在哪里?ECharts gallery新地址
- Flutter No MediaQuery ancestor could be found starting from the context that was passed to MediaQuer
- pandas.core.base.SpecificationError: nested renamer is not supported解决方案
热门文章
- 鸣礼炮21响的含义c语言,健身21响礼炮什么意思?怎么做?一次适合练几组? 21响礼炮做法详解...
- 辉太郎看前端(查找出字符串或数组中出现次数最多的字符)
- Openstack : 17、在vmware的centos7虚拟机中通过packstack安装openstack queen版本
- NvRAM BIOS
- PADS VX1.2安装包和破解包
- Opencv VideoCapture读取高帧率摄像头
- 【百度认证】AI趣味课堂笔记
- ROS编译时ps3joy出错
- 解决:win10安装谷歌浏览器,双击快捷方式,没反应,打不开
- Robotic TMS(二):机器人辅助TMS治疗系统