wyf1202
2024-09-21 23:00:13
本文图片均挂在 Fanplus 盘上，服务器在美国，延迟高请见谅
万恶的中秋作业还没补完，紧急复习一下初赛\ 大抵是看了一些笔记和计算机基础知识
午休去网吧上了最后一节初赛集训营\
基本是在研究 无处存储 怎么用树剖写\
把搁置着大半年没用的高级手表调试了一天\
回家没写作业，阅读了一遍 CCF 的考生准则\
整理了一下每年一次的文件袋\
隔壁 jcf 找机构报名被分配到龙湾国科大，一大早得跑
约莫着是早上 7:50 起床的\
八点半出门赶公交 早上的
—————————— J1 考试开始 ——————————
9:20 拆封试卷袋\
9:25 发答题卡填信息 宣读规则\
9:30 开始考试 一眼扫过去发现 T1 是个送分题\
9:41 选择题 但是 T3 放了 感觉理论题出的还是不难\
随后发现阅读程序是个判断质数的题目，今年居然离奇不考位运算\
9:58
—————————— J1 考试结束 ——————————
出考场在
中午回家看洛谷帖子 T27-29 洛谷给的答案是错对对\
对洛谷答案持怀疑态度 毕竟去年答案也只有 95pts\
校验之后发现 T28 T29 会溢出都有 UB 问题\
J 目前不太确定 赛后估分
13:10 随便翻了翻 Linux 命令大全就飞出去考试了\
13:39~13:53 B1“守时公交”班次间隔
—————————— S1 考试开始 ——————————
14:20 拆封试卷袋\
14:25 发答题卡填信息 读听烂了的规则（甚至口误）\
14:30 开始考试 T1 也是刚刚复习到了 果断选 A\
14:56 勉强写完选择题 感觉题目还行\
15:55 整张卷子写完\
16:09 回去看了一眼不会写的题 检查了一遍答题卡\
16:26 检查 114514 遍答题卡（雾\
16:29 考场估分
—————————— S1 考试结束 ——————————
出来马上遇到了刚从楼上下来的同学\
wsh 表示完善程序一不会蒙了
又双叒叕看洛谷答案，dead_X 出的提高组答案大概没问题（毕竟人家 NOI Au）\
前面
回去恶补 whk 作业
初赛没挂分
考场被换到下沙去了，无缘温州北站 + 杭温高铁\ 两个考场之间相隔 43km，坐地铁得花一个半小时，被迫改签到杭州东站
中午补了一发考场注意事项，大抵是讲了 freopen 和考场策略之类的内容
6 点回家打膜你赛，题目出的像 J 组的一样\ 结果是 rk13，挂了 T1，94+100+100+30=324
夜间睡眠报告：22:36~09:01 共 10 小时 25 分
早上去赶 B1 以为来不及了，结果还多了半个多小时，快速公交还是快速公交\
高铁是 温州南~上海虹桥的 G7334，始发站上车不急\
座位是 10 车 18 座，第一次坐最整个车厢最前面的座位，喜提 10kg 小桌板
出站换乘一号线，西广场就是近（谁叫我去年东广场地铁站都找不到）
下午在酒店小睡了一个半小时，考虑如何解决晚饭问题
最终是走了 2.9km 去找了个永和吃饭
夜间睡眠报告：20:56~06:34 共 9 小时 38 分
由于官方代码还未公示，部分考场内容无法复现，请见谅\
学校外面就看到我们庞大的校队了，喜提数学试卷一张
考场不同于仓前，是个正常的机房，不是仓前那种可以坐几百人的\ 发现位置是按照姓名排的，转头就能看到 waz\ 看起来下沙这边的电脑配置还是很新的 intel Core i5-12400 @2.50GHz\ 开考前不能动键盘鼠标，考场准则和 zip 也不让看，只能干坐着\ 广播里一直在读 NOI 系列赛事考场准则，2 分钟放一遍
—————————— J2 考试开始 ——————————
开 T1 出来一张扑克牌图片，简单观察后发现 map 可以弄，6 分钟就过了大数据
开 T2 第一眼是广搜，调了大概 10 分钟发现样例过不去\
简单观察之后发现直接模拟就可以了，不过最后的写法非常奇怪\
最终写法是从队列里拿出坐标及方向，操作后加进队列，变成了一个长度永远只有
开 T3 观察到数据范围很小，
开 T4 显然可以想到 怎么 3 题队列）
—————————— J2 考试结束 ——————————
考后估分
在北校区食堂吃了个午饭，虽说 14:30 考试，时间还是比较赶的
下午来的比较晚，大抵是 14:15 才进的考场，一进去就可以解压 zip 了
—————————— S2 考试开始 ——————————
开 T1，duel？怎么第一题上来就要决斗\
一眼感觉是找众数，口胡了做法感觉不可行，考虑排序+双指针
开 T2，题目名叫超速检测，估计是个大计算+大贪心，感觉可做\ 第一眼甚至把匀加速直线运动看成了匀速直线运动（这不好笑） 题目最后甚至害怕考生没学物理，把加速度公式都给了
推算发现可以算出每辆车最早和最晚能检测到超速的检测仪，将问题转化\
剩下来就是以为上选择区间的问题了，贪心思路显然\
时间复杂度应该也是
细节过多，我一度以为 S 要挂掉了，约莫是在 16:14 的时候过了样例\ 没过大样例的原因是加速度公式还套错了，lower 和 upper 的边界也弄错了\ 发现本地 1.2s 跑的很慢，本来想加优化的，看封面才发现时间限制是 2s
T3 发现可做，果断先打了
T4 感觉不可做，考虑随机化，但是输入格式劝退，
—————————— S2 考试结束 ——————————
估分
出来一眼就看到了 Cheeger，赶紧对思路，发现情况差不多就不管了\ 去休息室因为大声喧哗被保安赶出，赶快去买个晚饭垫垫肚子
飞到动车站结果改签没成功，还是坐 G7629 罢，等到 21:12 发车也挺好的。\ 看起来好像还可以在高铁站 van 一会，cbs 在拿电脑打 Phigros
挂一张集体合照吧
入门
提高
| 时间 | 更新内容 |
|---|---|
| 2024-09-21 23:03 | 9.16 ~ 9.21 J1 考试期间 |
| 2024-09-25 19:47 | 9.21 S1 考试期间 ~ 9.22 |
| 2024-10-27 17:13 | 10.22~10.26 |
| 2024-10-28 | 补充部分内容 |
| 2024-11-12 | 补充赛后成绩 |