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