没太多想法,就是想要把 ctt 的 rank10 给翻上去一些。
为什么这篇游记在比赛打完之后才出现呢?懂得都懂
Day 0
大概两点多到酒店,然后就躺平了,没啥事干,于是开始颓废。
晚上和 jiangly 以及两人的教练去吃饭。
Day 1
预定 30min 的开幕式讲了 7min ,CCF 不愧是你。
上午:随机算法。重点学习了怎样字符串哈希和怎样求快速幂
下午:随机化算法没有前途杂题选讲。
有几道题见过了,不过没见过的题还是很有趣的。又被 jly 教做人了若干次。
晚上:营员交流。他们都讲了好多神仙东西,幸好我没报名(
Day 2
上午:IOI 分析。就当是听故事吧,不过好像 2002 年的 IOI 我也完全不会做啊 /kk
下午:杂题选讲。毒瘤 142857cs 竟然 10 道题讲了一下午……
晚上试机,发现是 Linux 系统,感觉大事不妙。键盘也不是很好用,可能手指已经被机械键盘惯坏了。
Day 3
CTS Day1 。
开 T1 ,发现是个奇怪的构造题。先把平面的情况玩了,然后玩了几种立体情况发现都要按照奇偶性讨论,感觉很烦。
四周已经都是键盘声了,心态有点小崩。
感觉没啥思路,于是继续随缘玩,脑子一片混乱。时间已经过去 1~2h 了。
找到一个看起来还行的思路,尽量把周围的走完,把中心点移到边界,最后化成平面的情况做。
继续玩,期间去把 T2 看了。大概到 2.5h (不是很清楚具体时间)把奇偶性讨论完了,发现只有两种情况(
决定先冷静一下,去搞 T2 。
无脑选手迅速发现可以从后往前维护分段函数,并且这个函数整体是下凸的,所以很好转移。无脑选手并没有发现函数的形式就是 \(ax+b+{c\over x}\) ,所以以为复杂度是 \(O(n^3)\) ,但是此时无脑选手已经不想思考了,所以权衡一下之后决定先写这个题。
写完调了一下之后时间大概来到了 3h 多,提交,疯狂刷新。
它过了???
无脑选手并不是很想思考这是为什么,所以回去写 T1 。疯狂讨论并本地测了几组小样例之后提交。
WA 。
调了半天,发现忘记输出 YES
了。 wdnmd
开 T3 ,这个数据结构题一看就不可做的样子,决定拼暴力。
先把两个线段树写了。这都要调,我真的是什么都可以写挂……
然后把暴力也写了,过了第 1,3 个包。
冷静分析一下第四个包,发现操作次数特别少,所以点只有几种等价类,冲个暴力就过了。
最后决定冲个 k-d tree 搞搞第二个包,然而写完之后过不去,就自闭了。
出来一问发现人均 255 ,区分度=0 ……
下午浪,晚上浪。再搞了场 Grand Prix 希望能找回手感。
Day 4
CTS Day2 。
开 T1 。弦图?团??完了啊我不会最大势算法……
感受了一下,好像直接贪心就可以了。然后根据最大势这个名字感受了一下,造了一个似乎挺对的找完美消除序列的做法。
然而这时候数据还没准备好,所以信仰一发然后开 T2 。
记得在之前也遇见过边上放括号的题目,但是不记得有正反边对称这个条件?
自闭了一会发现可达关系是等价关系,那不就并查集维护连通块就好了?
然后发现一边合并一边发现新的合并关系这种题我一直不太熟,于是又分析了半天才敢开写。
然后又调了半天发现我假了好几次……
刷新,发现 T1 过了。然后 T2 挂了一发之后也过了。
开 T3 ,发现有一个很显然的点分,然后不会算到一个点的时间。
先编了一个看起来很假的 set 启发式合并,然后发现可以变成一个不知道对不对的线段树合并。尝试分析复杂度无果之后发现这个 DP 根本没有必要,可以直接在最后一起推平……
开冲。写完之后发现挂了。
改了个 sb 错误再冲,又挂了。开始怀疑自己的正确性,先写个暴力试一下。
调了半天发现是自己没有清空数组 && 没有从小到大输出……
AK 了。发现前面一个老哥已经走了,于是我也走了。
最后发现又 AK 了一片。翻盘无望。
最后是 rank 7 ,刚好卡出前六。行吧。至少不用在答辩的时候丢人了,反正我连 ppt 都没做(
晚上和 jly&教练 吃饭,并围观了大佬的答辩彩排。
Day 5
WC 那就随便打吧。
由于 NOI Linux 不够,于是非必要的选手都被赶回房间了,只剩下我和 zjk 两个。
开 T1 ,发现 CCF 不愧是你。先放一边去开 T2 。
T2 看了一下发现好像是 sb 题,但是略有点卡常。优化了一下取模次数之后极限数据跑了 0.8s ,那就相信评测机的能力吧。
为了求稳回去把 T1 写了,然后发现好像也有概率被卡常,然而神志模糊的没脑子选手已经不想写新东西了,所以就再次信任评测机吧(
发现 T3 是数论题,那有点爆炸啊。不过这个模数才 \(10^5\) 就很怪异。
整了整弄出一个 \(O(\sigma(m)\log m)\) 的做法,其中 \(\sigma(m)\) 是约数和。开写,写完一遍过了大样例。
此时大概才 3h ,开始自闭。
自闭了好一会之后发现 \(m=1\) 我会死掉,于是加了个特判。
然后继续自闭,最后 0.5h 的时候忍不住提前离场了。卡常什么的都随缘吧
晚上的节目同昨天,然后一路浪到半夜。
Day 6
早上睡到八点起来去吃早饭,然后回来看了会儿书,开始围观答辩。
如果只能进一个人,并且是从填海里面挑,你觉得应该进谁?
如果出难一点,你觉得能把谁翻下来?
/fad
恭喜 yhx,dmy,qy,dcx 进队 Orz
GD 后年的名额加一,可喜可贺。可惜我看不到了
下午去机场,然后疯狂水群。 WC 的成绩出了,评测机的速度果然还是可以的 /cy
总结
两天的心态和状态感觉并不是很好,脑子有点迷糊,手也很抖。可能是有点紧张,再加上环境是 Linux ,再加上用惯了机械键盘之后用这个键盘不太习惯,再加上 Day3 不记得怎么对拍了。
幸运的是成绩比较好看,不幸的是题目区分度确实不大。不过区分度大一点可能我就消失了……
另外必须再夸一句 CCF nb 。
希望明年能再来。