ZJOI 2020 混分记

· · 个人记录

有缘再见吧。

Day -\infty

尝试找回自信,我还不想放弃啊...

Day -1

早上切 AGC 的 A,然后开 C:

嗯,我又不会 AGC 的 C 题,哈哈哈哈我是什么垃圾?

没事,很多队爷也只有一题,不慌~

下午周神挑了一场比赛。尝试找回自信:

接下来是惨淡的一个下午:

T1 好像是 nb 题,花了 20 分钟口胡了一个容斥+数位dp+矩阵乘法,心想我稳了(flag)。不过很码,没事先放着哈哈哈哈哈哈

T2 nb 数论。不会,搞了 1 个小时还是不会,后来弃疗开始找规律,结果还是不会,40 分滚粗。

T3 题意???

2 个小时后头有点痛,先睡了一觉然后开始码 T1 的非矩乘部分。然后样例过不去

搞了 20 分钟突然发现第一步的容斥系数好像错了?但是我不知道为什么错,为什么不能直接...心态大崩,突然被告知其他人觉得太难了,不考了???

下来问周老师得知第一步就是容斥,不过系数是什么斯特林??后面的完全一致...全场只有 2 个人 AC,kcz 这场一题没 A...

自闭。

晚上又看了一道 AGC 的 C,又不会,好像一堆人会做?

现在不去 ZJOI 还来得及吗?

整个人走在路上都是摇摇晃晃的...

Day 0

绝望中度过。

考前说:不可能考字符串,ZJOI2017 不做了

考前我又说:不可能考广义线段树,ZJOI2017 不做了

Day 1

早上我说:刚考过模拟费用流,NOI2019 不看了

状态很差,一开场就看到 T1 字符串,题面还很短,心想我要被区分了。

看 T2 ,唉,广义线段树...?

看 T3 ,不会真是模拟费用流吧?

眼泪差点都出来。

准备看 T1 ,?优秀的拆分+SAM?显然不是。仔细一看只有 ab,预感到题解肯定有一堆结论性质,八成不可做,溜了。

冷静下来开 T2 ,发现和去年那题差不多?直接算贡献就没了?

原来这个广义线段树是没用的啊?

远古时期 czx 出过一个这题的辅助数组题,是求一个点被多少个区间包含。那时候还不会,现在应该会吧?(flag 1)

然后开始推式子,设了 5 个辅助数组,用线段树预处理,然后 2 个 dp 数组,一看可以矩阵优化欸?90 了?上次模拟赛也是先写暴力然后暴力出错,这次不会吧?(flag 2)

中序遍历?不是先序吗????

然后就愣住了半个小时...

开写,马上过了第一个样例,这时候还有 4 个小时。

测第二个样例,WA。

噩梦开始了

啊这个数组求错了,改

啊这个方程写错了,改

怎么还过不了?写暴力,输出方案数,发现差了 3

然后各种改方程,各种发现自己推错,还经常发现自己本来是对的,思绪一片混乱

2 个半小时的时候我开始害怕了,去上了一个厕所,心想至少要留 1 个半小时写暴力吧?(flag 3)

我把数组的定义写出来发现自己错了一大堆,改

突然发现自己的方程状态重复不能乘法原理,愣了 20 分钟后,改

不得不说 czx 真的 nb,他出的那个辅助数组我改了好多好多好多次,今天肯定要被他打爆了...

手玩的样例一次又一次输出了正确结果,但是第二个还是过不去?

3 个半小时后终于过了,矩阵走起,马上就过了大样例,卡了卡常跑了 4.2s。算了走了。

一看已经 4 个小时了?

赶紧开 T3 疯狂想费用流,但是我始终解决不了区间减法?

这时候还有 40 分钟结束,哈哈我暴力还没写,T3 10 分都不会~

开 T1,双哈希走人,O(n^3\log_2n)跑不满走了(大样例 1000 跑了 6 秒?)

还有 15 分钟,我意识到 T3 直接O((\max a)^3n)前缀后缀最小值优化 dp 就 30 了,rush

最后 3 分钟过了小样例,没测大样例不知道有多少分。

其实先贪心化掉一维就O((\max a)^2n)了,不过就这样吧。

结束了?

T2 如果写快点,或者 T3 不死磕费用流,我的分数也许可以加个 40 ?

出来一问人都傻了,初三有人切了 T2,我问 lxy T2 写了多久,2 小时?

我问你几个辅助数组?他说 4 个。

那为什么我搞了这么久?

再问一问 lxy T1 40,小佬和 czx T1 60,我人都傻了?

一堆人说 T2 傻逼题?

直接当场崩溃行吧,如果我 T3 的 30 挂了,那我还有什么???

现在想想考场写 4 个小时的 T2,真的精神污染,非常后怕。

出场估分:20+90+30=140,很可能挂没掉。

T2 中序遍历?T3 没测大样例,T1 双哈希不知道会不会被卡常?

爆零了,难受。

Day 2

梦终究还是梦吧?

爆炸开始:

什么都没想,开题,先看 T2,期望?状态都不会设。

哦这好像可以最值反演啊?min 转 max 吗这?见都没见过,可怕,不知道这玩意满不满足期望,写了一下暴力平均值求期望,写了一下状压验证,发现这玩意可以?太神仙了,写了一下O(n^3)的 dp,然后样例过不去,玩了一下发现假了,已经过了 1h,可怕。

开 T1,写了树突然发现样例 1 假了,害怕,只有 5 分?

这时候过了 2h ,状态开始变差,人开始慌张,回来看 T2 ,原来我逆元求错了...手算期望算错...过了小样例,然后又过了大样例,一看只有 50?暴力 40?区分度呢???

前缀和一下就 70 了,莫名感觉是送的?

开 T3,以为 b_i是初始给定的,结果写了一点出来勘误了,?

这时候还有 1 个半小时,非常害怕,感觉自己 T1T3 暴力都不太会怎么办?

T3 会暴力了,但是 10 分都要 int128(?龟速乘你不会吗 sb?),去写 T1

rush l_i=0的点,15 分(突然发现会被卡常,凉)

rush 一个环的,20 分。

只剩 15 分钟了,开始自暴自弃。

出场什么都不敢问,感觉会被锤 100+,绝望离开。

出场估分:20+70+0=90

真的凉了。

T1 可能挂没了,T2 我的复杂度和k无关???样例水我就爆零了。

群里有人发 T2 是根号分治?突然发现 T2 我的算法随便改一下就O(\frac {n^2}k)了(upd:算错了,是O(\frac {n^2}{k^2})),白给 10 分。

突然发现自己 T1 可能 TLE 爆了,凉凉。

?D1T1 位置不同就本质不同???我疯狂白给?(反正也没时间写这个原题)

我太菜了...

现在就等成绩和排名了,希望我不要挂分?

好像很不体面地退役了呢。

Day 3

估分:20+90+30+10+70+0=220

出分了,暴毙了

这回前 40 都不知道有没有了

真的绝望,Day 1 一分没挂,Day 2 挂成傻逼,T1 爆 0,T2 70->50????

?我 T1 手完了这么久的小数据你和我说 0?

?我 T2 tm 对拍了 3 个小时你和我说 50???

去要选手代码了。

初测总分:20+90+30+0+50+0=190???

Day 4

代码有了,还是反思一下吧,逃避解决不了问题。

比去年进步了百来名呢

Day 1 翻车太严重了,不过最后 15 分钟写了 30 分还没挂...开心

T1 连矩阵乘法循环展开都忘了,我学了假的 OI 吧...全场写了 3\times3 矩阵被卡的还有谁啊???ZJ 90 分的就 7 个...人傻常数大没救了...我说我 3\times3 90,zlz 还觉得我在假...

最重要的是,以后有机会要多写一些恶心的 dp 题和 DS 题了。

Day 2 T1 发生了什么... T2 准备去问一下,本机强数据 1.5s,不太可能 TLE,而且对拍了不太可能 WA 吧?代码发下来后疯狂 assert 也没出错?

唉。

ZJ 总排名大概 rk 37,高一里面排名也就10几...况且还有初三,照这个状态下去明年怎么搞啊...

被 Day 2 丢的分搞死了。占比 40\%,标准分135,然后挂了 20 就马上一落千丈...

别人 CSP 比我低,Day 1 比我低,结果 Day 2 70 分没挂,排名只比我低 1,2 名...

唉。

如果我 Day 2 少挂 30 分,就 rk 26 了。

如果我 Day 1 状态好,180,Day 2 80,就 rk 18 了。

可惜没有如果,被踩就是被踩。

现在就等 D2T2 的下落吧。

最后的寄语:

希望翻车的学长们,THU/PKU SC 2020 加油啊!希望你们还能买到 D 类,在文化课上展现自己的实力!

想说的话还很多,不过就这样吧。

Day \infty

就离谱,我 D2T2 哪里测起来都是 70 分?

草,原来时限开错了,D2T2 看起来要 70 了,舒服

D2T1 挂了太可惜了...子任务拼错了,n<=15没判l_i=0直接当作l_i=0做,爆零了...

真实总分:20+90+30+0+70+0=210。大概 rk 29...

居然前 30 了

一定要走出过去的阴霾啊...