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 后面的部分分了= =

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

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

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

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

回来开 B

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

有些人还是被卡了啊 = =

他们都好强啊

Day 2 见了

0%