在我的洛谷观看
吃饭时别看。这是丢人录。
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