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

posted @ 2019-03-24 20:06  TheLostWeak  阅读(...)  评论(... 编辑 收藏