ZJOI2019&&十二省联考2019游记
mrsrz
2019-04-27 18:29:15
~~奇怪的开头QAQ神仙们游记开头怎么写啊~~
# ZJOI2019 Day1
## 3.24
坐标:镇海中学
早上被抓到机房考试~~丧失信心场~~,旁边的考试机房还在装。
下午回家了~~NOIP这么点分数还想去颁奖大会?~~
## 3.25
坐标:镇海中学
于是讲课就这么愉快地开始了。
上午lyx_cjz讲上升、下降幂多项式。
然而并没有听懂。
只记得平板出锅好几次,除了<・)))><<大也没几个人回答问题。
~~没东西用来水群真是自闭,只好趁着下课回机房水~~
两位原本是我校的神仙q234rty和zx2003也来窝萌机房玩了
话说镇海中学食堂的饭菜挺好吃的
下午kcz杂题选讲,也没怎么听懂,有点想睡觉o((⊙﹏⊙))o
晚上试机,写了个NTT~~结果写错了还调了半天~~
没有宾馆住,并不能颓废
## 3.26
坐标:镇海中学
早上讲数据结构,可能是我唯一能听懂一点的东西。
有Ynoi题好评。
中间讲了Splay的复杂度证明和一堆动态树毒瘤题,太神并不会。
然后借初三神仙skip2004的名义把[Ynoi2016]镜中的昆虫给切了。
然后Rp用光了。
下午讲随机大法,前面可能还有点能理解。后面很迷并不会(毕竟我不会乱搞也不会随机)
晚上回去又写了道Ynoi
## 3.27
坐标:镇海中学
早上五点多起来,七点不到到机房,却不知道该看些什么板。
然后就进了考场。
麻将,线段树,Minimax搜索……九条可怜……一看就不可做
暴力分好像有50啊。
先写了T1的20分暴力,再写了T2的20分暴力。
感觉T2可能可做,于是在纸上画了半天。浪费一堆时间。
突然发现T1有20分可以推式子,然后就去玩那20分。
再去写了T3的10分暴力。
又去搞T1的其他部分分,结果全写假了。
然后,……结束了。
出来后发现T1的式子漏了一些情况,暴力判断写错了?
期望得分?+20+10。
## 4.1
出成绩,实际得分20+20+0。连暴力都能打错,我真是弱。
~~从此我认识了雀魂~~
---
# 十二省联考2019
## 4.5
坐标:上海。
~~我这个ZJ菜鸡来十二省联考玩辣~~
下午从宁波火车站去上海,用时2h,泼了一路pvz。
上海人巨多,挤死了。
好不容易挤上地铁,背着几个包站了许久,还要步行很久,才到宾馆。
晚上和daklqw,ytx,skip2004泼雀魂。
## 4.6
坐标:上海。
早上考试,就在宾馆旁边。
开题。异或粽子+字符串问题+骗分过样例。
先看了T3,和提答差不多的传统题(毒瘤)
只会玩前25分,后面的真看不出来。
T1一开始被卡题意,后来看了数据范围之后才确认题意。
想了一会,搞出一个$O(n\log^2 n+k)$的做法,也没看$5\times 10^5$的范围就开始码。
大样例跑了12s……幸好跑对了。
开始卡常。把map和巨大的vector换掉,再特技一波,大样例成功1.9s。
加上读入优化以后就不去管它了。
然后看T2,40分可以写。不怎么会拓扑,就写了连边SPFA。
剩下时间就在那玩T3了,结果1分也没多看出来。
期望得分100+40+25。
下午讲题。T1原来有$O((n+k)\log n)$的做法。T2是个SAM/SA题。T3是个没什么考察知识的毒瘤题。
~~也没怎么听讲,一直在打麻将~~
晚上成绩出了,实际得分100+10+25。~~我暴力又写挂了~~
## 4.7
坐标:上海。
第二天。
皮配+春节十二响+希望。
看完题面,似乎和那个什么电影有点关系(反正窝没看过)。
T1似乎写背包NTT能拿40分。
T2似乎是个数据结构,可以做。
T3似乎并不怎么可做。
先把T2搞出来了,推了一会发现可以贪心+set启发式合并。
然后去写T1的NTT。样例被我调过了。
后来发现转移的状态很少,把NTT改成暴力更快,似乎能有50分?
然后写了T3的8分。
期望得分:50+100+8。
下午讲题。T1是个神仙背包。T2我思路对的。T3标程十多K,就贴了题解也没讲。
然后就咕回宁波了。
结果么,实际得分:20+95+0。~~我暴力叕写挂了~~
那个5分似乎是迭代器用出锅了。
---
# ZJOI2019 Day2
## 4.23
坐标:蛟川书院。
也就我校和镇海中学不去报道的吧。
早上被文化课支配,下午和晚上待在机房无所事事。
没了QAQ。
## 4.24
这是我认识珂朵莉一周年的日子的~
坐标:余姚中学。
早上到校门口等车。镇海中学的车子咕了十多分钟。
在讲课刚开始的时候到了现场。
来当摸鱼选手了(这是真的我一直拿着一条鱼)
~~四场杂/水(假)题选讲~~
早上讲树分治。题目不会做,就去玩成语接龙了(雾
下午zzq讲课(ZJ越来越神了)。还是听不懂。就去玩雀魂了。
晚上试机,那个Win10连个计算器都没有差评。
在宾馆被daklqw教会了玩红警。
~~我被抛弃了没人和我一起住了~~
## 4.25
坐标:余姚中学。
~~今天雀魂维护没得颓了~~
早上讲构造题。我并不会构造,边听歌边自闭。
下午又是讲杂题。我并听不懂,然后就不知道干什么了。
然后雀魂维护好了,我们就开始泼了。
晚上在宾馆泼,结果鼠标坏了QAQ
然后没了。
## 4.26
坐标:余姚中学。
怎么机子左右换了一下啊试机给别人试的么?
果然是三道可怜。
开关+语言+浙江省选。
T1算期望,果断放弃了。
T2是数据结构题。直接先开。先尝试了LCT和珂朵莉树,并且写完了数据结构,然后发现是假的QAQ。
还好时间没过很久,就先写了$O(\frac{n^3}{64})$的暴力。
然后又写了链的部分分。
T3是计算几何题?
写了40分的暴力就不管了。
然后又回来看T2。突然想到对每个点算贡献。
然后就写了树链剖分+线段树分治+set的$O(n\log^3 n)$写法。
本机随机数据2s多,完全二叉树数据2.99s。
不管了,反正本来都是不可做的。
剩下的时间对着T1推了一会,都没推出来。爆0了。
期望得分:0+100(60)+40。
~~回去搞文化课了~~
## 4.29
~~果然咕了挺久啊~~
实际0+60+40.
~~不管了~~