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$\times$3 矩阵被卡的还有谁啊？？？ZJ $90$ 分的就 7 个...人傻常数大没救了...我说我 3$\times$3 $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 了~~ 一定要走出过去的阴霾啊...