CSP / NOIP 2020 游记

昨日読めなかった小説の
昨天没有看的小说中

消えない夢を見ていた少年は
做着不会消失的梦的少年

赤く光る星を追っていた
追逐着赤红闪耀的星辰

それの一つになりたかった
想要变成其中的一颗

退役啦/qiao

2020.10.11,CSP 初赛

月考完没作业,舒服
面到了 tyc 和 yzh 和 hdn
和 wjz

和神 yzh wcy ymx 一个考场
感觉代码补全最后一题难度不够啊(雾(flag*1
11:20 做完了题,发了 10min 呆
考完出来和 yzh 对了答案,发现我复杂度全算错了
芜湖

ybw 说今年南京统一划线
芜湖,我没了
退役啦

对了下答案,83.5pt
感觉是可以接受的范围
复杂度全挂 惨惨
tyc 好像更惨,为他默哀(

枪毙名单出了,过了(
看起来是某一题答案记错了
只有80.5pt /wq
lmy 和 fxt 擦线过了
没敢问 tyc 过没过(
嘛 这种即将和老朋友走上不同的路的感觉真的不太好受(
还是别奶他了,万一过了呢(((
放一下他的游记

tyc 是说明年再见
至少今年初赛不会是最后一次面基(

2020.11.6 CSP Day 0

请了一天病假在家自闭
补了补正睿之前普转提的题

2020.11.7 CSP Day 1

和 yzh dy ybw 一个考场
和dy的座位只差4个/qq

什么都不想写了
さよなら

想着还是来写点东西吧,不然退役之后连回忆都不剩下的话就太遗憾了

开场看T1直接傻掉 这什么绝世垃圾题??
不管,20min看完题
T2好像是个简单题?
T3感觉应该是自己能力范围之内的东西
T4是个什么东西啊……多方博弈??
然后决定根本不搞T4
事实上是个极其错误甚至毁掉了整场比赛的错误

说起来以前模拟赛也有过这样的情况,看题太毒瘤就根本没去想,然后错失好多部分分

决定先码T1
码了1.5h大样例还没过,干脆先不管了去T2

T2确实简单题,30min不到写完

去想T3,想到了每个操作拆成 × + + +\times\ +\ +\ +\cdots,然后在 DAG 上跑跑 DFS 瞎合并一下操作 之类的东西
于是写了个15pt的部分分

考场上以为这样直接做的话是接近指数级的,考完发现是 n2n^2

最后30min回去调T1,无果,越调越离谱
交了1.5h的时候写的代码

期望得分 ?+100+15+0=[115,215]

回家自闭

发现群里人均切了T3 自闭了
syx说他也是200-(

你谷数据测了测发现T3没分,T1 20pt
T2 85pt,被卡了特判

就这样吧

哭了一个晚上

不要就此止步啊

あぁ、青春の在り処も
啊,青春的所在

本当のゴールも、まだ先にあるから
和真正的终点还在前面呢

きっと大人たちも
大人们一定也是

幼い子供みたいに
像幼小的孩子那般

続けているんだろう
持续下去吧

続けているんだろう
持续下去吧

2020.11.8 Day 1+1

写文化,写36页的数学大卷子

想了想昨天的T4,发现70pt简直是随便拿
T3没想出来,但是感觉自己已经无限接近正解了
挺遗憾吧

人生は透明だ
人生是透明的

水圧で透明だ
因水压而变得透明

来总结一下吧
年年心态崩掉
年年策略失误
年年暴力分没拿到

T4的70pt应该是我用来区分掉其他人的,挂了
T3是别人用来把我区分掉的(
T1应该写个80pt day by day 模拟跑路
于是我的期望得分应该是 80+100+30+70=28080+100+30+70=280
好美好(幻想
嘛 菜就是菜 没办法
多打模拟赛,多写写OI题
希望初三这一年能翻个盘吧

2020.11.20 Day ? 出成绩

出成绩其实是几天之前(
115
qnmd
syx 95(
不管 有分就行
好好准备 noip 吧/qiao

2020.12.4 NOIP 2020 Day 0

不知道该干什么
打了挺久 Phigros

2020.12.5 NOIP 2020 Day 1

晚上家里停水了,洗不了澡
早上起来发现还是停水
牙没刷脸没洗就去打比赛了(

没面到啥人

正常开题,ABCD
?构造题

(实际自己的构造水平比所有算法的平均水平要高一点
(这也导致我对我的 C 的做法非常有信心所以浪费了很多很多时间

A 写了个分数类 简单拓扑,30min 左右写完了
B 感觉是个可做题,想了一会 dpdp 没想出来
想了个 n2n^2 做法,发现假了
去想了想 CD,发现 C 不太会,D 的暴力好像很复杂
去上了个厕所

回去看 B
看了看 B 的 n2n^2 做法,修修补补又真了
开始写,发现自己不会 hash
瞎捣鼓了一会,然后发现自己会了(?
过了第三个大样例但是没过第四个
挺怪的
发现 C 的数据范围不太对,然后大概 1min 之后就发通知说数据不对了
去上了个厕所

回来决定想 10min C,没思路的话就去干 B
发现有思路了
算了一下 n(n1)26m\frac{n(n-1)}{2} \cdot 6m,发现刚好是 42000004200000 左右,能过 40pt
这个时候大概是 11:55
开始写,30min 左右写完了
调了30min,没调出来
去上了个厕所

(三回啊三回

回来还剩 5min,继续调
显然还是没调出来,自闭了
估分 100+48+0+0=148100+48+0+0=148

收程序站起来,发现前面是 htc 后面是 syr
好家伙,成电灯泡了(不是
听到 htc 说 A 要写高精
A 没了()

于是最终估分大概是 80+48+0+0=12880+48+0+0=128
问了问大家分数,发现是个人都比我高
自闭了

水了水群
发现 A 看错题了
突然感觉自己 B 可能要 MLE
去测了一下 真 MLE 了
一分都不剩了
0+0+0+0=00+0+0+0=0

大家再见

A 实际有分,所以 80+0+0+0=8080+0+0+0=80
总之一等无了(

2020.12.8 NOIP 2020 Day 4

出成绩了,60+0+0+0=6060+0+0+0=60

在学校想了想题,发现我的 T2 做法随便优化一下就 O(nlogn)\mathcal{O(n \log n)}
发现自己的 T3 删两个 swap\texttt{swap} 就有 40 了
发现 T4 的 30 分非常脑残

每日后悔药