WC2021 云划水记

Day -38 - 2459208（2020.12.24）

CCF 发公告了，线上举办 hopping。
刚看到还纠结了一会儿，但想想还是报了。虽说是去摸鱼，打打暴力分就走人。但毕竟有牌和没牌也是不一样的。
况且去年本来就忘了报了，我们年级其他人都是 Ag 就我一个 Fe 连铁牌都没有，巨大的失误。
话说今年没有 CTSC 是不是意味着我们可以少做一套题了啊

Day -33 - 2459213（2020.12.29）

报好了。
然后发现 ycx 没报名？？？搞什么鬼。。。

Day 0 - 2459246（2021.1.31）

还有一天就开始了啊，已经做好了摸鱼的准备了。
btw 测验的监考老师竟然是我们班主任？！！

Day 1 - 2459247（2021.2.1）

开始摸鱼咯！
昨天晚上发生了一些事情，导致今天早上很自闭。
早上 8:00 起来参加开幕式，u1s1 开幕式全都是 CCF 在吹嘘自己有多 nb，不是讲什么 NOIOL 啥啥啥的培训，就是讲什么 NOI2020 成功举办之类的，毫无实质性的内容。摸了半小时的鱼。
大约 8:30 就开始讲课了吧，据 ycx 所说 WC 的第二课堂全是水货，第一课堂全是神仙玩意儿。事实果真如此。点到第二课堂，发现在讲基础区间 dp？tm 什么 sb 玩意儿，那老头讲话口齿不清，讲四边形不等式还不讲证明，听了一点卵用都没有。于是我花了 15min 倒腾如何把输出设备改为扬声器，并放起了我喜爱听的音乐开始补 DS…………别的都不太记得了，唯独记得上课期间发生的一个小插曲，就是 9:00 左右突然黑屏了，老头的声音消失了，屏幕上放起了 CCF 的广告，然后有人在评论区里讲 CCF 着火了什么的（当 心 引 恐 禁 三），然后过了 10min 屏幕又回到了讲课的界面，原来是老头的电脑断网了……场面异常尴尬。
上午终于补完了带修莫队、回滚莫队，中午睡了一觉，1:30 继续坐在电脑面前。
去第一课堂玩玩呗，点开一看，发现 zyy 在讲 IOI2020 的题，前面倒是能听懂一些，可听着听着听到第四题就掉线了，u1s1 我又不要参加 IOI 你给我讲 IOI2020 的题干吗？not for me, thx。
然后去第二课堂玩玩，第二课堂在讲概率与期望，这个期望倒是可以听听的吧。点进去一看，什么期望？明明是一道 sb 概率的题。抽象下来就是有一个无限的 01 序列，求 001 在序列中第一次出现的位置比 100 第一次出现的位置更靠前的概率。这也太水了吧，只要前面两个都是 0 才能使 001 在序列中第一次出现的位置比 100 第一次出现的位置更靠前，那不就 \(\dfrac{1}{4}\) 吗？老头就为这题讲了整整 1h，而且还有不少口误。听得我都快睡着了吧。只好开始补鸽掉的 blog。一下午终于把 DS 学习笔记补完了。。。
晚上补游记+刷 wll。
预告：明天游记可能 100% 会鸽掉。

Day 2 - 2459248（2021.2.2）

果真鸽掉了（
一排鸽子缓缓飞过：
🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊🕊
上午培训数学竞赛去了。下了课还踢了会儿球，u1s1 我已经 7 个月没踢过球了，感觉有点不务正业（
下午在家刷 wll，晚上补鸽掉的 blog（游记+wll的blog）。
对了，为啥游记本身都鸽掉了还要补呢？
还有，为什么在游记中题写游记的事呢？这岂不是套娃吗？
预告：明天大概率也会鸽掉。

Day 3 - 2459249（2021.2.3）

然 鹅 没 鸽
感觉今天第一课堂讲得还蛮有意义的，就听着了。
因为昨天晚上发生了一些打击心态的事情，所以今天只好默默自闭。
前面讲的还能听懂，后面讲什么圆反演什么的，根本听不懂……
lyx：“我们可是基础课，我们就不讲xxx了”
我：“真 nm 基础。”
听到 10:40 的时候听不进去也掉线了，开始补 wll 的 blog。
下午一直在补 DS，异常自闭，课也没听了。
晚上也在自闭中，心情非常复杂。
晚上似乎有集训队选手交流、讲题，进去划了会儿水，别的不太记得了，只记得 yhx 讲了道后缀数组的题，刚开始能听懂，后来听不懂了/kk，果然是菜啊/kk。myh 讲超现实数，一开始听成了超现实树，心想这不是 NOI D2T2 吗，那我倒要好好听听，结果发现这东西跟OI似乎没啥关系…………
睡觉前开始思考人生，思考自己前途如何，思考自己 2023 年 7 月 23 日（NOI2023 颁奖典礼应该是 2023 年 7 月 22 日）会身在何方，4 年后的今天会身在何方，6 年后的今天会身在何方，8 年后的几天会身在何方，10 年后的今天会身在何方，12 年后的今天会身在何方……想想就焦虑，搞的一晚上没睡好觉。。。

Day 4 - 2459250（2021.2.4）

由于昨晚睡得非常糟糕，今天到 9:00 才起。
大概看了下今天 WC 的内容，感觉与 OI 没啥关系就不听了。
上午在家补 DS，终于把根分补完了。。。
中午被我妈交出去散了个步，继续思考人生，这次在想 15 年后的今天会身在何方，20 年后的今天会身在何方，30 年后的今天会身在何方……感觉自己成了大思想家。
下午在家自闭，一题也没做/kk。
感觉明天会被一车人 dd。
晚上写了道码农题，调得人心情很自闭。
明天 rp++

Day 5 - 2459251（2021.2.5）

7:50 起床，8:00 到学校拿寒假进校证。
感觉这次连铁牌也拿不到了啊，只能拿到这块胸牌了
8:20 进入机房，遇到了 ymx、lxr、csy 等神仙 %%%，感觉要被全体 dd 了啊/kk
甚至还遇到了 djq。我就好奇 djq 不去现场比的吗？/yiw
8:30 下发题目，上来先把三题全扫了一遍，发现没啥我会做的题，于是去看部分分。
这个 T1 我似乎只会暴力啊/kk，就先鸽着了。
这个 T2 似乎放了一堆神必部分分，这个没有括号，\(n,|E|\leq 5000\) 的建出后缀树来直接搞不就行了吗？那这样一来我不就有 50 了吗？二话不说直接开始写，大约 9:20 的时候码好了代码。
这个 \(n\leq 2\) 也是来搞笑的吧，可能的二元组不会超过 \(m^2\) 个，直接把这些二元组当作状态在后缀树上树形 \(dp\) 不就得了吗？连前缀和优化都不用，\(nm^4\) 都能过/doge（事实证明是我 sb 了，可以把 \(n\) 位分开来考虑，复杂度 \(n|E|\)），大约 9:50 的时候码完了。发现没啥样例能测（危！挂分警告！只能祈祷不挂分罢），于是造了两组样例测过了就不管了，事实证明这样挂分的可能性很高/kk
10:10 开始看 T3，显然 \(f_i=aF_{i-1}+bF_i\)，其中 \(F\) 为 Fibonacci 序列，那么我们只需找出最小的满足 \(aF_{i-1}\equiv bF_i\pmod{m}\) 的 \(i\) 即可。记得前几天刚做到一道与斐波那契数列有关的题，感觉对这题有很大启发作用。然后我就猜了个结论，那就是 \(i\) 只用枚举到第一个满足 \(F_p\equiv 0\pmod{m}\) 的 \(p\)，如果没发现那就 \(-1\) 了，应该可以归纳证，不过没往下细想了。打了个表发现第一个满足 \(F_p\equiv 0\pmod{m}\) 的 \(p\) 在 \(m\leq 1000\) 的时候最大就是 \(1000\)，在 \(m\leq 10^5\) 最大是 \(187500\)，所以这样做应该是没问题的。花了 5min 打了 20pts 的暴力，测了下大样例，且不谈跑得有多慢，总之把样例都过了。感觉这做法很有前途，对于 \(m\) 是质数稍微移个项求个乘法逆元就可以了，所以又花了 10min 把质数的写过了。再看 \(m=p_1p_2\dots p_k\)，感觉可以 CRT 合并，可我不会 CRT 啊/kk，就鸽在那里不管了，40 就 40 罢，其时为 11:00
回去看 T1，发现 32 分做法可以暴搜，然后大概写了个暴力 DFS 的解法，在 DFS 过程中记录左括号右括号相抵消的情况下的左括号的类型序列，加了个小小的优化就是如果抵消后的数组长度 \(>m\) 就直接 return。我也不知道这个解法是否正确，反正把两个小样例都过了。我觉得 16 分应该是有的吧，32 分就不知道了/kk。写好后大约是 11:25，又花了 20min 想反例，没想出来，但愿 CCF 数据水罢。然后看了下后面的部分分 \(m\leq n-1\) 的部分分，\(n=3000,k=1\) 的部分分绞劲脑汁还是只能想到个 \(n^3\) 的 Floyd 做法，不写了。当我看到 \(m\leq n-1\) 的时候心里祖安了，tm CCF 你是来坑人的吗/fn，这玩意儿明明是个 DAG 好不好，还放个 \(n-1\) 来迷惑人，更何况还是 \(\leq n-1\)。可当我点开大样例……又被迷惑了，这大样例给的是一棵树………………不管怎样写个树的数据分支罢，说不定能骗个几分呢。
回去想 T3，总感觉以前学过 CRT 啊，可惜忘掉了/kk，然后一直在脑补 CRT 怎么写，但写了几句就感觉自己写的有大问题/kk。然后去写 T3 暴力，拍了 100 组数据没发现问题，其时已 12:30。
最后 1h 我一直在干下面三个事情中的一个：找 T1 反例，找 T2 程序中的 bug，想 T1 \(n=3000,k=1\) 以及 T3 CRT 怎么写，事实证明最后 1h 就这么浪过去了。
最终得分 \([16,32]+70+40=[126,142]\)，技不如人，甘拜吓疯。

等来等去铃终于响了，问了下几个熟人的分数，ymx 说他 174，但 \(m\leq n-1\) 他当成树来做了，还码了 1h 的点分治，最终得分可能会少个二三十分，不过应该还是 ddw 了吧，hsc 138，不过也把那玩意儿当作树来做了，csy 切了两题 %%%，至于 djq………………应该不用问了吧，肯定 250+。
最后 ls 叫我们机房里的人拍个合影，当 ls 喊下 1,2 的时候 lxr 突然喊了声“Hop!”，然后我们大家都在那儿笑。事后 ycx 问我们为什么个个面目狰狞，估计就是这个原因罢。
跟旁边人交流了下题目发现我人傻了，T2 根本不用建出后缀树出来，直接用个栈算一算就好了。而且 T2 根本不用 \(nm^4\)……感觉考试的时候像个 nt 一样……不知道会不会有问题/kk，而且没测大样例的我心很方，感觉自己会挂一堆分。
赛后看了下群，发现有人 T2 没取模，我猛得一拍脑袋，我都不记得我写了 const int MOD=1e9+7，说不定一挂挂个 70 都是有可能的/ll。T3 LA 群里有人说循环节长度最多为 \(6m\)，可我自己找的不是 \(187500\) 吗？EI 说我那个做法没问题，可 LA 群里还有人说我的做法是错误的，说不定又挂个 40/ll，还有那个 T1，我的暴搜也不知道能拿个多少分，希望 \(n=4,m\leq 5\) 的不出锅罢，这样我就有 16 分的理论下界了。
乐观估计 \(32+70+40\)，悲观估计 \(0+0+0\)，无 fa 可说。
于是一晚上都在自闭，上床后还在患得患失，翻来覆去睡不着，大约直到我累得睁不开眼了才睡着。。。

Day 6 - 2459252（2021.2.6）

一早上也在自闭，心情非常复杂。
上午 10:00 多钟听国家队大佬论文答辩，听了 yhx&dmy，到了 qy 就没听了，最后得出了一个结论，他们不是人，是神。
中午去上 XES 也无心听课。
下午睡了个午觉，睡觉前还在念 ycx 在 SC 的时候念的 39 字真言：

释迦牟尼 脚绽莲花 菩提达摩 你真伟大 天上天下 唯我独尊 如来佛祖 太上老君 耶稣耶稣快显灵

又念了 ymx 爱念的：

傅里叶保佑我不打铁

下午 4:00 颁奖典礼，djq AK 了/se，Au 分数线 158，Ag 分数线 118，Cu 分数线 70
读到 Cu 的时候听到一个“潘zhichen”，吓死我了。
报 Ag 和 Cu 的过程中我一直在念“释迦牟尼 脚绽莲花 菩提达摩 你真伟大 天上天下 唯我独尊 如来佛祖 太上老君 耶稣耶稣快显灵”。报完了 Cu 没有听到我，报完了 130 还没到我，报到了 142 还没到我，报完了 Ag 还没到我！说不定我打铁了？也有可能是我 Au 了？人还是要有梦想的嘛。
中途依次听到了 zrm、jgh、ryz、yxh、jt、gh、qyw、htc、dy、xrj、hgs、hyh、wyx 等神仙的名字，心想他们都拿奖了为什么我拿不到？
休息 5min 报 Au，休息 5min 的过程中我一直念“傅里叶保佑我不打铁”，心情很忐忑。
休息回来，我 158 竟然在 Au 的第一页？！！踩线 Au 珂海星。
只有一种可能，那就是 CCF T1 数据按照树来造的，并且其它 1 分不挂。
orz ymx 174 ddw，lxr 180，lyp 190，csy 205。
照这样来看我这次算是超常发挥了？三题暴力混个带水分的 Au。

总结：
感觉这次完完全全是运气成分啊，我如果 T1 没有随手写个树的部分分，T2 出题人把 \(n=2\) 的 subtask 加强到 \(n=5000\)，T3 没有尝试着去猜那个结论，其它地方出锅再挂些分，那我说不定连 Ag 都混不到，这样岂不就报废了吗？
总之，不是自己真实水平的成绩，不能代表任何东西。
最后用 ymx 说过的一句话来结束这篇 blog：

以后的考试，命运的天平可就不一定向我倾斜了呀。只有自己实力真的上去了，才能无论是否幸运，都能取得理想的分数。

JSOI2021 再接再厉！