2024CSP游记

SSHHXD

2024-10-27 10:44:18

Life & Travel

在我的洛谷观看

吃饭时别看。这是丢人录。

Day -1

天大的晚上,有些不对。我要进 WC 了!

Day 1

10.26

去考场前突然一阵不对,在 WC 窝了一会。

考场在广附的黄华校区。

进了 J 组考场,又是一阵不对。忍着先切了 T1 然后看了下 T4 又去 WC 了。

想了一会,感觉可以建图,什么 Floyd,Dijkstra 都出来了,不过出 WC 后想了一想好像可以用 dp

T2,3 快速切了。

T4 记 f_{r,i,j}=0/1 为第 r 轮,是否可以与第 i 个人的词典的第 j 个词作为结尾。模拟接龙过程,可以推得 f_{r,i,j}=\max_{u\ne i}{f_{r,u,j_{son}}},然后好像想到了用单调队列去 O(n) 更新一次 r,此处不再赘述,因为忘了。后面俩小时边想边码没码完,遗憾的 cout<<0<<'\n' 退场。

出了考场。

发现 T3 做法假了。。

再给我一个小时,我要AK CSPJ。 ... 下午考 S。 入场,又是一阵不对。不过后面对回去了,没再拜访 WC。 看到 T1 秒了,然后调了半个钟。想笑了。 入眼 T2,加速度……不会啊。幸好给了提示。那不纯模拟吗,算出每个车的超速时段,然后桶装一下检测仪的位置,前缀和一下,然后看超速时段区间内有没有检测仪就搞定第一问了。然后琢磨琢磨第二问的贪心,总共一个小时大概想完了,好 easy 的贪心。应该是正解,狂码。调了一个半个小时没调出来,A,C 的特殊性质都过了,第四个大样例的 B 咋地都不过,气死了,发现怎么还和我数组大小有关,我还找不到错。 我还以为 6 点就结束了,剩下7分钟我惊的一身冷汗 T3,T4 暴力都还没打呢。狂打了一个 dfs 上去 T3,然后发现怎么还没结束,想起来是 6:30,继续回去想 T2,我不想我 T2 保龄啊。(T4 一眼就不像是什么善茬,格式都这么复杂) 又调了半个钟 T2。调不出来。 预估 $100+[60,100]+20+0=[180,220]$。 T2 多给我点分吧。 ``rp+=inf`` 提高组算法跟没学一样。/fn ... ## Day 2 S T1 民间数据满分了,T2 不想默写了。 看了下 T2 题解,我怒了。忘记判断 $a>0$ 且 $v>V$ 时车的超速时段应该是从进入段时就超时。我的 100pts 啊。。。 看在我 Day1 去了那么多次 WC,让我去 WC(NOIWC) 吧。 ## Day 11.4 出分了。 J100+100+10+0=210. S100+60+0+0=160. 好悲伤。 去翻看了下代码。 两行格外刺眼。 ```cpp freopen("color2.in","r",stdin); //freopen("color.out","w",stdout); ``` 呵呵。伤心啊。本来觉得这种错误是不可能犯的吧,但概率为0的事件是可能发生的。 捞出 T2 的考场代码改了一两个细节,A 了。 乐。 关于此,纯纯是无脑做 T2 上头了。 下次 S 还是去 WC 冷静冷静吧。 一次难得的经历。 ## Day 11.10 WC,进 NOIP 初中体验了。 --- $SHXS