CSP2020 混分记

> 简介：这个菜鸡不知天高地厚， **J/S** 都去比了，这是他的 **垫底感言**。 （以下用 $\mathrm{day\ x}$ 和 $\mathrm{Day\ x}$ 区分初赛和复赛） **禁止在评论区进行或变相进行fAKe等行为！！！** 最终成绩： ``` CSP-J: 400 rk1 1= CSP-S：245 rk584 1= ``` ## 零 · 遥远的过去 初一，CSP 2019，炸得一丝不挂。 那时太菜，只比了 **J** 。 初赛 $\texttt{91.5pts}$ 在 $\mathtt{ZJ}$ 正常过线（似乎分数还行？） 复赛 $\texttt{100 + 35 + 10 + 100 = 245pts}$，**2=** 遗憾离场。 按理我能看到 **T2** 那个 $(\cdots) \leq 45$ 吧！ 我却没看到，瞎打了个树套树（ ? ）骗了 $\texttt{35pts}$。 我明明做出了 T4 哎！！! 却在 T2 连个 $\Theta(n^2)$ 的无脑暴力也没打。 **T3** 就算了吧，我的实力的确只有那么点分。 似乎作为一个初一选手发挥还行，但 $\cdots\cdots$ 。 ## 一 · 初赛 #### 1. $\mathrm{day\ -2\ ,\quad Oct.8th.}$ 赛前那个洛谷的模拟打了 $\texttt{96pts}$，第 15 名。 应该不会挂在初赛吧QAQ 但愿。 #### 2. $\mathrm{day\ 0\ ,\quad Oct.10th.}$ 拿到了学校打的准考证，听说学校还会统一订外卖。 `CSP rp++!!` ~~好像回来还要补作业+月考QAQ~~ ### 3. $\mathrm{day\ 1\ ,\quad Oct.11th.}$ 一大早到了在绍一的考点。    上午TG。得知和xhy神仙一个考场。 哇哇哇！！ 发下试卷，感觉毒了不少（ 选择题好像难度还行，不过读程就变鬼了。。。 （~~以下分析照兔队答案~~--现已改为官方答案） 毒程第一大题就吓到我了，看了几眼好像还能做，后面`ans`那个式子应该就是按位或的值。比较愉快地做完了题， but却被第一道那个 **小于** 坑了。$\texttt{-1.5pts}$ 然后第二道凭着刚复习的主定理侥幸做对了四个复杂度分析。 UPD：€€￡出来解释一下 $\log^2 n$ 是怎么没在选项里的。。 第三道直接懵圈，乱蒙了几个，结果判断全对选择全错QAQ $\texttt{-10.5pts}$ （话说CCF让我们找规律就算了，还tm要插值法就难以接受啊。。。 > 理 论 完 备 的 乱 搞 即 为 正 解 （早知道不会做就选 C 了aaa） 完善难度还行，于是就全对了 话说状压DP（勉强算吧）居然被 @空与灵之白 神仙奶中了。。。 ~~(他不许我爆他真名)~~ 最后 $\texttt{88pts}$，应该能过吧...  下午PJ，看着就不对劲。。。 选择题 3 道组合。震 惊 我 马 一 整 年 做了其中一题就扔了去做别的。 读程啥的倒是还好，没TG那么毒瘤，虽然第三题还是做了不少时间。 完善出乎意料的水，第一题直接质因数分解，第二道简单贪心，直接过了。 ~~赛前奶的图论没奶中~~ 回来做组合，做出了其中的第一道，最后一道却挂了。主要在那个 **恰好**： 第一次做时考虑到了容斥，然而算错了； 第二次换了种方法，就把这事儿忘了。。。 赛后和 `rhyyy` 一对，差点没给我吓死，仿佛他们做的是B卷。 后来对了标准答案才发现是 `rhyyy` 错了23333 然后就是这道选择题扣了 $\texttt{2pts}$，$\texttt{98pts}$痛失AK。QAQ 算了，初赛过了就行。复赛 `rp++` ！ > 接下来顺便记一下月考抱灵经过，供各位whk神仙吊锤 #### 4. $\mathrm{day\ 2\ ,\quad Oct.12th.}$ 月考 Day 1。 上午语文，除了诡异地加了5分的附加题之外好像没啥可写的。 造了篇作文，希望不要被判为离题qwq 下午是科学和社会。 这次我校月考把精英班和普通班分开了，在科学中得到了淋漓尽致的体现。 科学较往常难了亿点，社会抄到断手，结束前 15min 才 RUSH 完。。。 总之要挂科了，等成绩吧。。。 ~~莫名觉得 Day2 会更难~~ OI相关： - 得知明年统一机试，没啥感受 - 看到隔壁海亮被处罚了，觉得很谔谔 #### 5. $\mathrm{day\ 3\ ,\quad Oct.13th.}$ 月考 Day 2。 先是英语，$\texttt{Normal}$ 难度，可以接受。 数学直接 $\texttt{Lunatic}$，原来月考都能搞到我没时间写，啊啊啊啊啊 倒数第二道大题算错，白丢 3pts； 选择压轴不会做，挂掉 3pts。 94pts 离场，wzbl。 不写了QAQ #### 6. $\mathrm{day\ 4\ ,\quad Oct.14th.}$ 下午放榜了就很谔谔 诶诶诶我考那么砸还有年段第三？？？ 震惊.jpg 成绩 $\texttt{85.5+94+96+97+94}$。 ~~英语挂到 96 是个smg...~~ 总之挺开心的，大概就不用被逼着去肝whk了嘿嘿嘿 `_(:D)∠)_` 就这样吧，等着20号CSP出成绩吧 (ಡωಡ)hiahiahia #### 7. $\mathrm{day\ 11\ ,\quad Oct.21st.}$ 咕咕F 放分了啊啊啊啊啊啊啊啊！！！ 不出意料的分数：98/88。 ~~貌似混到全校第一，这届初三不行啊（doge）~~ 分数线是 77.5/71.5。 @空与灵之白 TG $\texttt{71pts}$ 。他考出来，说： > 我 给 大 家 秀 一 波 卡 线 过 T G 结果被线卡了233333 `小时候，我 卡 线；长大后，线 卡 我` #### 8. $\mathrm{day\ 12\ ,\quad Oct.22nd.}$ 来机房写题，发现 `ykc` 巨佬以极快的速度A了一道蓝题。 一问，原来他之前调出一页黑题来切。看我们来了，为了 `fAKe` 就开始写蓝题（他认为很简单）。 **stO stO stO YKC Orz Orz Orz** 然后是 CSP 前首次校内模拟，题很水。 吐槽： - T1数据范围要打高精，but std直接 `long long`。 - 都写完后还拍了一下。@空与灵之白： > 你当心两份代码有同样错误奥！！ 结果没判负数都出锅了，第二次交就阿克了。。。 就这样吧。 ## 二 · 复赛 先立个 `flag`： | 目标级别 | CSP-J | CSP-S | | :----------: | :----------: | :----------: | | 保底 | 1= | 2= | | 努力 | 300+ | 高分 2= | | 冲击 | AK | 1= | ~~（我在想peach...）~~ 发现初中生也能去 `NOIP2020` 欸。get！ #### 1. $\mathrm{Day\ -7\ ,\quad Oct.30th.}$ 发现已经过了 `NOIP` 的报名时间就很谔谔。。。 #### 2. $\mathrm{Day\ -5\ ,\quad Nov.1st.}$ 打了 zrm 的比赛，炸了（  #### 3. $\mathrm{Day\ -1\ ,\quad Nov.5th.}$ 打了最后一场模拟赛，AK了。 ~~暴露地区~~ 貌似是个好兆头（ #### 4. $\mathrm{Day\ 0\ ,\quad Nov.6th.}$ 写了不少题，越写越觉得自己写过的题好少/kk 晚上到了杭州，住进了酒店。 貌似这一个星期有三节体育课，摔 了 两 跤，明天浑身带伤上考场（ ### 5. $\mathrm{Day\ 1\ ,\quad Nov.7th.}$ 上午 J 组。[考场代码](https://www.luogu.com.cn/paste/zwue9cpg) 时间：**8:30 ~ 12:00 - 3.5h** 早上 6:40 起的床，匆忙赶去考场。 8:23 的样子就给密码了，是 `他山之石`。 ~~奶一口下午 `可以攻玉`~~ 旁边的位置上没人，于是就把东西一股脑地都放那里去了。 还有，我键盘上为什么顺序是错的啊啊啊啊！！！ 大概像这样： > $\mathtt{Right\ 4\ R\ 3\ 2\ 5\ 6\ 8\ 7\cdots}$ > $\mathtt{\ Tab\ Q\ W\ E\ 1\ I\ O\ P\ U\cdots}$ 反正各种乱七八糟，于是让监考老师帮忙换了一个。 8:30。正序开题： - [A. 优秀的拆分](https://www.luogu.com.cn/problem/P7071) 发现 T1 好像不像去年那么弱智，甚至还分了 5 档部分分。 但还是很水，大概几分钟就过了。 大概就是在考察位运算。 ~~震惊！CCF 再次 `我抄我自己` ，原题：[[NOI2016]优秀的拆分](https://www.luogu.com.cn/problem/P1117)！~~ ~~PJ T1 竟为黑题！~~ ``` 预计评级：红 实际评级：橙 预计分数：100 洛谷估分：100 OI 题库：100 实际得分：100 ``` - [B. 直播获奖](https://www.luogu.com.cn/problem/P7072) 用了几分钟把题面看完，发现自己又不会做 PJ T2 了（ 先打了个 $\Theta(n^2)$ 的插入排序出来。然后自然想到平衡树。 刚把那个 `struct node` 打完，便转念一想： PJ T2 不会真考平衡树吧，不会吧不会吧 吸取去年 T2 的教训，开始找小的数据范围。对着题目瞪了一会儿，发现这个成绩它都是小于 $600$ 的。 然后就开个桶 $\Theta(nk)$ 地把 T2 秒了。 话说这次比去年好，起码没看到那个 $600$ 也能用 `平衡树/对顶堆` 这种 起码能用的东西写出。不像去年所有正解都要依赖 $45$。 ``` 预计评级：橙 实际评级：橙 预计分数：100 洛谷估分：100 OI 题库：100 实际得分：100 ``` 这时大概是 9:00 左右吧，前两道秒了，开 T3。 - [C. 表达式](https://www.luogu.com.cn/problem/P7073) 看完题面，感觉不可做，于是打了 $\texttt{30pts}$ 的暴力求值就走人了。 开 T4。 - [D. 方格取数](https://www.luogu.com.cn/problem/P7074) 看到题面上的图：欸这不是经典问题吗？ 看了几眼题面：好像不是。。。 又看了几眼：这不是 $\mathsf{sb}$ 题吗（ 大喜，随便推了个 DP 方程就把大样例过了。 瞄了一眼数据范围，顺便开上了 `long long`。 ``` 预计评级：黄 实际评级：黄 预计分数：100 洛谷估分：100 OI 题库：100 实际得分：100 ``` --- 这时大约是 10:07，回头干 T3。 想了一会儿，废了几张草稿纸，瞎搞出一种建树做的方法，然后约 1h 一直在写写写调调调码吗码。 发现自己对整行读入字符串不太会，怕 `gets` 爆掉，于是“创造性地”使用了 `getline`，然后再一个个 copy 过来的方法。 最后码了 200+ 行，把大样例过了。 这时是 11:10 左右，最后的 1h 不知道在干嘛...... ``` 预计评级：绿 ~ 蓝 实际评级：绿 预计分数：100 洛谷估分：0 (???) OI 题库：100 实际得分：100 ``` 洛谷估分真的把我吓死了啊啊啊啊 交卷，出考场后一直看 rhyyy 在 fAKe，说自己 300- ...... **预计分数：400** **洛谷估分：300** **OI 题库：400** **实际分数：400**  --- 去吃了个饭，喝了杯咖啡。 下午 S 组。[代码](https://www.luogu.com.cn/paste/98zz6azb) 时间：**14:30 ~ 18:30 - 4h** 然后发现 xhy 神仙就在我旁边（ 密码果然是 `可以攻玉` 。 正序开题，传 统 艺 能。 - [A. 儒略日](https://www.luogu.com.cn/problem/P7075) 花 6min 读完了题，并问候了出题人。 $\mathrm{J\ u\ l\ i\ a\ n\ .}$ 打算 $\Theta(1)$ 做，于是把时间分成了 `4 15 1582` 之前和之后 发扬初中数学精神，分 类 讨 论。 （骂人中） 才把非核心部分写完，瞄了一眼钟发现已经 15:30 了，tm **1h 过去了**， **我预计得分 还 是 0 pts ！！！** 觉得不能再浪费时间了，于是开了 T2。 后来把它写完了，码了 100 来行。 ``` 预计评级：（黑） 实际评级：绿（还行吧） 预计分数：0？ 洛谷估分：50 OI 题库：70 实际得分：80（CCF nb！！！） ``` - [B. 动物园](https://www.luogu.com.cn/problem/P7076) 原来 T2 才是签到题。。。 idea马上就有了，随意打了个东西。 发现自己不会读入 `unsigned long long` 谔谔 开始打了 `ios::sync_with_stdio(false)`，后来怕炸掉，手打了个快读。。。 BUT 我没看到那个 保证所有的 $q_i$ 互不相同，于是用了 `set`，光荣被卡常，也没判 `1ull<<64` 。 ``` 预计评级：黄 ~ 绿 实际评级：绿 预计分数：100 洛谷估分：65（你谷卡常极为严重） OI 题库：90 实际得分：95 ``` - [C. 函数调用](https://www.luogu.com.cn/problem/P7077) 看到臭长臭长的题面，花了 10min 才看懂... 打了个暴力，预计 20pts，然而我 `int` 相乘没强转真草死个人 awa 最后一点时间打了线段树QAQ ``` 预计评级：蓝 ~ 紫 实际评级：蓝 预计分数：40 ～ 洛谷估分：10 OI 题库：50 实际得分：50 ``` - [D. 贪吃蛇](https://www.luogu.com.cn/problem/P7078) 花了好长时间在做这题，想到了 70pts 的做法，然后样例三一发 WA 了（ 一点一点地改劣时间复杂度，最后还是没有取得比 20pts 更好的分数 ``` 预计评级：黑？（不会，不敢评） 实际评级：黑 预计分数：20 ～ 洛谷估分：25 OI 题库：20 实际得分：20 ``` **预计分数：200 ～** **洛谷估分：150** **OI 题库：235** **实际分数：245** 最后 3min 为防止误操作关掉了 Dev，读了180秒等结束。 然后时间就到了。 (面无表情.jpg) 和 xhy 等人讨论，发现我是T1做题时间最长的，而且还没有做出，爬了QAQ 诶为什么他们都T3连个暴力都没打啊（ 晚上就回来了，路上一直在骂T1出题人233 ### 6. $\mathrm{Day\ 2\ ,\quad Nov.8th.}$ - 拿到了考场代码； - 测了各路数据； - 有了上述估分。 然后本周周四周五是期中考，要被吊锤了/kk ### 7. $\mathrm{Day\ 9\ ,\quad Nov.16th.}$ 怎么 J 组分和期中考一起出。。。 J 组 AK 了，于是更新了 J 组分。 然后期中考段排 18，明 显 下 跌 （其实算上体育是第7，然而大家并不看） ### 8. $\mathrm{Day\ 10\ ,\quad Nov.17th.}$ 出了 S 组分数╮(￣▽￣)╭ ### 9. $\mathrm{Day\ 20\ ,\quad Nov.27th.}$ 发现自己进了NOIP欸，开心AwA PS：之后见 [NOIP2020 游记]() ### 10. $\mathrm{Day\ ?\ ,\quad Dec.1st.}$ 咕咕F出分数线了！！！ 好像 PJ/TG 都水到了 1=... 挺开心的 ^_^ ~~还给我校贡献了史上第一个 TG 1=~~ ## 三 · 最后的最后 好像还行？ 自己发的犇犇： > T1 挂的 20pts 已经没有奢求了 > T2 只挂 5pts，感谢CCF不卡常之恩 > T3 暴力打炸白丢 20pts，成为今年最大槽点 > T4 考场离 70pts 无限接近，但没搞出来。 > 技不如人，甘拜下风QwQ 总之，比初一还算好了不少吧。 起码拿到了人生中的第一个 1=（ **毕竟，一切皆有可能。** ------------ $\mathrm{THE\ END}$