ZJOI 2019 划水记

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