前言
第一次正式参加省选!不管怎么说,虽然明知自己很弱,但还是要尽力去尝试吧!
最好能进前(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)也就是暴力分吧。