ZJOI2019Day1镇海中学游记（3.24~3.27）

前言

第一次正式参加省选！不管怎么说，虽然明知自己很弱，但还是要尽力去尝试吧！

最好能进前\(100\)，不然就没法去\(Day2\)了。

\(Mar\ 24th\)：出发

今天，我们正式从二中向宁波出发了。

路上很无聊，先在\(XRY\)神仙的帮助下调掉了一道几天前写挂的\(LCT\)题：【BZOJ4573】[ZJOI2016] 大森林。

然后就去找了几道之前一直很想做的题看了一下，结果发现太难完全不会。。。

下午到了传说中的四星级酒店。。。颠覆了我对四星级酒店的认知。。。

接下来就是去报到+看神犇被颁奖，在此期间\(XRY\)神仙创造了无限\(XRY\)定理：

世界上有无数个\(XRY\)，而必然有\(XRY\)会\(AK\)掉\(ZJOI2019\)

——\(XRY\)

晚上去写圆方树板子，然后又悲惨地写挂了调不出来。。。

结合去年\(NOIP2018\)时调树链剖分的经历，终于发现，比赛前真不应该写板子啊！

于是开始无聊地翻以前的博客，就当复习吧。

复习了一会儿倍感没意思，于是看\(hl666\)神仙调了会儿\(LCT\)，然后又听说最近\(ZJOI\)喜欢考计数题，于是就开始学习\(prufer\)序列。

然后又用\(Python\)去做了两道需要高精（或者麻烦的分解质因数）的\(prufer\)例题：【洛谷2290】[HNOI2004] 树的计数和【洛谷2624】[HNOI2008] 明明的烦恼。（顺带通过大力猜测与尝试来研究了一下\(Python\)压行。。。）

\(Mar\ 25th\)：第一天上课

上午是数学国集的\(lyx\)神仙讲《具体数学》选讲。主要是在讲下降阶乘幂的相关内容。

数论这种东西果然完全听不懂。。。

下午是\(kcz\)孔爷的杂题选讲，照样都是神仙题。

等晚饭的时候做掉一道利用\(prufer\)序列的计数题：【BZOJ4766】文艺计算姬。

晚饭后，\(YKH\)发现\(hl666\)给他的一张\(20\)元和一张\(10\)元变成了两张\(10\)元！

我们姑且称其为\(FYT\)，即\(Fast\ YKH\ Transform\)。。。

然后就去试机。

中途\(YKH\)对\(hl666\)说不要总用电脑包撞他，然后\(XRY\)神仙突然就发现自己电脑落店里了\(ORZ\)，于是他就赶紧跑回去拿了。

结合他昨天水杯落车上丢了的经历，我们可以确信他这是攒\(RP\)的行为，由此可见\(XRY\)神仙要进队了。（虽然他无需攒\(RP\)照样有进队的实力）

试机的时候本来想写个\(FFT\)的，然而写了一半懒了，结果就只写了个读优\(2333\)。

回来路上，和\(YKH,YZW\)一起膜拜\(XRY\)神仙，并得出了一个新词：铁中\(AK\)。（铁是\(Fe\)，\(Fe\)中间加个\(AK\)就是\(Fake\)）

并摘录\(XRY\)神仙语录如下：

\(YKH\)曰：”蒟蒻都能看出，\(XRY\)的名字中含有\(AK\)。“

\(XRY\)曰：“那我也能看出（此处省略“\(XRY\)的名字中有\(AK\)”）。”

回宾馆等\(hl666\)神仙回来后，先看他切掉了一道下午讲的题目：【牛客挑战赛30D】小A的昆特牌，然后我又调了很久才把它做掉。

再花了大量时间选博客背景，然而并没有选出什么好的，依然像原来一样糊。

接下来又做了一道下午讲的题目：【BZOJ4954】[WF2017] Replicate Replicate Rfplicbte，还是挺有趣的。

\(Mar\ 26th\)：第二天上课

今天早上是范致远神仙的数据结构题选讲。个人认为比昨天的要简单挺多，基本上都能听懂。

下午是陈齐治神仙的随机算法，\(hl666\)表示这种题他随意切。

晚上开始写板子了，简单统计一下，共复习了：

• \(LCT\)
• 后缀数组
• 后缀自动机

emmm，本来还想写下多项式，结果突然醒悟就算遇到多项式题我也推不出式子。。。

然后开始翻以前的算法/数据结构博客，好好复习了一发。

明天就是\(ZJOI\)了，爆\(0\)钦定。

\(Mar\ 27th\)：\(ZJOI2019Day1\)

死透了。

开局写\(T1\)，先写暴力写了\(2\)个多小时。本来智障地想写\(DP\)写挂了，最后写了个超级暴力的暴搜套暴搜。

然后花了\(1\)个小时左右把\(T2\)，\(T3\)的共\(30\)分部分分暴力写掉了。

于是又回去写\(T1\)，感觉它有特征的两组部分分似乎很可做的样子，于是开始大力讨论。

然而写了快\(2\)个小时，最后\(5\)分钟左右突然发现我的想法有\(Bug\)，一个小细节没考虑到，最后依然只能交暴力。

接着去检查了一下\(T2,T3\)代码，突然发现我\(T2\)写了一个很智障的错误：把第\(i\)个线段树复制为第\(\frac i2\)个线段树时我拿来正枚了，可实际上应该倒枚。

赶紧改掉，结果连样例都来不及测了，感觉凉凉。

总分最多也就\(20+?+10\)吧，反正是完蛋。

后记：成绩

最终，成绩在\(Apr\ 1st\)愚人节出来了。

我的成绩是\(50+0+10=60\)，还是比较出乎意料的吧。

\(T1\)能拿\(50\)分，应该是数据较水，或者最后加上的那个剪枝比较有用。

\(T2\)爆\(0\)虽然在意料之中，但还是挺可惜的。

\(T3\)也就是暴力分吧。