OIer_hjh
2024-10-31 22:08:06
自爆 IP:FJ XM
终于到了考 CSP 的日子！题目直接来吧！
看到了 T1，光速秒了。
看到了 T2，小小模拟，光速秒了。
看到了 T3，想了一下，应该先保证位数最小，所以先从后往前填 8，随后留下 14 根以内的木棍来填最前两位。然后在14根以内的情况打了个表。非常自信，于是没写对拍（埋下伏笔）。
看到了 T4，what's up，什么玩意。想了一会，觉得是 DP。然而还是不会，写了一个莫名其妙的 DP，发现能过 3 个样例，十分满足。
考试结束后，出考场见到一个巨佬同学（@yinbe）。于是我迫不及待地跟他说 T3 的做法。然后光速被 hack 了。死因：8 根应是 10，打表打成了 16；没有特判答案中是否有 “28”。T3 挂分十分悲痛。
预估分数：220~250
OK 不管上午 T3 了，希望下午能考好吧。
看到了 T1，发现每个数应该杀掉比这个数没有被杀掉的前驱，于是写了个 set。测五个样例都过了。
看到了 T2，第一问只要使用公式就可以通过，第二问发现一辆车超速的时段一定是一个区间，于是问题变成有一堆区间，选出最少的点使得每个区间都至少有一个点。然后刚好前几天在《算法竞赛进阶指南》里做过一道差不多的题（好像叫 Radar Installation）。于是快速地写完了。测了五个样例都过了。
看到了 T3，觉得是 DP，但 DP 向来是我的弱项。设计了一个状态，结果发现根本推不出转移方程。于是写了个暴搜，拿到了 20pts。
看到了 T4，简单看了一眼，完全不会，果断放弃。于是开始检查前面的代码。
赛后，有人跟我说 T1 可以求众数。我一开始完全不相信，结果举了几个例子发现还真没错，于是相信了。
预估分数：220
（S 组一定要一等啊，我想参加 NOIP QAQ
今天是11月4日，CSP 成绩出了，J组290pts，S组220pts。J组比预期的高，S组倒是一样。应该可以S组1=了。
好耶！终于可以参加 NOIP 了！