菜鸡 Siyuan 在浙江省选的划水日记。技不如人，甘拜下风。

第一试

Day 1

上午镇海神仙罗煜翔讲课，看到标题 《具体数学》选讲 就知道我这个数学菜鸡上午可以自闭了。讲的下降幂、上升幂之类的，每张幻灯片大概可以听懂第一句吧（大雾。在 ZJOI 裙里水群膜人真开心！

中午本来想找镇海神仙学长@Slanterns 的，然后貌似时间完美错过了？回到教室刚好碰到 xry 神仙，互膜一波 233

下午温州中学孔朝哲来讲 杂神题选讲（神题泛讲），一下午会场气氛一般般啊，刚好撮合着睡觉了 QAQ

晚上逃掉试机，在宿舍里写了个多项式求逆。

Day 2

一大早，学军神仙范致远就在群里发了一个 preview，看到 数据结构水题选讲 感觉本校学长还是挺友好的？自认为会听懂一些吧？然后发现题目的思路都听懂了但是不会写啊 QAQ 似乎唯一会写的题目没有出处哇。

忘记说了，上午很多节奏都是窝带的哇 w~

镇海食堂饭菜好评！>\_<

吃完饭看到下午的随机化讲课课件，发现自己只会最小圆覆盖和 $\text{Pollard-Rho}$。题目是不会做的，冷门算法学了也没有用，于是下午戴着耳机学会了多项式除法和取模。

下课之后学长来一报找我啦！开心开心！然后和学长一起去逛了逛大镇海，实话说镇海比学军不知道高到哪里去了（指面积）。聊了聊教育部和 CCF 互怼的事情，又感叹了一下学长赶上的自招好时代。最后学长还打听了下本地初中和高中的悲惨情况，趁机会自嘲哈哈哈！

晚上和舍友打牌（听说傻逼舍友不带我熬夜），希望明天 ZJOI RP++!

Day 3

省选一轮。

密码 JYB@Xzc!!3Yue* 暗示教育部新政策？

还没开试题之前看到 T1 的英文名称 mahjong，就想到昨晚有人在群里毒奶出麻将？就想到毒瘤的 斗地主？就想到 PKUWC 上曾说过会有麻将游戏题目？？？

打开试题看到 九条可怜，然后心态崩了啊……

先把 $3$ 个题看完花了 $30$ 分钟，然后发现基♂房里还是没有人敲代码于是开始抉择先开哪个题。

大概又过了十几分钟隐约有人开始切题打暴力？了，想了想感觉 T2 的题面比较小清新。首先想到维护自己有标记、自己无标记但是父亲有标记等各类点，但是根本不会维护啊 TAT。最后花了 $30$ 分钟写了一个 $20\ \text{pts}$ 的暴力，一发过小样例。

然后去细看 T1 的题面，后悔自己没有学过麻将哇。昨晚还和舍友们玩了一个晚上斗地主……刚开始题面没看清，以为是 $13$ 张牌加上另一张可以和，心想这不是大水题？！慌得一逼于是又看了一遍题才意识到自己假掉了，用了 $2$ 个小时想了各种做法，然后每次都在厕所把自己 hack 掉了 QAQ

本着来玩的心态，弃疗写了一个 T1 的超长的暴力，然后发现了一个大问题：复杂度爆炸到连给的小样例都跑不出来！于是又 xj8 写了另一个暴力，自己造了几个小数据拍了拍，调出来几个小 bug 就丢掉不管了。

十年 OI 一场空，雀魂麻将见祖宗。——@Venus

最后看题目最毒瘤的 T3，发现很容易想出 $O(2 ^ n)$ 的暴力，二话不说先写了再说。一发过了小样例就开始看其他部分分，自我感觉能写出来 $L = R = n$ 的部分，推了一会儿式子开始写 $\text{DP}$。可惜一直调到结束前 $10$ 分钟都过不了样例……

听说延时 $10$ 分钟了？最后检查一下文件名和样例的问题，这是突然发现 big 文件夹里的大样例不包含小样例？？？瞬间自闭了，急急忙忙打开大样例的第一个点。幸好每个大样例都跑不出来，安心滚粗。

考完估个分，感觉暴力打挂的概率很大吧，大概最多只有 $30$ 了。

出了考场听说暴力分 $100+$，大众分 $150+$？？？哎我还是水平不够啊，这次省选就当做是体验吧，下次 ZJOI 加油啦！

实话说，窝其实是一边玩雀魂麻将一边写游记的！

当然啦，泥萌在看这篇文章的时候窝也在玩麻将！

省选一试之后

愚人节出榜？

发现自己竟然有 $40$ 分？看来 T1 的暴力写对了，但是 T3 写挂了。其实考试结束前几秒跑出了第一个大样例，当时发现答案不对却自以为是没有取模的结果，现在看来是真的写挂了（真抱歉，你的代码只能过样例）。

膜拜初三神仙 LMOliver，怒切 T2 顺手拿了 $160$ 分，全省第 $8$ 进 B 队稳了啊！

第二试

Day 1

上午机房集体颓废真快乐。嘤嘤嘤不知道下午有没有人准备面基呀？

出发之后在车上实在无聊，睡了会儿觉顺便把杜教筛复习了一下。

晚上到了宾馆发现是五星级酒店！余姚豪华宾馆三日游！

晚上一群 $6$ 个人一起去吃火锅（后来由于桌子太小无法相互交 ♂ 流而去吃烤肉了），果然和第一试吃火锅的情形一样：根本没有人知道烤到什么程度能吃，又只能凭直觉了哈哈哈（最多就是拉个肚子 QAQ）。

回到宾馆和 rqy 神仙开了把麻将，遗憾的是好几个七对子都没打出来，最后放了好几个铳被和成负数了（抱抱 rqy 嘤嘤嘤~

Day 2

讲课日。余姚中学报告厅没有插座差评啊！

学军神仙张宇哲（假装这不是 zzy）讲难度略高于提高组的题目：关于边分治、点分治、以及神仙 QY 日常拿来 Diss 人的全局平衡二叉树。我的心路历程一直是：咦这概念好简单——卧槽这题怎么做啊嘤嘤嘤……开心的是下课的时候成功和初三神仙 lk、某谷管理员 memset0、切爆毒瘤题的 Sooke、粉丝裙群主 Chhokmah 面基啦！(*^▽^*)

附下课时放的计算鸭视频：【清华大学计算机系第三十五届学生节“理想久寻”】我爱发明之计算鸭

吃过饭后开始听两个神仙讲神仙水题，终于见识到了神仙们眼中的水题了。题目是不可能听得懂的，只能用电脑残存的电量过了几个杜教筛题目。

晚上顺理成章地逃了试机，在宾馆里颓废，带着 Crossing，Karnage，XY 吃鸡（我才不会告诉你们我只打死了 $2$ 个电脑）。

Day 3

一大早没听到闹钟，起床随便吃了个早饭就去余姚中学了。

上午讲构造题，以简单大水题作为开始，为剩下的所有毒瘤题做了很好的铺垫（大雾）。下午竟然请来了神仙 zzq 来讲题，照例听不懂，于是在 Karnage 的指导下开始颓瘟疫公司。

晚上随便写了几个题，又去听 xxy 讲了两三句半个小时话，祝愿明天能正常发挥吧。

Day 4

考试日。

由于没有试机，在余姚中学找机房找了半天。

密码是 HI!9527@you#Too% 这种鬼畜东西（黑人问号）？？？监考老师把密码投影了一下就关掉了，这直接导致后来我发现大样例没有解压出来又忘了密码……（虽然这个大样例根本跑不过）

开题之后看了 T1 发现可以状压，$n \le 8$ 的数据范围给了 $40$ 分，于是立刻开始推转移方程。发现 $\text{DP}$ 转移是有环的，需要高斯消元，但是我突然意识到：我竟然忘记了高斯消元怎么写了！！！

冷静了一波，无奈之下现场手推了一波高斯消元，还好推出来了，写了一遍发现没错。于是把 T1 的 $40$ 分水过了。

继续看 T2，一开始看错了题目以为是学会语言直接覆盖，果断想写树剖。欣喜之余意识到这是浙江省选啊！重新读了一遍题目发现是一道不可做题，先丢一边最后再说。

T3 是一道计算几何，对于每条直线求最少有多少条直线在其严格上方，如果答案大于 $m$ 则直接输出 $-1$，看起来非常可做。枚举每条直线并找出交点，就可以水过 $40$ 分了。发现部分分 $m = 1$ 本质上就是维护上轮廓线，直接用栈计算一下就好了。在此感谢 $\text{ZROI}$ 的一道题让我学会了维护上轮廓线 QAQ

最后回去杠 T2，想了好久也只会一个枚举所有点对、用 $\text{bitset}$ 倍增维护颜色数量的做法，可以得到 $20$ 分的好成绩。过了一会儿发现部分分有链的情况，直接对所有区间容斥一下就行了，又拿到了 $20$ 分。

出来和同学交流成绩，膜爆会 T1 $70$ 分、T3 会写半平面交的 $\color{black}{\text{Q}}\color{red}{\text{Y}}$ 神仙！

考完之后感觉比第一试可做多了，如果不写挂的话期望得分 $130$ 分吧。但是怎么大众分又是 $200+$ 啊嘤嘤嘤。

省选二试之后

出分了耶真的是 $130$ 诶！一分没挂好开心！

挂几个神仙的游记

最后修改：2019 年 10 月 03 日
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏