ZJOI2017游记

 

$Day$ $-1$

  听说可以去$ZJOI2017$打酱油,终于可以出去走走辣$QAQ$...

  上次出去打比赛似乎是$PKUSC$??

  好吧,至少可以一览国家预备队爷们的风采...

  准备把膝盖留在浙江温州了...

 

$Day$ $0$

  上午$11:00$就放学辣,从机房出来的时候一副滚粗既视感23333。回家准备行李。

    校车把我们送到机场,办完手续听说还有$1$个多小时才登机。

之后那当然是颓颓颓啦...

  感觉自从高中开始搞$OI$以来就没有出去玩过了?退役之后一定要把中国剩下几个没去过的地方玩完!

  不太想玩狼人...

  于是围观高一学弟切题,他们好强啊,我去年这个时候还是一只刚学$OI$,啥也不会的蒟蒻啊(我好菜啊$.jpg$

  结果又迷之延误了...上次从北京回来的时候,明明该到长沙了,居然还没起飞...这次也是...差评...

  上飞机之后发现我右边是王队长,这就很尬了$QAQ$...

  于是愉快地奶了一口王队:$HN$最强选手$wyh2000$进浙江省队! 2333333

  然后就是睡睡睡...

  下飞机之后,直奔宾馆。到房间之后,根据我的经验,这应该是五星级酒店$.jpg$...怪不得一晚上要$1000$多$QAQ$

  环境很好,也很豪华呢,$wifi$也挺资瓷(嘿嘿嘿)

  去温州中学领了胸牌和别的资料,在温中吃完饭就回宾馆了。

  听说明后两天都是上课,估计窝只能听懂一点$simple$的数据结构题和数学题了吧...

  思博题啥的估计只能肝败下风(flag

 

$Day$ $1$

   早上教练说我们可以睡晚点,反正我们离温中近,走路只要$10$分钟...

   于是睡的挺晚才去吃早餐233333

  发现宾馆的早上的自助餐很资瓷啊!啥都有,吃的挺好的,心满意足的出发去温中。

  到的时候发现似乎就我们学校没来了,好尴尬啊...原来大家住的宾馆因为有点远都有车接送...

  哇,发现了者者侠一只!居然讲搜索专题,说不定我都能听懂?$(flag$

  前面的挺基础的,气氛轻松活跃,然后推举人讲题是smg...人与人之间应该少一点套路啊...

  听者者侠讲了他的早期$OI$经历...好吧,神犇都是从小开始学$OI$的,只有窝这只蒟蒻高一才开始学的啊,呜呜呜呜呜...

  讲的$DLX$啥的都挺$simple$的,中间那道中位数、平均数的题目似乎很资瓷,窝想了一个$meet$ $in$ $the$ $middle$套点奇怪的结构的做法,貌似能过?$O(n^2*2^n)$,卡卡常?如果是$CF$的机子应该不虚...

  结果被几位大佬搞了一种$O(n*2^n)$的做法,肝败下风...那个归并消掉一个$log$也就是一个$n$的做法好神啊...

  下课休息后,稳爷爷讲了他的做法,我听完之后,$excuse$ $me$??原来稳爷爷跟我想的一样啊?好劲啊...我的做法似乎也可以用那个归并优化优化掉一个$n$...

  接下来就是一些搜索的经典题了,感觉这些题不在考场上写写试试效率,根本没办法判断能不能过啊...玄学搜索,有趣...

 

  中午去温中的食堂吃饭,感觉还行吧,至少比我们学校平时要好一点点。

      犹豫了一下,觉得时间不是很多,我还是直接回报告厅算了。其实就是懒得走路回宾馆...

 

  下午是$lyx$神犇的$STL$,终于见到了大佬的本尊...

  $STL$啥的还是挺好用的吧,又方便又简洁,就是常数稍大,不过以后的$NOI$系列比赛都应该有$O2$吧,有氧气的$STL$还是挺优秀的...

  接着是$wjz$神犇的水(shen)题选讲。

  开始的还不难,后面的题目就觉得需要回去再看看了...

  话说那个网络流的题目,我的想法也是拆$0、1$然后建图啊,应该没有问题吧?并不能找出反例啊...

  

  晚上吃完饭去试机,居然有$emacs$,好评!不过貌似就是我们学校提供的(雾

  调啊调啊,终于解决了各种鬼畜问题,不过考试在$windows$下进行还是挺尴尬的...没有$Linux$...

  结果最后我发现我的电脑不能读入数字??$scanf$、$cin$全部失效,但是可以用字符串读入?

  吓得我赶紧告诉了老师,他说会帮我重刻一遍...

   回宾馆颓颓颓辣...

  

$Day$ $2$

  早上起来的时候感觉恍恍惚惚...今天晚上一定要睡早一点,不然明天考试GG了...

  又是神题选讲...

  一上来就是几道思维神题,代码$10$行,然而就是想不出。

  前面几道题听得很顺利,其中那道周长最大的题我感觉我会$CDQ$分治+单调栈的做法,yy了一下觉得正确性显然。

  居然又想到了正解,开心...

    之后题都没仔细想了,直接听题解了...不然就没时间颓辣

  

  下午一样的画风...

  所以两天的讲课就这么结束了吗?

  好吧,要迎来我的GG了...  

  看了一个晚上的板子。

  后缀数组快忘光了,模板写写写...

  写了下$LCT$板子调了一会儿输入才过...

  $SAM$写了一个板子题...

  突然发现忘了线性基...复习了一波,又写了一个线性基性质题,就当复习好了...

  $CRT$看板子...

  莫乌、容斥、$Matrix$ $Tree$什么的,数学相关的都可以在考场上想出来,吧?

  树分治不管好了,都是一个套路...

  $FFT$、$NTT$写一波模板题...

  我似乎忘记带花树怎么写了,不管了...

  图论模板怎么可能忘了呢...

  斯坦纳树看了看上个月写的$APIO$的$Robot$,问题不大...

  yy了一下圆方树的构法,感觉仙人掌题应该可以考场yy吧...(大大的$flag$...

  又发现了$manacher$好久没写了,模板看看看...

  数据结构啥的就不管了,$Treap$、$splay$瞟了一眼就算过了吧,替罪羊树、$kd-tree$什么的考场临时yy就行了。要是这都不会我就直播吃键盘...

  惨啊,我怎么这么多模板都很久没写过了...

  躺在床上,心里虚虚的...  

$Day 3$ 

  考挂了...

  sad...

  maya,真考仙人掌啊...拒绝$flag$...

  看完题面发现是“九条可怜”?!三道题都有?吉司机的题?!爆零$.jpg$

  $T1$看完就觉得很不好写,估计要写很久,这种计数类的题,光是细节就多上天了...果断写完暴力+结论$20$分,T1就$30$分滚粗了...

  $T2$一眼,这不是后缀异或和吗,yy了一下暴力,$50$分?应该随便拿个什么二维数据结构可以维护一下就切了?

  瞬间觉得自己能$AC$第二题,强刚,结果大样例的$3000$组操作中$WA$了$4$组询问,GG...

  好气啊,没法调试啊...

  心情郁闷的看$T3$

  强上$FFT$,居然跑不过$30$分,好气啊,卡常失败,GG...

  $10$分还是$30$分就看评测机了...

  最后只好写了个第二题的暴力,发现能跑大样例的前几个点。

  拍了拍,发现之前想的算法有细节问题。  

  改改改...

  $WA$!

  改改改...

  $WA$!

    

  ............

  GG,我选择弃疗...

  怒打丢$T2$正解,变成暴力分...

  出来听说,王队刚了一上午$T1$,无限$Orz$...

      一大堆人都写得$T2$正解啊,只有我这个蒟蒻没有调出来啊...不过有几个边界我确实不知道怎么判...

 

  考挂自己弱...

  回家了...

原文地址:https://www.cnblogs.com/ljh2000-jump/p/6610239.html