ZJOI 2021 场外游记

· · 个人记录

场外选手，写给自己。

博客园。由于某些原因隐藏了，密码可以私信要，不一定会给。

Day -2

自闭……

晚上看 OI-wiki，发现自己有很多知识点没学，还有很多知识点很生疏的很……

Day -1

自闭……

被 dX 钦定退役了，觉得很不爽，又不好说出来……

也许我就是退役的命吧，但是我又怎能承认呢？

学新算法不现实，但是那些经典 “trick” 还是有必要掌握的。

已经写的：

感觉自己无论思维上还是码力上都不行，还是远远不够。

Day 0

最后一天了。

回学校考了个体育考试，写了点板子就开始颓颓颓，入坑了雀魂。

Day 1

9:30 才拿到题。

正序开题，感觉题目非常阳间，说不定我能切一个题？(flag)

T2 构造一眼的不可做，T3看起来就牛逼的很，先看 T1。上来一个暴力 O(n^2 \log n)，直接 40\ pts 到手。

然后想了一个二分的做法，想了想开始写，再想了想发现假了。

不行啊我怎么能一题都不切呢？继续想想想，突然发现二分一下答案就直接就好了，码码码，然后就直接过了，感觉自己非常的牛逼。但是美中不足的是 n=5\times 10^5 的大样例就跑了 2s，极限卡常了一波卡到了 1.6s 感觉不大行，我可是小常数 O(n \log n) 的啊怎么会这么慢呢？输出一下时间，发现牛逼的很，光读入就 0.5s，这必然就不是我的问题啊，随便拍一下，拍了 2000 组左右，感觉稳的很，就扔了。看一眼时间，好像只差 2h 了。嗯，感觉很稳啊，这暴力分看上去蛮多的样子，再写两个暴力我不就牛逼了吗。这 Day1 我不会就 200+ 吧(flag)，这 ZJ 队线不会 250+ 吧(flag)。

然后肚子就饿了，去买了点东西吃（事实证明一包薯片完全不够，这是后话），然后想了想题，感觉部分分非常困难，只会 30+44，到了 13:00 的时候终于决定开始写，然后发现 T3 时间复杂度算错了只有 30+16，感觉非常不行。然后最后几分钟大概想到了 T2 b_i \le 1 的情况，想了想时间不够了，写了两句话就放弃了。

出场估分：100+30+16=146，实际得分：?+?+?=?。

醒醒你是场外选手，应该爆零的。

考完之后交流了一下，fyy 连着写了两个假做法，zky 直接没建子文件架爆零，都很惨，祝他们能翻盘。感觉很多人 T1 都 fst 了，但是自己貌似是对的的样子，蛮高兴。

然后下午就快乐颓废，雀魂真好玩。

晚上尝试过掉模拟退火，然而最高 78 分一直过不去，不知道是我写假了还是别的原因。然后心态崩了，于是就去颓了。问了问 cjl zlc 考得怎么样，听说不是很好，希望他能翻盘进队。

Day 2

9:30 才拿到题。

正序开题，感觉题目非常阳间，说不定我能切一个题？(flag)

考虑到去年联合省选 Day2 并不难的情况，我决定先啃 T1。暴力迅速写好，一遍过两个样例，看来我今天状态还不错嘛(flag)。

继续想想想，树上问题还能有啥？不就是树剖莫队树分块嘛。先把链的搞定那我不就无敌了？

想到线段树或者分块，不会合并区间，想到莫队，不会移动左端点，于是我硬是对着这个题看了 2h。

然后感觉这样不行，就去看别的题。T2 一股 ACM 的气息，n \le 10,12,13 的部分分暗示这是个卡常题(flag)，真不愧是 CCF 的传统艺能。诶不对，这个题好像枚举一个全排列怎么就 60 分了啊……这尼玛是省选？

算了不管了，先把这暴力写上，随便过了大样例，考虑状压，只会 O(n\times 2^n\times m^2)，有……诶，怎么一分都没有啊，还跑不过暴力？

不管了不管了拿个 60 跑路算了。T3 怎么又是图论？写个暴力和树跑路。还有两个小时，感觉还是 T1 好拿分，于是继续想发现了一个链上的简单的倍增做法，写完还剩 90min，哈哈，不就是把这个东西放在树上吗，这么简单的东西你能秒我？

然后就对着看了一个半小时还是不知道，哈哈哈哈哈哈哈哈哈哈哈哈哈。

出场估分：45+60+45=150，实际得分：?+?+?=?。

估分竟然比 Day1 高。

醒醒你是场外选手，应该爆零的。

这回分数就很低了，sjy 切了 T1，然后我就被吊打了。

总分（估计）：100+30+16+45+60+45=296，实际：?+?+?+?+?+?=?，就算不挂分也很低，还是自己太菜了。

Day 3

挂分了。

D2T3 树的分，D1T2 m=2 的分。都写挂了，挂了 45 分。

D2T1 链的分 WA 了一个点，原因不明。

那么最多就 100+0+16+45+60+30=251 了，退役了。

发现 D1T2 输出格式错了，输出了 m 行 n 列，我是 sb 吗。。。

Day 6

出成绩喽~

傻逼 ccf，用脚造数据（甚至错了），用心卡常（D1T1）。然后我 D1T1 稍微卡了卡常就过了，考试的时候想着“CCF 是不会卡常的”就没去注意常数，本机跑了 3s 就敢直接交，NOI Online 也是这样……看来下次还是要注意一下我的常数了啊。

如果是不挂分（296）大概是 ZJ rk90，挂了分之后就更低了，还是要多加努力啊。

分数：。

此处应有总结，蒟蒻先咕了。