Day -5

查到准考证啦~

GD-J00391 第3考场 广州市第六中学 中山楼7楼计算机室二 座位号: 13

GD-S00366 第5考场 广州市第六中学 中山楼6楼语音室一 座位号: 25

Day -1 & Day 0

重新过了一遍模板题，背了一些不会的图论模板，希望有用吧。

PS: 考前一天 12:30 才睡的，不过 J 组无所谓了。

Day 1

今天天气还好，不冷。但是吐槽一下，考场空调跟没有一样，越考到后面越热，难受。

8:29 开始比赛。

8:40 完成 T1。

8:55 完成 T2。

9:18 完成 T3。打了个表，对拍了下，应该不会有错了。

好了 300 分拿到了。那就开 T4 吧。

我靠 T4 是什么玩意，dp ？

好像又不是，写出来 O(n^5) 只能过几个点。

换了种思路，通过建边转化成图论题，然后 dij ？

也没写出来……

这时候已经 11:00 左右了。

算了吧。写了 r=1 的 5 分，遂放弃。

估分：100+100+100+5=305，一等奖

中午去都城吃了个饭，把代码重新写了一遍，喝了一杯热巧克力，然后就去考 S 组。

我们的监考老师好像挺年轻的，感觉也是 OIer/ACMer ？挺好的。

14:28 开 T1。

14:50 做完 T1。说实话有点慢了，脑子没转过来。不过肯定 100。

15:15 做 T2 第 1 问，想到了二分，但没写上去。第 2 问暂时没思路。

先看 T3。显然是 dp。推了一下方程，但好像不对，随便写了一下再回看 T2。

然后写了大概 1h T2，把第 2 问暴力补完了，但是第 1 问的二分还是没写出来……唉。大概 20 分吧。

看 T3。想到了方程！O(n^2) 拿下 60 分！感觉好一些了。后面应该是用线段树之类的数据结构优化吧，没看出来怎么优化，可能是我的方程比较奇特 ？

看 T4。一眼不可做题。random 走人。

大概还剩 1.5h，观察一下 T2 的性质，发现当 a_i\geq 0 时直接输出 m-1 就好（ 如果第 1 问答案是 0 的话就输出 m ）那就有 40 分了。

后面就是死磕 T2 了。第 1 问的二分不知道为什么总是差一点点（ 与正解不超过 10 ），调来调去写不出来，不然就是 60 分了。唉。

最后估计 100+40+60=200，GD 应该能有一等奖吧？去年就差 5 分没拿到唉。

出了考场看到 Q 群一车 300，感觉有点慌了，不过还好 GD 分数线比较低哈哈哈

出分了。J 组 100+100+100+0=300，S 组 100+30+50+0=180。

看完题解才知道原来 S 组 T3 这么简单，如果考场上能勇敢一点去想 O(n) 做法，或许就不会这么低分。T2 的二分就差不到 5 行没调出来，希望 NOIP 不要再挂分啦。

希望 J/S/NOIP 都能一等。RP++