Last | Eternity

· · 生活·游记

前情提要。然而 CSP-S 炸了过后还是卷不起来,怎么回事呢。只有上文化课的时候想题效率特别高。

不想看大日记的话可以直接翻到 Day 1。 不想记大日记了,以下是草稿。

:::info[Spoiler]

Day -19

开坑。

今日战绩:棍母

Day -18

今日战绩:vp 10d9,\textcolor{yellowgreen}{95}+\textcolor{orangered}{20}+\textcolor{red}0+\textcolor{red}0=\textcolor{#CC755A}{115}。史上最低,糖完了。

笑点解析:T1 没开 ull 导致 100->95,T2 连想带调 3h 后发现前一个判断想错了,于是后两题部分分一分没写。复刻 CSPS2025 了说是。

T1 是一个超级结论题,猜到了不敢写,想了 1h/lh

T2 想到了重要性质(题解前三行),但是后面又想偏了

exp:

期中考倒计时 3d。然而一点没复习。

据说期中考完就能脱产了。

Day -17

今日战绩:CF【题号忘了】

大概是,一个状压 dp,标难度 2400 个人 2200。

什么,今天下午报名截止?哦哦报了

Day -16 ~ -13

战绩:爆炸的期中考

语文考后感:

命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种 命题学校:番茄异种

数学考后感:

命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种 命题学校:辣椒异种

没做题。一整列选择错光是什么鬼。省流:地理 46/100,还好有停课死缓。

Day -11

模拟赛,不想写了,100 都没上。

duel:1900 ~ 2600, free, !interactive, with AKPC

result:100-500

题目:CF2009G1 CF45H CF887D CF627D

总评:T1<T3=T4<T2,大水场,手速不够/ll。

T1 CF2009G1 *1900

rate: 特别水,G1 G2 随便秒(G2 题解区怎么这么多魔怔做法??),G3 没秒,但是 懂得 trick 之后也随便秒,相关题目 P3246 可以做做(from AKPC)。

sol: 考虑经典结论 a_i\leftarrow a_i-i,用随便一个 STL 数据结构维护一下最多的元素,就做完了。

T2 CF45H *2100

rate: 全场最难,边双+结论你管这叫绿??

sol: 考虑边双缩点形成树,答案为 \lceil \dfrac{k}{2}\rceil,根据 dfn 前一半后一半形成连接。(todo: 明白如何证明结论)

T3 CF887D *2400

rate: 相当简单,AKPC 写完的时候会了,好像是独立会的第一道紫

sol: 有观察:对一个开始脱口秀的左端点,右端点靠右一定不优,故尽量靠左,左端点为上一个时间值 +1,右端点二分出相应位置即可。

对于每一个二元组做线段树,信息合并是简单的,直接记录最低 rating 和最终 rating 即可。个人感觉没有 T2 难。

T4 CF627D

rate: 比较简单,但是有坑

sol: 考虑二分,把每一次能加入的点标记下来做树形 dp

Day -10

模拟赛:100+40+0+45=185。还是死磕 T2 太久了。

T2 辗转相除都想到了,二分没想到??

T4 部分分很足,赞赏。

exp:

duel:1800 ~ 2500, strings, !interactive

:::

总结下,进行了一段特别颓的训练(模拟 + duel),但相比之前还是卷很多了。还有脱产训练效率递减是怎么回事呢。

以及文化课炸了,进步 -103 名打破纪录。还好才高一。不对,高一就要退役了,还算好吗。

Day -2

模拟赛不会 T1,颓。

duel 先后只干掉 T2/5 和 T4/5,颓。

打了点板子。

Day =1

duel 题,900:600 极限反杀,爽。duel 板子,比不过阿克 PC/ll/ll/ll

晚十点开始和机房同学爽玩你画我猜,包括但不限于用 √(天天爱打卡)表示离散化,两个框代表二分图等神秘操作。

Day 0

严肃学习动态开点线段树,再打了几个板子,小颓了一会。

大结局要来了,对吗。

Day 1

省流:估分 [28,136],更具体一点,应该是 [90,100]+[20,28]+8+0=[118,136]小概率 1=,大概率熨斗测出 2=。

进入考场,为什么十八中厕所没有门??我要上大号怎么办???社死了。

8:25 打完缺省源,8:35 才发密码,是 [email protected],2025:dream 状物,神秘。

开打,T1 有点意思。诶这不就是个贪心吗,秒了。样例怎么没过,给 int mn = inf 搞成 ll mn = inf(flg1),后面才发现忘乘 2 了,难绷。9 点结束战斗。

T2,感觉很强阿!推出来了一个 1 21 2 1 状物不合法的结论,但是后面就一筹莫展了,但是不甘心,想着一道蓝(flg2)我怎么能不会,死磕到了十点半。我草,怎么都十点半了,赶紧看 T3T4(9:00-10:30 没打一个字,全在思考,而且在 T2T3T4 之间随机游走)。

看完 T3T4,哦 T3 怎么这么原,哦哦哦是 \Sigma 啊,那没事了。T4 部分分表格看起来很有前途,打一下。11:30,打完 11:45,哦空间不够,哦怎么没过,我草,我 T2T3 还一个字没打呢,赶紧跑路。

先开 T2 爆搜,写写写,调调调,12:20,过了。再开 T3 爆搜,调调调,12:35,也过了,我草,m 指的是边数吗?痛失 8 分期望分,,

行行行,写下 T2 特判,再冲下 m=2。没写完,玉玉了。场上估分 136,崩了。

回来,T2 怎么是紫(←flg2)???黄紫黑黑????NOIp = NOI plus 是吧,,,dream 你吗呢,

晚上自测,我草,0x3f3f3f3f = 1e9 + eps??完蛋了要挂分了(←flg1)。

小图灵 100+28+?+0

洛谷 100+20+?+0

熨斗 100+28+0+0=128