CSP邮寄

lichenxi111

2024-10-27 19:14:17

Life & Travel

Q & A

Q:今年题什么难度。

A:嘿嘿嘿嘿。

Day -inf

初赛过了,准备复赛。

Day -1

晚上十点半放学,困困困。

Day 0

昨天晚上死活睡不着,只能道观。

上午早起赶火车,困困困。

火车上与 kenma 和 tmbcan 挨着,tmbcan 一直在睡睡睡,kanma 在玩原神单机版,我在 yellow,右后方做了四个教练,怕怕怕,于是 yellow 了一会开始游走,zyh 在生成图片,仔细一看在卷题,%%%。Deamer 和 smr 在下棋,hugoi 和 xtzqhy 也在下棋。后方 cdx,retf,whr 都在开卷,惊。回座后与 kenma 拼手速打板子,被创飞。

下火车了。

已知二本人数严格小于二南,因为二南有初中生,所以和二南挤大巴?

上了大巴发现 hdkk 带领部分同志成功走丢,于是等等等。

到燕山大学了!

小孩哥好多啊(划重点后面要考)

困困困,于是睡睡睡。

被母亲大人叫起来吃饭,燕大食堂很好啊,在一众美食中选了个炒面(雾。

回来对门房非常吵闹,发现是 hugoi,xtzqhy,zyh 在里面聚集,物以类聚(bushi

和三人呆了许久,zyh 在 卷题 和 只有黄 之间穿梭,只有黄 先生授予了我许多新的 yellow 资源,爽~~。

被迫听 bw 讲座,感觉“上厕所”理论肥肠不错,准备实践。

睡睡睡。

Day 1 上午

到考场了!

考试时间已经到了,其他老师问主监考要不要开题,主监考霸气回应:“不!”(后面给加时了,好评)

看题。

感觉 T1。。。好的过样例了。

T2。。。样例没过。。。好的过样例了。

T3。。。贪心吗。。。好的过样例了。

T4。。。报告,不会。

1h 尝试了各种做法,想到了 O(rn^2) 的 dp,正写着突然发现可以用滑动窗口优化,然后写挂了,调不出来了。。。

收卷了,遗憾离场。

可恶,本来就烦,结果代码竟然传不到 ftp 上了,于是把我和一车同志晾那了,过了不知多久,一位眼睛好使的同志发现在大屏中已经显示传上了代码,于是放我们走了(雾。

Day 1 下午

bow 在发点心,get。

到考场了!

坐在旁边的小朋友看着还没我四年级的表弟大呢,一问是新初一,惊。

看题。

T1 感觉怎么贪都行,过样例了

T2 物理学的气息扑面而来,好像每个车都对应一个区间,用最少的点覆盖区间就行了,精度问题不会卡,只会使 double。

开始吃播。

T3 好像是 dp,想了一个 f_{i,j} 表示当前位置为 i,最近与 i 同色的位置为 j 的状态,后改为异色,发现以我“强大”的 dp 实力,不会转移。敲了个 dfs 跑路。

T4 想打特殊性质,没打完。

遗憾离场。

怎么人均 300 啊,彻底炸缸了。

晚上的火车,出去玩了一会,颓了一会游记。

收拾收拾回家了

Day inf

-J:100+100+70+0=270

-S:100+100+20+0=220

彩蛋

  1. 去 -J 考场的路上,教练调侃说我已经把题目都梦到了,但是我是真梦到了,于是我就把梦里题的做法说了,说 T4 是什么建图 dij 或 bfs 之类的,结果包括我之内的许多人都尝试了 T4 建图的思路,且有位大佬还提交了建图后 dfs 的强大做法。

  2. 待更