ZJOI2019 Day1 游记

这么快就到了啊

Day -3

听说昨天被奶了

= =

这怎么轮得到我的

Day -2

跟贺指导打荒野行动，两次落地成盒之后就吃到鸡了，讲真的贺指导不太行。

睡得还算早。

Day -1

听课体验 至少比以前好吧 虽然还是有掉线。

雀魂是真的好玩= =

填海机房的键盘好垃圾，B 按下去都有问题，跑起来倒挺快。

晚上下自走棋被打爆了，怀疑智商，要退役了。

睡得稍微有点迟，也没一直颓。

Day 0

上午数据结构选讲，有些还挺小清新的= =

中午和 fls 一起吃饭 rp++

下午讲课海星，好好准备省选了，不想退役啊。

晚上也挺早睡了，有点紧张，有喜欢的人陪着真好。

Day 1

考试了

退役了，不更了

update 4.8

还是简单记一下吧..

早上 5 点十几醒了，上了厕所然后 cwy 也醒了 = =

继续睡

坐车到填海校门口已经 7:56 了，走到考场已经是 8:00，但是好像刚开门。

8:10 发密码，密码还错了一次。

开题发现有麻将，有纯正九莲宝灯，还有吉利，心态崩了。

会 20 pts 直接搞搞就好了，先扔了。

看 B，也会 20 pts，随便看了眼 C 回来继续乱想，想不出什么多项式的复杂度。

然后开 C，会 10 pts，去年也就 60 pts，今年这样 20+20+10 也差不多了吧。

看到极强的性质 \(l=r=n\) 就再也没去想 50 后面的部分分了= =

发现可以记个二元组搞搞，就先写了个应该是 \(O(n^5)\) 的暴力，可以轻易优化得到 30 pts = =

还想继续优化但是没什么用，很多也压不到 \(O(n^2)\)。

然后发现只要根节点权值改变就行了，本质不同的二元组只有三种，这样就线性了。但是一开始以为是两种，写完调完已经 2h 了。

去年才 60 pts，今年 2h 就拿到 50 已经很棒了吧，精神大振

回来开 B

想到计算一个位置对答案的贡献，然后 xjb 凑状态。

后来分析了一下有标记的条件，有三种情况，转移也比较清楚，直接拿矩阵维护复杂度 \(O(n\log n)\)，数据范围才 1e5 稳得一逼啊。

看了一下大概还有 2.5h，感觉最后 1h 补暴力也够了，就开始写

好像也挺好写的，就是要跑 6s = =

听说评测机很慢啊，然后就绝望了。

就一直卡常卡常卡常，卡到最后也没把答案矩阵改成向量

卡到 2.9s 了放弃了，想扔了搞搞 A，突然又看到一点可以卡的地方 = =

离结束 1h 的时候卡到了 2.4s 就不管了。

有点飘 A 就直接写 20 了，好像还有点难写的 = =

延迟了 10min，不过最后 20min 都无所事事。

怕放错位置，把代码复制了好多个地方。

出来之后有些人说没写 B 的 \(O(n\log n)\)，好像有的还是 \(O(n\log ^2n)\)，不过跑得差不多快 = =

感觉卡常已经很明确了，只有一个询问的 30 pts 感觉卡定了，另外 30 出题人放一半修改一半询问的话说不定还有戏 = =

很慌，一题都没拍，A 甚至没有样例可以测。

C 要是 f 了怎么办啊，再算上 B 卡掉 60，那..

但是感觉，感觉也没理由写挂啊，但是真的，真的一点都不清晰，那 5h 又干了什么呢。

后来两个同学接连发现 A 的 20 pts fst 了，可能我要等成绩出来才能发现吧。

---

4.1 出成绩了一直没来更= =

评测机好像不是很慢，2.4s 的卡过去了，别的也没 fst

有些人还是被卡了啊 = =

他们都好强啊

Day 2 见了