zoukankan      html  css  js  c++  java
  • 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$正解啊,只有我这个蒟蒻没有调出来啊...不过有几个边界我确实不知道怎么判...

     

      考挂自己弱...

      回家了...

  • 相关阅读:
    POJ1995 ZOJ2150 Raising Modulo Numbers【快速模幂】
    POJ3641 UVA11287 HDU1905 Pseudoprime numbers【素数判定+快速模幂】
    ACM题解系列之三:秋田拓哉:《挑战程序设计竞赛》(第2版)
    HDU3257 Hello World!【打印图案+位运算】
    ACM题解系列之二:刘汝佳:《算法竞赛入门经典训练指南》
    UVa10881 Piotr's Ants【模拟】
    POJ1852 UVa10714 Ants【水题】
    剑指Offer——平衡二叉树
    剑指Offer——二叉树的深度
    剑指Offer——数字在排序数组中出现的次数
  • 原文地址:https://www.cnblogs.com/ljh2000-jump/p/6610239.html
Copyright © 2011-2022 走看看