9.20
月考成绩全出了:
dyf |
wc |
难度 |
语文 |
95 |
90 |
较难 |
数学 |
119 |
111 |
中 |
英语 |
108 |
109 |
较难 |
物理 |
98 |
97 |
难 |
总分 |
420 |
407 |
英语从来没考这么差过,还有语文作文跑题,直接扣 18 分。被痛斥一顿,年级排名不知道多少。
下午开始初赛最后的复习。看了看“奇环偶环”,树上差分统计还是很妙的。晚上看梦熊初赛模拟,J 组怎么还有状压?反正我不会。
表弟怎么来我们家了。
睡觉,RP++
9.21
起床。去考场。进考场。发试卷。
素数判断,DP,简单递归,判断平方数,汉诺塔。这就是 J 吗??怎么这么简单。
盲猜分数线 80+
锐评 CCF 赛时改四次题面,还有一次是在收卷前 3 分钟改的……
检查,发现递归那题好像不会无限递归,-2^{31} 减一后变成 2^{31}-1。……赶紧改掉,下面那道题也改掉。
出场。发现这题挺有歧义?洛谷 & 小图灵的答案都是 TT,但感觉不是很对。无语……
不愧是你 CCF!!
校队其他人都是 $98.5+$?丸辣!wc 才 $83.5$?有点悬。
---
回家,睡觉,睡不着,起床!
进考场,看见 lyw,lyt,ysh,xyz 等众多大佬,lyw 和另一位大佬在聊天,后来才知道他就是 EY!orz
开考。嗯……第一道题 Linux 指令就不会,还有什么 hash 表的承载因子 $\alpha$……开始慌了。
第一次调整心态,把会做的选择题先做完,然后看阅读 A 篇,不就是按位或 + 快排吗?秒了!
接着 B 篇,状压 DP,不会,C 也不会。跳去看完型填空。
笑,[完型 A 篇](https://www.luogu.com.cn/problem/P1631),[完型 B 篇](https://www.luogu.com.cn/problem/P2865),但是它这个代码的细节有点多,感觉不会。第二次调整心态,先把 A 篇写了。怎么那么多 A?一看就是 CCF 搞人心态。
接着回去看状压。原来就是计数题,但是分带前导零和不带前导零两种情况。对于什么最大值,全填 $1$ 即可,然后推出来一个式子 $3^n - 2^n$,就写完了,瞬间觉得自己稳了。
看完型 B 篇,细节好多,但是细心分讨一下就结束了。~~CCF 的屎山代码~~。
最后只剩一点时间了,看 C 篇。那个“什么序遍历”的题目很有启发性,看出是一颗完全二叉树,而 `B1` `B2` 一定是在树 hash 啦~ 还是双 hash。埃氏筛是在给素数节点染色,`unique` 是在数本质不同的子树个数。写完啦~ 太激动了!
剩一丢丢时间检查一下,发现完型错一个?赶紧改回来。
闲话:坐我旁边的小孩,一小时答完卷子,然后在抖腿,一看就是巨佬!orz
出考场。他们都看不懂,瞬间觉得自己稳了。能 rk 2 吗?(毕竟是不可能超越 EY 的)
和小粉兔、滴叉的答案对了一下。诶第 $15$ 题怎么回事,我怎么没数出第四条?奇怪……其他都做的挺好的,预估 $89.5$ pts,稳啦~~~
到家发现水杯丢在考场了,尬……
听说 lyw 又寄了?祝好。
## 9.22
从洛谷上听说泄题事件,太可恶了。不愧是你 CCF!!
~~但好像对我没有任何影响~~,反正不可能重考的。
静等出分。
**复赛启动!**
## 9.24
官方把 J 那两道判断题更正了,不愧是你 CCF!!
出分!
J 100,rk 1
S 89.5, rk 2
## 10.2 ~ 10.3
被拉去科学营了,月赛打不了(
## 10.4 ~ 10.7
疯狂集训 + 模拟
## 10.13
打 SCP-S 模拟赛,100 + 8 + 14 + 32 = 154,难绷。
开始畏惧了,怎么辣么差????
## 10.14 ~ 10.15
月考:
||dyf|wc|难度|
|:-:|:-:|:-:|:-:|
|语文| $83$ |$84$|难|
|数学| $114$|$114$|中|
|英语| $115$| $114$| 较难|
|物理| $99$| $85$| 中|
|化学| $94$ | $74.5$|极难 |
|总分| $505$| $471.5$||
语文数学大寄,wc 物理化学大寄。
## 10.24
心血来潮,发了个 QQ 动态:
![](https://cdn.luogu.com.cn/upload/image_hosting/bpwmltm6.png)
不要问我 crush 是谁()()
## 10.25
周五。上课。整天心不在焉(
4 点钟放学,坐车去南京,堵车到 6 点钟,随便吃了点东西,然后随便敲了道 [大模拟](https://www.luogu.com.cn/problem/P11186),水死了。
突然发现没带电脑充电器,完蛋!(
CSP-JS 2024 RP++
## 10.26
晚上窗户没关好,噪声太大,没睡好 /fn
随便吃了点东西,就去打 J 了。见到了 wrq 大佬,%%%。
试机。写了个快读快写和对拍,然后就开考了。(奇怪,怎么不提前发样例)
先看了一遍所有题,感觉有点神奇?开做!T1 签到题,T2 按题意模拟,T3 从高位往低位贪心。感觉挺水…居然没有大模拟?痛斥 CCF T3 不给大样例(
此时还不到十点。去上个厕所,然后开 T4。花了挺长时间读懂题,想了个暴力建图,拿不了多少分,然后开摆……
瓶颈就在于极大的 $k$ 值。突然注意到 $r \le 100$,所以猜想到时间复杂度与 $r$ 相关,与 $k$ 无关。然后往 dp 上面靠。设 $f_{i, j}$ 为是否可以使第 $i$ 轮开头为下标 $j$,$g_{i, j}$ 为是否可以使第 $i$ 论结尾为下标 j,然后两个 dp 数组轮流更新。用 $f$ 更新 $g$ 时用前缀和优化,$g$ 更新 $f$ 时用桶 + 容斥。大概写了一个小时,在 11:10 左右写完。过了大样例。
感觉好强的题啊!但是大样例跑了 $3$ 秒多。卡了卡常到 $2.4$ 秒卡不动了,摆烂,相信 CCF 少爷机!
闲话:坐我对面的 xxs 一直在打游戏,然后机子卡死就一次次找监考重启,最后把监考也弄红温了 /tx
预测一波:红红橙绿。一等线 $240$。
出场!签字一如既往的慢。好像就我写出 T4?
回宾馆吃饭,然后呼呼大睡。起来发现 J 红橙绿蓝,遂大惊!T3 是我写假了吗?为什么评了绿???
不管了,去打 S。
发现到晚了,找座位找了半天,发现坐在最后一排(一共二三十排)。
试机,敲了个 Dijkstra,然后发现大样例发下来了,打开,盲猜 duel 是 T1。
开考。奇怪,下发的密码为什么没法打开题面…?后来说是全角半角的问题,……
T1 又放水题,切了,比密码锁还水,不愧是你 CCF!!!
开 T2,发现“加速度”出没,`如果你使用浮点数进行计算,需要注意潜在的精度问题` 意味着这是一道 ex 题。大概看了一下,发现超速部分一定是一段区间,然后第二问没想好怎么做。细节比较多,就先跳了。
开 T3,$O(n 2^n)$ 爆搜是容易的,想了一个 $O(n V^2)$ 的 dp:设 $f_{i, j, k}$ 表示前 $i$ 个数中,最后一个红色的数值为 $j$,最后一个蓝色的数值为 $k$ 的最大收益,然后转移是平凡的,直接 $50$ 分到手!!!
这时,发现电脑不能复制了,紧接着打开大样例,电脑直接废了。重启,T3 代码丢了一点,只好重打…………
接着发现 $j, k$ 中必有一个等于 $a_i$,于是压掉一维,时间复杂度变成 $O(nV)$,$65$ 分就到手了!
这是已经将近 16:30 了。开 T4,看不懂题,暴力不会打,跳了。磕 T2 去。
发现第二问是线段覆盖,直接排序 + 贪心。细节比较多,写了一个小时,大样例 4 不过()猜测是精度问题,调了好久,又改成了不带浮点数的写法,还是过不了。
调的时候,电脑又故障了。监考说我的电脑有问题,但是目前只能继续用()()代码又丢了一点,我真是 ***
18:00 了,此时我慌了。是骗 T4 呢还是接着调 T2?调 T2 吧。突然发现卡 corner case 了,赶紧调,最终在结束前 15 分钟过了大样例!!!
出场!前三题预估橙绿蓝。膜拜 xyz 在轮椅上写出 T3 %%%
回家,吃汉堡,摆烂。
…………
## 10.27
洛谷:
J:$100 +100 + 100 + 100 = 400
S:100 + 100 + 65 + 0 = 265
我居然场切绿蓝???
应该有 7 级勾了吧(
梦熊 S T2 被卡 TLE 到 80 分,群友说 CCF 评测机 > 洛谷 > 梦熊,那就没事了……
11.4
出分!
一分没挂()
静等勾子