ZJOI2019后记

成绩咕到愚人节才出,游记也跟着咕成后记了。
晚上吃完饭后听说成绩出了,怀着忐忑不安的心看到自己0+100+30。
当时还没公布带联赛成绩的榜,操作了一波,发现成功忘掉打卡,鈤。
好像rk24。
把学车第六之后&初中生去掉后rk19。
打不过初中小哥&学车第六真丢脸

早上开场看T2,一眼线段树上维护边长 l o g n logn 的矩阵。
四个 l o g log 可能就40分吧。
冷静了好久才发现,最深的有标记的祖先的深度,没必要记下来,只需要记0/1/2表示到根的路径上无标记/自己有标记/存在祖先有标记,即可。
上去写了个33矩阵维护信息,10点左右过了第一个大样例。
我稳了。
然后第二个大样例跑了13s。
考前还在毒奶每年ZJOI都要把几个正解选手卡常成40。
真.毒奶。
先把3
3矩阵手动展开成27条语句。8s。
把乘常数矩阵打表式优化。5s,10点半。
想放弃了。
又冷静了一下,把标记下传给优化了一下,2.5s。
然而赛前听说评测机略快于uoj,而本机是uoj两倍速度。
假装真实评测机有本机快。
弃疗看T1,T3。
T3 30分很一眼啊,50分想了好久还不会,我真菜。
写了个30,测了测发现随机数据状态数 O ( n ) O(n)
这里提一下我的状态是f[i][j][k]表示点i的最小值可以取到j,点i的最大值可以取到k,叶子集合的种类数,最没前途的DP方式,我真菜。
又去看T1,发现没有小样例。
那不是逼选手写50分玄学暴搜?不然fst成0分。
写啊写,发现自己题看错了,好像面子还可以是i,i+1,i+2,鈤。
还剩40分钟,拆了改20分暴力。
又去把T3压了压状态写成 O ( 2 ) O(状态数^2) ,改完就差不多响铃了。

午饭时发现自己T1没加FMT,怒丢20pts。

然后全力散布谣言,“T2要被卡常没分了”“标准分270”“10个200+”。

结果T2确实很多人被卡到40,但标准分只有220,200+只有5个不到。

感觉自己水平不行啊。
但感觉运气成分有点大。
你得巧妙地避开T2的卡常,而且从维护矩阵的选手角度来看,唯一稳妥的办法是把信息矩阵改成行向量,然后常数/=9。
想不到就只能烧1小时+依然可能扔掉60分。
至于T3,只会30当然不好,但如果会了70,得抵制住去写DDP拿到100分的诱惑。
因为如果写DDP,也很卡常。
反正唯一一个A掉T3的神仙T1爆零(应该是来不及了)。
然后就是T1了,写50分暴搜的很多蜜汁挂分。
玄学复杂度难以科学分析+不可获得反馈,导致真.得分随机,分布倒是均匀的很。

吐槽也没用。
还是要在巨大压力的情况下准确判断如何以正确的方式打一场OI比赛。
二试能翻盘么?
得多努力啊。

猜你喜欢

转载自blog.csdn.net/zxin__/article/details/88959189