CSP-S 游记

hwander

2024-11-06 21:22:34

Life & Travel

CSP-S 游记

上午

没报 J 组,在学校参加某数学竞赛培训。带了本 NOI 辞典去,被 jesse1216 大佬写进了他的 游记 里。。。

课间时踢足球,进了好多个(话说 jesse1216 足球太菜了)。下午 RP++

中午

回家吃饭,喝鸡汤。真香。又胡乱颓废复习了一下,全没用上。

下午

大约 14:05 到达考场。考场在 RDFZ 逸夫楼。

到机房后发现座位在最后,挨着墙。墙上有些高中生为自己设计的名片。盯着看了好久。

14:30 开考。顺利进了程序回收系统和打开了 PDF。

T1 一看题,先 sort 一下再说。又搞了些奇奇怪怪的东西,小样例都跑不过。瞎调一气就过了。此题用时 <30min 。考完后得知居然就是求众数出现次数。又听说其它考场有小盆友开考前对着样例写完了。无语。

T2 思路很明确,先记录每辆车的超速区间,用 lower_boundupper_bound 解决第1问。此时第2问转化为了“给定若干个区间,在里面取最少的点,使得其中每个区间至少包含1个点”,贪心即可。

但是写完后调试的过程就没那么顺利了。大致如下:

detect1 过了。detect2 没过。

调了调。detect2 过了。detect3 没过。

调了调。detect3 过了。detect4 没过。

调了调。detect4 过了。detect5 也过了。

终于过了。此时距考试结束只剩大约 1h

T3 想到 dp 但没什么思路,果断写 20pts 暴力走人,去看 T4。一看到题面就觉得恶心,回来看 T3。想正解,没想出来(wtcl)。

预期得分:100+100+20+0=220

实际得分:100+100+20+0=220

没挂分(喜)。