CSP 第二轮游记

_Accepted_100

2024-11-04 22:23:11

Life & Travel

看到分数了,故水篇游记。

J170,S180,估计又要有人说我这红名哪里买来的了(悲。

J组真迹

慢慢的打开压缩包,此时已过去了五分钟。

一眼 T1,五分钟打完,怕有坑还逗留了一会(bushi。

一眼 T2,一个 while 秒了,可能是多组数据,事实只有十分。

T3 一眼贪心,但打到一半发现还有更简便的写法,故重构,不知为啥只有 60。

此时还有两个小时。

T4 一开始感觉是图论,但建边难。

后发现最多接龙 r \le 100 感觉可以试一下 bfs。

最后一秒看到问题所在,但已无力回天,遂卒。

S组真迹

T1 有大佬说什么众数,可我只会贪心,10min。

T2 二分枚举超速区间,贪心求最小覆盖,可惜精度问题,调了近 3h,80pts。

T3 大致的转移推出来了,可是思路好像不是特别清晰,卒。

总结

在一个弱省弱校的结果就是,J 有一半的人都上 200,而S第三。

悲催。

能有六级钩吗。。。