ZJOI2018游记 [一试]

Posted zhouzhendong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZJOI2018游记 [一试]相关的知识,希望对你有一定的参考价值。

好快呀,ZJOI2018来了。

没时间磨蹭了,上火车……

Day -2

  动车两个小时啊,好无聊啊。

  和XZA一起玩密室逃脱[博士的家],真好玩。为什么要把钥匙扔在如此套路的地方。

 

  菜鸡选手还是肛不过套路。赶紧百度,不然就真的GG了。哈,攻略在手,woc怎么把机关放在镜子后面,这博士有毒,还在墙上挖坑插钥匙??技术分享图片简直zz。

  辣鸡游戏,居然玩了1个半小时才玩出。

  才发现FestFy一直在好好学习。

  技术分享图片

  技术分享图片

  这是要进队的节奏啊!

  技术分享图片

  嘿嘿嘿

 

  下动车打的到美林。陈皮糖真好吃。午饭真好吃。

  据说猪好像在上火车的时候看到我们了。

  好像就我和XZA没有看到猪。啊,真的近视啊。

 

  晚上UOJ(勾)有比赛。

  滑稽场。

  技术分享图片

  A题,看完不会。

  B题,题目都没看懂。

  C题,看完不会。

技术分享图片

 

技术分享图片

 

  12分钟xym秒掉T1.

  17分钟xym秒掉T2.怒夺rk1.

  1个半小时弃疗滚粗爆蛋。

  XZA还在坚持。

  呐,据说他1.01s只差一点就过掉了。

  哇,他AC啦,据说是把什么$O(3^18)$的复杂度压到了$O(3^17)$

  他说他要FST。

技术分享图片

  然后比完测评。

  UOJ官方群聊:

技术分享图片

技术分享图片

   但是,XZA大佬A掉了此题。

技术分享图片

  xym原来17分钟打完了两道暴力啊 。

  向XZA请教后发现A题题意看错了……

技术分享图片

  XZA太强辣,rating怒涨150多。

  我太菜了,rating暴跌。

Day -1

  省选讲课啊。

  哇我今天居然没睡到9个小时QAQ。

  XZA声称听懂一半应该没问题,根据去年的课件。

  去的早,坐到了第一排。woc有人说第一排是dalao专座,那不能有例外吗。

  于是我渐渐明白了为什么右边的第一排人少。

  正对厕所xiang气扑鼻。

  上午R爷来杂题选讲。

  哇这题不是经典的左偏树嘛。立刻有dalao秒掉此题。

  结果R爷讲的是另一种解法。

  嗯。

  剩下就是掉线时刻技术分享图片。只听见后面cqz不断的讨论,太强辣。技术分享图片

  终于熬到吃饭。我总结了一下上午的杂题选讲。两道LCT,剩下的几乎全是数学题,几乎全要弄个多项式。像我这种只会打FFT/NTT的菜鸡怎么听的下去。

  

  终于下午了。

  陈嘉乐讲的好好啊,连我都听懂了几题。szO xym 几乎没有掉线。

  然后wjz送的温暖真的是温(透心)暖(凉)。

  

  晚上试机。

  貌似大佬都在慢慢试机啊。

  我敲了个FFT发现不会背上UOJ看我代码对着改还是调不出来。T_T

  机房里人都快跑光了。于是我扔掉板子关机走人。

  等待XZA对拍。XZA把FFT调出了。

  

  我跟XZA说讲了一天数学,我这种对数学一窍不通的大菜鸡全程掉线。

  他说我区数竞一等。那不是什么初三数学拓展性套路竞赛吗。

  回宾馆赶紧背FFT板子。

  赶紧看SA。发现具体实现比大致算法复杂很多。理解到了11点终于理解了,会打了。跑到床上去了。

Day 0

  又是一天讲课。

  上午CF水题选讲。

  题意真的毒瘤。

  初一省队爷xym随意秒题太强辣。

  掉线。

 

  中午吃完饭,刚拉完屎出来好像又碰见pig了。只是我又没注意。知道cqz和我说pig穿这黄衣服走过去我才反应过来。

  打了些板子,发现splay还是这么套路。

  

  下午听课。据XZA说去年省选讲课Day2下午很多dalao翘课去打板子。

  但我不是dalao呀。

  技术分享图片

  ????题目选讲。

  哇原来这几题bestFy早就A了太强辣。难怪被群里刷的霸屏。

  善良的lych居然没把fy叫上去。

 

  然后就是一道通讯题我印象深刻。

  150个0,1数位,要传递一个$x(x\\leq 10^18)$的数字并用另一个程序解码,其中通讯器有$k(k\\leq 40)$个数位是坏的。

  然后有大佬提出了两位两位打包,如果其中有一个是坏的就让两个都坏掉。

  这样每两位保存一个信息。然后发现数位不够了。其实不用二进制用三进制表示那个数字就可以刚好150位A掉了,群里有人说,但是没人理。

  技术分享图片

   

  晚上回去继续板子。

  FFT/NTT,SA,SAM,SAP,SPFA费用流,SPLAY,EXkmp,KM,Manachar

  然后睡觉。

  事实上这些板子一个都没有考到(和之前联赛一样)。

Day 1

  起的好早啊好困啊。

  woc我昨天跟家长说不要太晚去,进了考场就可以在考试开始之前把板子打起来。

  然后就这么早了。

  

以上是关于ZJOI2018游记 [一试]的主要内容,如果未能解决你的问题,请参考以下文章

ZJOI2016一试游记

ZJOI2016一试游记

zjoi2018day2游记

ZJOI2018游记

ZJOI2018游记

ZJOI2018 Round2 游记