CSP 2024

_O_v_O_

2024-09-21 13:15:59

Life & Travel

别管前面的 CSP-J/S1,CSP-J2 游记,重点在 CSP-S2

rp++。

CSP-J/S1

CSP-J1

在本校考,开心/kx

因为在本校考,所以上午考前要上 whk,上了一节物理就去考了。咋我这个考场没有我认识的啊

开考,40min做完了,感觉没啥难的,中间忘了,之后补。

出考场见到了 __OVO__ 和 jeffstart,拜谢天赋裸考选手 jeffstart。

中午去附近的酒店随便休息了一会儿,对洛谷民间答案AK了?

CSP-S1

感觉有点慌。

前面忘了,中间忘了,后面忘了,反正在 1.5h 的时候做完了。

完善程序一大堆A差点以为我要寄了。

回来对答案,luogu 76pts,小秃驴72pts,多半寄不了。。。

upd:J 100,S 77,取之!

@jeffstart J 只有 80.5pts/cf

CSP-J/S2

day -7

欢迎参加 MX-J8!

不过没挂上验题人的名/kel

day -4

jeffstart 停课了!?

不过 jeffstart whk 本身就烂的一批,语文都没及格,正统的 OIer 是这样的是吧

CSP 前一周了,不太想搞 OI……

day -1

rp++

失去人性,失去很多;失去兽性,失去一切

CSP -J/S2

在本校考 \times 2

CSP-J2

省流 100+100+100+[0,15]=[300,315]

反正就是 1h 内顺利写出了 T1T2T3,然后 T4 一直在想转图论导致只会爆搜。

CSP-S2

省流 100+[60,100]+[60,100]+0=[220,300]

感觉常数太大了,还有T3多了一个 \log 喜提考场机子 1.2s

14:10:在酒店中醒来。
14:20:出酒店
14:32:极限到达考场,遇见了 __O__vO,祝他rp++
14:35:开始

14:35:开T1
14:37:猜了一个结论,这不就是求众数?
14:45:拍完T1大样例,写完

14:46:稍微休息了一会儿,T2题面太长懒得读,于是看到 T3 题目叫 color,想到我们班主任在做几何时喜欢说“我就给他点颜色看看”(用四川话,非常好笑+魔改),于是果断读T3
14:50:想到了一个 O(n^2) 的 dp,具体来说就是设 dp_{i,j} 表示第 i 个数,上一个跟 i-1 染不同颜色的数是 j,那么整体也比较好想

$\ \ \ \ $ 我的目标可是勾 $7$ 啊 于是打算想 $O(n)$。 15:00:还是想到了 $O((n+V)\log V)$,开写 15:30:写完+调完了,最大点跑了 $1.2s$,为了保险我打算对拍一下 16:00:给 T1T3 各拍了 $100$ 组,没问题了 $\ \ \ \ \ $所以开T2 18:00:在经过一路波折后终于写完了T2+测完大样例,虽然最大点 $2.1s

于是写了个快读,花了 10min,又把快读放到代码里面,花了 10min,所以没打 T4 暴力。

结束后问 __OvO__,他说自己考了 150pts。

感觉勾 7 了?

赛后upd:

  1. T1民间自测正常,T3民间自测得 100!?,分数提高至 [260,300]
  2. J 100+100+100+100+15=315,被同市考 345 的小学六年级大神单调队列了/ll
  3. S 100+100+75+0=275,七勾有了,T3 因为 long long 挂了 25,痛失 300