hwander
2024-11-06 21:22:34
没报 J 组,在学校参加某数学竞赛培训。带了本 NOI 辞典去,被 jesse1216 大佬写进了他的 游记 里。。。
课间时踢足球,进了好多个(话说 jesse1216 足球太菜了)。下午 RP++
。
回家吃饭,喝鸡汤。真香。又胡乱颓废复习了一下,全没用上。
大约 14:05 到达考场。考场在 RDFZ 逸夫楼。
到机房后发现座位在最后,挨着墙。墙上有些高中生为自己设计的名片。盯着看了好久。
14:30 开考。顺利进了程序回收系统和打开了 PDF。
T1 一看题,先 sort
一下再说。又搞了些奇奇怪怪的东西,小样例都跑不过。瞎调一气就过了。此题用时
T2 思路很明确,先记录每辆车的超速区间,用 lower_bound
和 upper_bound
解决第1问。此时第2问转化为了“给定若干个区间,在里面取最少的点,使得其中每个区间至少包含1个点”,贪心即可。
但是写完后调试的过程就没那么顺利了。大致如下:
detect1
过了。detect2
没过。
调了调。detect2
过了。detect3
没过。
调了调。detect3
过了。detect4
没过。
调了调。detect4
过了。detect5
也过了。
终于过了。此时距考试结束只剩大约
T3 想到
预期得分:
实际得分:
没挂分(喜)。