ZJOI 2019 划水记

摘要:
ZJOI2019第一次尝试是在浙江省镇海中学。Day020190324樱花在早晨真的很美。你可以随意逛樱花文学俱乐部,在电脑室问一些问题。Day120190325在吃早餐的时候觉得和oycy0306相处得很好……早上,一位名叫罗玉祥的巨人告诉我关于具体的(划掉的)数学,但我怎么会这么熟悉这个名字……坐在我旁边的巨人叫NOIP!!!早上6:15起床,吃早餐,然后去参加ZJOI考试。令人惊讶的是,巴士在7:30发车,导致所有员工迟到8分钟。作为神奇的ZJOI考试,问题也很不正常。幸运的是,九可惜最终给出了一些分数,这可能不会爆炸。

作为一个极其蒟蒻的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) = sumlimits_{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

ZJOI 2019 划水记第1张      ZJOI 2019 划水记第2张

免责声明:文章转载自《ZJOI 2019 划水记》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇SASS的安装与使用pip install 默认安装路径修改下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

Qtree V

lmn u 表示 u 所在splay子树最上方点距离最近的白点 rmn u 表示 u 所在splay子树最下方点距离最近的白点 开一个set维护所有虚儿子能走到的最近的白点的距离 考虑pushup, 对于它的右儿子,考虑要么从这个点走向它的虚儿子,要么通过它左子树中深度最大的点走。 对于它的左儿子要么从这个点走向它的虚儿子,要么通过它右子树的最浅点走。 #...

Splay算法基础与习题

前言 Spaly是基于二叉查找树实现的, 什么是二叉查找树呢?就是一棵树呗:joy: ,但是这棵树满足性质—一个节点的左孩子一定比它小,右孩子一定比它大 比如说 这就是一棵最基本二叉查找树 对于每次插入,它的期望复杂度大约是logn级别的,但是存在极端情况,比如9999999 9999998 9999997.....1这种数据,会直接被卡成n2 在这种情...

splay模板 指针版&splay被卡祭

普通平衡树板子 参考了大佬博客 访问空指针会出错,我用了一个nil代替他。(c++是谁设计的我还得把结构体定义在外面真难受) #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; #define forg(i,x) for(int i=firs...

P3391 文艺平衡树(Splay做法)

您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有序序列是 5 4 3 2 15 4 3 2 1,翻转区间是 [2,4][2,4] 的话,结果是 5 2 3 4 15 2 3 4 1。 #include<bits/stdc++.h> using namespace std; const i...