Day -??

浙江

今年提高 84，分数线 71.5；普及 93，分数线 77.5。

虽然两项都考得比去年差 5 分左右，但是还是勉强进了复赛。

Day (-??+7) ~ -2

每天在机房里面跟神选大佬一起打提高模拟赛。

神选大佬每天 AK，次次把 std 按在地上打。

每次模拟赛排名在 range(10,40) 之间大幅度波动。

很少有题目能想出正解，打完一场只能为在一些难题骗到高分而高兴。还是有很大的压力的。

Day -4

被老师叫到普及组机房里去打模拟赛。

试卷极水，70 分钟就写完、检查完离场了。

不出我所料 AK 了，但是最后一题仿佛比正解劣很多，凭借我多年炼成的常数优化技巧以 1931ms 险胜了 2s 的时限。

感觉不错。

Day -1

今天全天模拟 CSP，上午普及，下午提高。

教练为了模拟正式比赛，把比赛时间设置得与正式比赛完全一致，还向学校买盒饭给我们吃。（老实说比赛时间对于我这种吃货来说不太友好）

早上普及，T3 我竟然想不出来（我太屑了），预估只拿了 80 pts，其他感觉应该都还行，估分 380。结果正式评测的时候 T2、T3、T4 都炸分了……最后变成了 230，rk 20+，被初一的小朋友按在地上打。

（前几天的模拟赛他们连一道简单 DP 都不会，这个玄学的单调队列优化 DP 他们竟然人均 AC，amazed）

感觉并不好。

下午的提高照样被吊起来打，大家人均 A 掉 T1 然后我没有读懂 T1。

我（场下吐槽）： T1 这出题人语文是不是没有学好啊。
zld：           你看那么多人都 A 掉了，是你语文太菜了啊。

直接被 zld 猛 D。

但是很神奇的是 T4 那个人均打暴力拿 10 到 50 分的题，我竟然用我清奇的暴力思路骗到了 90 pts。

我觉得我又行了。

（毕竟我觉得 CSP 的出题人应该不会出我读不懂的题目）

Day 0

紫金港。

晚上 5:50 从学校里出发，差不多八点到吧。路上车堵得要死，也不知道为什么我这个从不车晕的人为什么那么晕。

住宿环境还行，稍微聚众娱乐一下就睡了。

Day 1

最近好像有一点失眠，昨晚喝了一杯咖啡后就睡得挺早（众所周知喝咖啡有助于睡眠），今早 5:30 竟然自然醒了，就先起来开了这篇博客。

然后码了一点板子题，我突然发现我高度依赖键盘。希望今天的键盘键位不奇怪，有大大的 del 和 home、end 键。

CSP-J

昨晚喝的咖啡还是有一点副作用，早上就觉得眼睛酸胀。

硬件设施不错，电脑屏幕也挺大，键盘也挺舒服，就是这个挡板设置的太过离谱。你设一个高的挡板也很正常，关键是这个挡板高到——你往里面一坐就啥都看不见了。看黑板上的密码的时候都要微微站起才能看到，转头都完全看不见隔壁老哥的键盘。

更离谱的是我进机房的时候看了一眼黑板上面的电子钟，发现我电脑上的比它晚半个钟头。依稀记得那些学长们的教诲，应该认准上面的钟。

直到密码发下来了，我瞟了一眼上面的时钟，发现怎么才八点钟。然后看了一下我电脑上的，发现八点二十五。

原来电脑上的才是准的……

打开题目，前两题一眼题，半小时差不多就全部搞妥当了。

然后看 T3……然而我太屑了，看了几遍之后毫无想法。

那就先看 T4，先是搞出了最显然的 $O(n^2m)$ 的暴力 dp 方法。

至于优化，可能我的脑子一下子短路了，并没有想出非常好的转移方法。然后直接暴力套了一个线段树上去—— $O(nmlgn)$，我想应该没有问题了。

然后就推 T3，最开始想到了一种树形 dp 优化方法，就是对于每个点，你记录单点修改是否一定会影响他的取值。if 打了很多然而并不好写，树上操作多到裂开，而且好像可以被卡。

后来又想出了一种神奇的集合运算方法， 毕竟最后的答案只有 $0$ 和 $1$，就想着开两个集合乱搞一下，然而并没有搞完。

然后剩下的两个半小时就过去了——于是我就这样炸了。

---

中午有点匆忙，刚出考场人都还没缓过来，坐个车回宾馆，10 分钟吃个饭，人还恍惚着就又上车去考场了。

感觉并不是很好。

CSP-S

然而还是在老考场，监考老师都还是上午的老师，我的位置也仅仅是向后移动了一格。

上下午的密码加起来是什么 它山之石可以攻玉。下午的密码监考老师还报错了。

试卷一解压，看了一眼第一题。嗯，不错，模拟。然后就直接开始写这道题。

但是我发现仿佛比我想象中的要麻烦一点，公元前后要跨过 0 年，一五几几年换了历法，中间还删了十天，还有闰年，数据范围还比较大……

先打了一个比较显然的做法，花了 70 分钟（我太逊了），大样例都要跑 0.7 s。

然后看 T2。

诶，这道题看起来挺水的。

2 minites later
诶，这个 q[i] 是不是可以相等啊，是不是还要搞个特别处理——
数据范围呢？

10 minites later
终于发现在输入数据下面写着“数据保证 q[i] 互不相同”

看来是人老了，眼睛不好使了。

看明白之后就写掉了这道题，不出意外的话应该能拿满分。

然后看 T3，然而只会 30 pts 的线段树暴力分和 20 pts 的数学推导分。再看 T4，仿佛并没有看出来 70 pts 怎么拿，花了一点时间推导了一下，发现了一些不太有用的规律。考场上想到的策略是 如果当前最强的蛇，在吃掉最小蛇之后未来的某一时刻会被吃掉，那么它就在这一轮直接停止。

这个策略用 set 直接搞就可以了，然而在大样例上大部分点都比标准答案大了 $1$。

想着先缓一下，就先去写了 T3 的线段树 30 pts，然后去强化了一下 T1 的做法，过了手造的极端数据。再回来，然而还是毫无想法。

然后就到六点半了，预估 250 pts 吧。

Update：

然而事实是我这个菜鸡最后只拿了 230 pts，压线省一。