2023 CSP-J/S游记
8.14
打了场 luogu 的 \(SCP\) ,给打没信心了。
8.16
8.19
8.22
9.5
二调讲评结束后,和班主任说了考 \(CSP\) 的事情,就当做请假了。
班主任说考 \(CSP\) 的那天放假。(实际上是考 \(CSP\) 的后一天,好耶)
9.8
被 @wangyunbiao 告知今年可能没有奖励名额,于是开始复习初赛。
在机房看见了“复活”的 @STA_Morlin ,大为震惊。
9.16
入门赛没好好打,发现自己只会 \(T1\) 和 \(T8\) .
- B3860 [语言月赛 202309] pip install 应该是和 [ABC315E] Prerequisites 重了,赛时因为数组开小了没过,赛后直接切了。
\(miao \ miao\) 让我们 \(9:00\) 去考场,但是他不知道我们第二节课 \(8:50\) 上课。
和班主任说了下把早读和第一节课旷掉的事情,班主任竟然同意了。
9.17
早上不跑操,索性旷掉了早读, \(7:00\) 已经到机房了,复习了会初赛就去考场了。
@K8He 提醒我们可能会收草稿纸,所以最好把答案写准考证上。
今年考场在 \(2\) 号楼 \(5\) 楼, \(2\) 号楼和科技楼下的条幅让我们极其震惊(貌似下午考完 \(S\) 组有人把它揭下来举着走)。
\(J\) 组
监考老师里面有 \(3\) 个是初三的化学组老师。监考老师是初二的化学老师 \(little \ snowy\) ,然后就稀里糊涂地考完了上午的 \(J\) 组(试卷详见 luogu ),考完回机房 \(5\) 楼的路上遇到班主任去给高二的上信息课。。。 \(huge\) 还问我们能不能初赛满分,难崩。
- 指针忘了是啥了,错了一个。
- 三叉树莫名就错了一个。
- 后缀表达式和哈夫曼编码具体细节忘了,但蒙对了。
- 前、中、后序遍历没有推对,错了一个。
- 貌似还出锅了。
- 谁能告诉我“字\((word)\)” 是什么东西。
- 拓扑排序挺简单的。
- 排列组合较为简单,貌似是某年高考题的变形。
- 手算 \(\sqrt{3}\) 确实很“刑”,海伦公式忘记了验证是否是三角形,吃饭时发现 @wkh2008 也没注意到,其他人估计也差不多。
- 当 \(n\) 为正整数时,有 \(\sum\limits_{d|n^2}^{}d^2<(\sum\limits_{d|n}^{}d^2)^2\) ,带了两组数据试了试就出来了,隔壁 @wangyunbiao 貌似还证明了一下 \(n\) 为质数的情况,大为震惊。
- 证明写在 这里 了。
- [ABC317B] MissingNo. 和 luogu P2758 编辑距离 以前没做过,但都没做错。
- 吐槽:
- \(CCF\) 数组下标都不屑于从 \(1\) 开始吗???
- 正常输入下 \(O(n)\) 的输入,再写一个 \(O(\log n)\) 的求解属实难崩。
- 交互的话可以实现 \(O(\log n)\) 的输入+求解。
- 今年选 \(A\) 和 \(T\) 的貌似不少。
\(S\) 组
监考老师貌似又成了初三的语文组老师,隔壁场监考的是初二的班主任。发现高中的貌似都只报了 \(S\) 组。接下来又是稀里糊涂地考完了下午的 \(S\) 组(试卷详见 luogu )。
- \(Linux\) 的终端命令不会。
- 排列组合比上午的简单,貌似也是某年高考题的“阉割版”。
- 渐近时间复杂度是啥?
- luogu P2765 魔术球问题 貌似是蒙错了。
- luogu P1439 【模板】最长公共子序列 | AT_dp_f LCS | UVA10635Prince and Princess | UVA10405 Longest Common Subsequence 数据小,直接手算。
- 树的重心蒙对了。
- 删边进行拓扑排序挺简单的。
- 快速幂常数有点大,于是我选的 \(n \log n\) ,@wkh2008 选的 \(\log n\) 。
double quick_pow(double x, int n) {
if (n == 0) return 1;
if (n == 1) return x; return quick_pow(x, n / 2) * quick_pow(x, n / 2) * (n & 1 ? x : 1);
}
- 位运算懒得算,溢出不知道怎么计算索性直接蒙了。
- luogu P6503 [COCI2010-2011#3] DIFERENCIJA | SP10622 DIFERENC - DIFERENCIJA | CF817D Imbalanced Array | [AGC005B] Minimum Sum:单调栈怎么你了???
16:40-17:20
在机房把参考答案对了,发现 \(J\) 组错了 \(5\) 个, \(S\) 组错了 \(18\) 个。
9.22
成绩下来了。 \(J\) 组 \(89pts\) ,省里第 \(19\) ;\(S\) 组 \(56.5pts\) ,省里第 \(178\) 。初赛都过了。
- 河北省CSP-J/S 2023第一轮认证成绩公示及第二轮晋级规则(修订版)
- \(CCF\) 是没钱了吗???今年初赛名额扩容比去年多一倍。
- @wkh2008 的锐评:
- OIer 低龄化越来越明显了。
10.5
三调讲评结束后,和班主任说了考 \(CSP\) 的事情,就当做请假了。
10.17
看到了 \(HE\) 的贺图。
10.18
得知了这周六放假的消息。
10.19
被通知准考证照片炸了,下午大课间去了趟机房重新上传照片。
- \(CCF\) 的办事效率一言难尽。
10.20
吃完早饭,就来机房了。
貌似开外网了,@STA_Morlin 带领机房大部分人员玩 \(florr\)。
\(feifei\) 点名的时候把 @shenshen 点错名了,详见 @wkh2008 犇犇。
还是熟悉的路线,先坐大巴(从万豪附中出来的大巴上共有 \(34-2+2=34\) 个人)从衡水到德州,再坐高铁去秦皇岛。
到德州东站后,和 \(hz\) 那边的会合,看见了穿高二校服的 @K8He 和 @jijidawang,买了 \(4\) 桶泡面,共花费 \(4 \times 6=24¥\)。吃了两桶泡面,期间看见了在卷 \(whk\) 的 @wangyunbiao 和 @Pursuing_OIer 。然后找高中的打听了下 \(HZOI\) 的新教练 \(field\) ,知道了关于 \(bobo\) 离开 \(HZOI\) 的更多细节。
- 这次跟着去秦皇岛的教练是 \(huge,miaomiao,field\) 。
高铁上感觉没吃饱,又和 @pbbqqd 吃了桶泡面。快到秦皇岛的时候借 @lxyt-415x 的电脑看了会儿 \(bilibili\) ,听了会儿歌。
- 断句:听了会儿/歌
到秦皇岛后,想哄骗 @chancelong 再次在高铁站大喊一声但没有成功,详见 @chancelong 的 春测游记。
在秦皇岛住的和春测时住的是同一个酒店,但我去 @minecraft418 家里住了。
没有去海边玩,于是 \(HZOI\) 用酒店餐厅举行了“大型活动”。
- 我没去参加,感觉缺少了很多欢乐。
晚上看了看树状数组,线段树和 \(Tarjan\) 板子,还教了 @minecraft418 学 \(ST\) 表。立了个 \(flag\) 说等10.21中午把数论复习了。
- 然而10.21中午都没来得及开电脑。
晚上11:30才睡觉,不知道什么时候睡着的,但是感觉到第二天5:30一点都没睡。
10.21
5:30就醒了,快7点的时候去酒店集合。
\(J\) 组
今年 \(J\) 组 \(CCF\) 甚至不屑于发巧克力,是嫌 \(HE \ J\) 组人太多了吗???
进考场之前 \(miaomiao\) 给初中的拍了张合影,然后就进考场了,进考场发现又被隔壁系的学校包围了。
电脑是 \(Win10\) ,没敢用虚拟机。
8:45
把题都读完了, \(T1\) 结论题; \(T2\) 反悔贪心,和 luogu P1016 [NOIP1999 提高组] 旅行家的预算 和 汽车加油 很像; \(T3\) 大模拟; \(T4\) 最短路+ \(DP\) 。 \(T4\) 不是很会做,于是顺序开题了。
- 第一眼甚至以为 \(T3\) 模拟难度不是很大。
8:55
\(T1\) 第一问结论挺简单的,然后就在打第二问的表,结果调打表代码调到了9:30,心态有点炸了。
9:40
\(T1\) 第二问结论还是没想出来了,然后就打了个 \(bitset\) 优化后的 \(n\log_3(n)\),但 \(bitset\) 的空间没开满。
9:50
完全没有意识到自己 \(T2\) 读假题了,甚至误以为样例有问题。
10:00
去了趟厕所,洗了把脸。回来发现自己 \(T2\) 读假题了。
10:20
\(T2\) 稍微改了改,大小样例都过了,没有像其他人那样精度上出锅了。
10:30
感觉时间不是很够了。
\(T3\) 的模拟难度比 公 差点,但是不是很好调。期间又又又读假题了,多输出了一组解,因此删除了近全部代码的 \(\dfrac{1}{4}\) 。小样例强度不是很强,瞟了眼大样例,发现代码有问题,然后就一直调到11:40。最后小样例过了,大样例不是很会文本比对,就没测。
11:40
发现 \(T4\) 来不及做了,但是有 -1
的分,于是“不可以,总司令”。后面就一直在检查文件名和 freopen
, \(T4\) 不想做了。
中午
12:30
初中的集合完毕了,于是回酒店,但是在出燕大校门的时候堵车了。
13:00
到酒店了,然后分盒饭。我又额外吃了桶泡面。
\(S\) 组
13:30
上大巴,这次发巧克力了。再次前往燕大。我们到的时候正在给高中的拍合影,于是就没给初中的再拍。看见了 @Kiichi ,和她搭了句话。
14:00
进考场时,发现楼下贴的座位号和考场贴的座位号不一样,然后又去找自己考场了。发现电脑是 \(Win7\) ,难崩。
- \(CCF\) 的办事效率一言难尽。
14:45
把题都读完了, \(T1\) 搜索,感觉和 \(AcCoders\) 上的 T2 期末考试 很像; \(T2\) 只想到了暴力做法; \(T3\) 大模拟; \(T4\) 感觉是 \(DP\) 。 \(T4\) 不是很会做,于是顺序开题了。
14:50
\(T1\) 不知道自己打了个什么东西,至少把样例输出了。
15:10
\(T2\) 不知道自己的前缀和优化为什么出锅了,于是就打了 \(O(n^3)\) 的部分分。
15:40
\(T3\) 不是很理解题意,写完输出 REE
的部分就润了,估计骗不到分。
16:10
\(T4\) 特殊性质 \(B\) 感觉挺可做的,口胡了个判断是否是链的情况。
\(T4\) 特殊性质 \(D\) 感觉 \(Kruskal\) 重构树+ \(LCA\) 应该可解,但是不知道怎么转化。
16:40
试了下用虚拟机开 \(Linux\) ,有点卡。用终端的 times
测了下小样例和时间发现没问题,然后就开摆了,去写游记了。
- 用终端的
times
测时间都不知道自己测的对不对。
晚上
18:30
到酒店了,收拾收拾东西就上大巴去火车站了,大巴上坐在了 @5k_sync_closer 和 @hh弟中弟 后面,吃了个煎饼,喝了杯豆浆,期间不止一次将把煎饼的锡纸咽了下去。
20:00
到火车站了,被 @wkh2008 告知小图灵 \(J\) 组自测出了,遂问了下成绩。进火车站的路上, @HANGRY_sol 想借 @GOD_hj 电脑玩 \(4399\) ,但是没有 \(Flash\) ,于是帮 @GOD_hj 下了个 \(Flash\) 中心。当时我一手拖着 @GOD_hj 电脑,一边被提醒别把电脑摔了,“烨然若神人”。买了 \(1\) 桶泡面,花费 \(1 \times 9=9¥\) ,打算当作第二天的早饭。
21:10
上火车了,被 @xrlong 和 @wkh2008 拉去看番了,还成为了 @STA_Morlin 的移动路由器,用我的阳寿换他稳定的网络,难崩。又去看 @GOD_hj 玩原神。
22:30
睡了会觉,但是被 @STA_Morlin 吵醒了,起来接着嗨。
10.22
0:10
看 @xrlong 玩音游。但是他电脑快没电了,火车上给他电脑充不了电, @STA_Morlin 为了和 @xrlong 玩火柴人打羽毛球满车厢借充电器,关键是还借到了,但还是充不上电。
4:50
下火车了,被 \(field\) 领着集合了一下,使得有家长来接的被家长接走了。我爸来了,接我、 @minecraft418 、 @wkh2008 去 @Pursuing_OIer 家里歇了会,把早饭吃了。
10:00
进校了。
10.30
出分了,
甚至还没有 @STA_Morlin 考得高,难崩。
2023 CSP-J/S游记的更多相关文章
- 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 于是...在 ...
- CSP2019 J组 游记
结果 分数出来了.100+100+10+35=245. 一等线230,擦着边进一等. (点击图片放大) 期待明年s组的表现. 第一轮 不就是初赛吗?擦边轻松水过去! 第二轮 Day -14 停两周晚自 ...
- 2019 CSP J/S第2轮 视频与题解
CSP入门组和提高组第二轮题解 转自网络
- CSP/NOIP 2019 游记
Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳 ...
- CSP模拟赛游记
时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时 ...
- [游记]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− ...
- 2022 CSP-J 游记
Day − ∞ -\infty −∞ 在家里跟父母约定 "只要csp-j一等奖,手机随你挑!" 对于一个没有手机的初中生废物,这个约定显然勾引了我 刷题! 刷题! 再刷! 刷废-- ...
- emacs考场短配置
(set-background-color "gray15") (set-foreground-color "gray") ;;设置颜色 (global-set ...
随机推荐
- poj 2533 LIS(最长上升序列)
***一道裸题, 思路:在g数组内往里加元素,一直扩大这个数组,每次查询的时候,用二分查找,时间复杂度O(nlog(n)) *** #include<iostream> #include& ...
- zookeeper源码(06)ZooKeeperServer及子类
ZooKeeperServer 实现了单机版zookeeper服务端功能,子类实现了更加丰富的分布式集群功能: ZooKeeperServer |-- QuorumZooKeeperServer |- ...
- Autowired注入Service变成了biaomidou的Mapper代理
问题概述 一个Springboot工程,使用Mybatis-plus作为数据层框架 使用@MapperScan注解扫描Mapper接口 @MapperScan("org.net5ijy.cl ...
- DataGrip连接MySql数据库失败:dataGrip java.net.ConnectException: Connection refused: connect.
1.问题 报错:dataGrip java.net.ConnectException: Connection refused: connect. 详细错误:[08S01] Communications ...
- Qt5.9 UI设计(六)——TitleBar功能实现
前言 上一章介绍了ControlTreeWidget 与ControlTabWidget联动的功能,这一章我们将实现自定义 TitleBar 的功能 操作步骤 修改按键图标最大和最小值 右键按键图标, ...
- [转帖]ntp导致的时钟回拨
https://zhuanlan.zhihu.com/p/587313130 我们的服务器时间校准一般是通过ntp进程去校准的.但由于校准这个动作,会导致时钟跳跃变化的现象.而这种情况里面,往往回拨最 ...
- vim工具极简总结
vim工具总结 背景 很多操作记不住. 想着总结当笔记使用. 备忘 基本总结 vim somefile 打开/新建文件 i/a/insert按键 进入插入模式 insert 连续两次 进入替换模式 e ...
- [转帖]docker 镜像分层原理及容器写时复制
https://xie.infoq.cn/article/19c98e8b15ff9f610a2ee26bd 一.镜像分层与容器层 在进行docker pull 下载镜像的时候,通过下图可以看到镜像是 ...
- isolcpus的学习与了解
isolcpus的学习与了解 前言 最近一直跟同事说要进行CPU的bind bind到具体的core 当时还一直装B, 说这样能够提高性能. 但是今天起床早上查看资料时发现,其实是先设置隔离的. 让操 ...
- TCP内核参数与Nginx配置的简单测试
背景 昨天晚上整理了下几个TCP内核的参数. 学习到了一点内核参数的影响. 但是因为时间比较晚了没有继续钻研与nginx的关系 今天想着继续研究一下TCP的部分参数与nginx的关系 每个系统都不一样 ...