ZJOI2019&&十二省联考2019游记

mrsrz

2019-04-27 18:29:15

Personal

~~奇怪的开头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. ~~不管了~~