ZJOI 2019 划水记

蓝咒 提交于 2021-02-13 16:53:08

作为一个极其蒟蒻的OIer,虽然没有省选资格但还是去见见世面。

ZJOI2019一试是在浙江省镇海中学。听名字就很霸气。

学习OI的最后一年,记录下一些事情,即使最终走到最后也一无所获,也是一段美好的记忆吧。

起码,我努力过。

——ljc20020730

Day -1 20190323

晚上复习下基础数论,写了十几个板子(excrt,exgcd什么的),写到0:00..

然后去睡觉,8:00醒来发现好像上午要拍视频(语文作业),然后草草起床,匆匆吃了个饭。

去学校,拍视频。 除了躺在床上拍起床并没有起什么作用(怀疑自己的价值)。

下午剪视频到自闭,还好有gsy帮忙剪...,直到晚上,稍微写一会作业,和上视频ln的配音和BGM差不多该睡觉了。

也没有写什么板子。

反正各种颓废。

Day 0 20190324

早上樱花真美丽,随意逛逛樱花文会,到机房打几个题。

中午11:50回到机房准备出发:浙江省宁波市镇海中学。

中途去了余姚服务区,hjc大佬请吃冰激凌,yummy!!!

然后到达目的地大概是2:50,然后cgj和其他三位同学开房,我 & 神选巨老xyc & 慕容宝宝被晾镇海

保安牛逼nubitiliy!

3:05拿到证件,参加颁奖大会(超牛逼OIer发言“fengyuan”)

反正这个人的意思大概是:

1. 我是从高一开始学OI的女OIer

2.蛟川书院+镇海中学

3.曾经由于文化课优秀全校发言一次

4.现在由于OIer优秀再发言一次

反正发言抑扬顿挫,头皮发麻...(我好差)

瞬间感到自闭,飘过三个问题 Who am I? Where am I from? Where am I going?

下午立flag学Splay!,然后从4:00回来车上到现在一直在看,终于没有真香一次。

19:00开始写游记...现在是19:14分。

晚安LJC!

Day 1 20190325

吃早饭的时候和oycy0306面基感觉良好...

早上,名叫罗煜翔的一名巨佬给讲具体(划掉)数学

但是我怎么这么似曾相识呢这个名字...NOIP坐在我旁边的巨佬!!!

开场正常寒暄,然后以unbelievable的速度讲过多项式上行幂和多项式下行幂。

直到我对多项式$A(x) = \sum\limits_{i=0}^{n-1} a_ix^i$的定义产生怀疑...

作为多项式什么都不会的萌新,默默打开网络学习FFT去了...

谁想到,学习FFT的路途非常艰苦,先学习下复数然后学习了一下单位根,再学习了下用点表示多项式的FFT

然后会了FFT,最后剩下IFFT(逆FFT)等下学...

下午是杂题选讲。(选了RRR的题目和codefrocess的题目)

快结束的时候,我瞟到一个一眼Splay维护启发式合并并查集的一眼题,打算晚上做。

去KFC吃个饭然后晚上试机,打了半个Splay,感觉不是非常熟练,然后rym他们说走了那么就一起走了。

回到宾馆,先给xmf(慕容宝宝)讲了一波高中角、三角函数、向量和FFT的前置知识(就是单位根、复数什么的)

打算晚上写几个Splay的题目吧,毕竟也需要熟悉模板...

省选反正打酱油,机器真的和HG的2号机房的机器差不多老。

晚自修的镇海中学非常安静,找到了文澜的影子,要是HG也是这样就好了...

反正还是沉下心来,自己非常差劲,还得多加油...

现在是晚上20:00我写完了游记,晚安LJC!

Day 2 20190326

镇海中学真的是巨...今天早上讲数据结构水题,结果chhokmah睡着了(她昨天晚上学习认真了所以睡着了)

然后讲题人,是学车中学fzy,反正非常巨...数据结构讲的非常真实。

我虽然非常认真的听,但是还是听不懂,可能是由于一个太显然的缘故:我太菜了。

于是开始认真做起了Splay的题目,并利用剩下的“掉线时间” A了一个题目。

下午是随机标算,各种奇怪的证明期望正确可能性,然后我知道了有个1K行的期望最小生成树(不知道常数有多大)

后来学习了一下树套树(二逼平衡树),写码5分钟,调码2h!我醉了。

晚上重构!!!

后来晚饭后,逛了逛镇海的学校,感觉非常幽静是学习的好地方...

反正自己非常的差就对了,明天省选酱油赛rp++。

准备好抱枕、眼罩和耳塞,准备明天在那一米温暖阳光照耀下的一方幽静的角落长眠。

老实点!明天回杭高了,听不懂.jpg

 Day 3 20190327

作为一个正儿八经的蒟蒻,我觉得我没有存在的意义了。

上午6:15起床,吃早饭,然后去考ZJOI 一试,神奇的是大巴车7:30才出发,导致全员迟到8分钟。

作为神奇(世界瞩目)的ZJOI的考试,题目也是相当的变态,好在,九条可怜终于给了部分分,可能不会爆0了。

第1题,显然有$O(8(4n-13)!n^3)$然后对于$n=5$显然会TLE

于是,采用O(n)的复杂度DP判定,于是复杂度就降到了$O((4n-3)!n)$,愉快可以跑出20%

第2题,直接无脑开线段树,模拟,忘记倒序,调了一年。(调到自闭)20%

第3题,目测不可做。

40滚粗,明年再说。

 

总结:

你可以尝试改掉装弱的坏习惯或者你可以看看《具体数学》。-lyx
下面给大家三分钟的时间来秒掉这道题。-孔爷
快上来讲题呀,讲题加RP。-AwD
与其听这SB讲课不如去睡觉。-Hzy
希望这题不会让你对麻将的热爱消失殆尽。-D1T1
在常见的数据结构中,可怜最喜欢的就是线段树。-D1T2
为了增强自己的游戏水平,她想要用理论的武器武装自己。-D1T3

      

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!