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)也就是暴力分吧。

原文地址:https://www.cnblogs.com/chenxiaoran666/p/ZJOI2019_1.html