ZJOI 2021 场外游记

场外选手，写给自己。 [博客园](https://www.cnblogs.com/juruo-pigstd/p/14641812.html)。由于某些原因隐藏了，密码可以私信要，不一定会给。 ------------ ### 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，挂了分之后就更低了，还是要多加努力啊。 分数：。 --- 此处应有总结，蒟蒻先咕了。 ---