noip2017普及 兔纸游玩记

初中的最后一场比赛...就这样结束了吧...QAQ时间...真够快的qwq

应该是初中的最后一篇游记了吧，尽量写多点...

这是一篇，初三 老年菜兔的 noip2017 普及游玩记吧！

DAY 0 

还是和以前一样的辣，星期五早上8:00到车站咯。这次来的比较早捏，等着众dalao来...

很快就去动车站了，熟悉的车站，熟悉的拿票验票，然后...坐着看jz dalao陆续来...

无聊拿了本蓝书，被cyc借去看了一小会。rp++

上车了，拿出笔记本...颓废ing...

貌似真的一个模板都没打qwq 无缘无故就这样到广州了。

到了公寓，随便整理了一番，然后聚集在一窝，开始颓废。

叫了外卖，寿司蛮好次的...

晚一些次完饭，洗完澡，就去lz（老师）房间谈笑风生了。

lz:balabala 一定要拿五分钟......

qzz: 五分钟ak！

好的qzz成功ak！！！祝贺祝贺

接着颓废熬夜到挺晚的，睡觉辣~\(≧▽≦)/~啦啦啦

DAY 1

早上挺早就起了0.0, 

买了早餐，这次是一个不好次的牛肉丸+一个骨头挺多的糯米鸡+一个绿豆饼+...

次完颓废了一发，随便看了几下代码，看了一小会电影，然后补了一小会的觉。

接着就是地铁，到啦，还是熟悉的学校，一样拍一张集体照，之后就去考场了。

还是和csl一个试室 随便交代几句，然后等着进考场了。

今年不太一样捏，不让先进场了。

进场后，奇奇怪怪，桌子上一个疑似U盘的东西，果断给老师了...

然后比赛就开始了...“balabala”朗朗的读注意事项。”清楚了~~“

密码忘了0.0 毕竟过去好久了捏qwq

接着拿比赛开始后的5分钟打了个快排试了机子，还是和以前一样...没坏..

开始看题， t1 这...过分了吧，一年比一年水，估计明年直接hello world ...

 t2 这...过分了吧，t1 t2跨度这么大，一个小模拟

 t3 这...过分了吧，诶，好像不过分qwq 嗯 好像随便宽搜一下？

 t4 这...过分了吧，题面有点长懒得看了qwq先码t1t2t3

 t1 很快写完了，文件名先没写。

 t2 拿之前的快排直接打了模拟，也很快调好了。打了个对拍，拿 fc 判了一下大数据，随便写了t1文件名

 t3 直接打了个宽搜下去，然后发现有点问题，没法保存上个格子的颜色...唔...dist加一维然后分类讨论一下？

然后就直接开敲，代码很多是差不多的，但是怕挂了，就没复制了。

敲了100+行

”咔咔咔咔“ 敲完啦~ 大致调了一下，很快过了样例，大数据也过了。然后打完文件名就懒得理了...

现在大概是过了1个多小时吧

然后就看t4 感觉是二分加个dp 但是懒得证二分正确性 而且怕自己和去年一样，就没敢直接打。

于是决定先打个暴力枚举+dfs判断。打了挺久的打出来了，过了样例，然后在基础上把dfs改成dp

对拍...

嗯，没问题，于是开始把枚举改二分...这里调了蛮久qwq

很快已经过去2个半小时左右了。

我大致调出来这些代码： 暴力枚举+dfs 暴力枚举+dp 二分+dfs 二分+dp 这四份代码，

每两份去对拍，除了效率低下的dfs中途re让我以为挂了以外，没什么大问题。

qwq其实...其实这个re浪费了我估计要半个小时qwq

然后就滚回去查t3，重新读了下程序，大致没什么问题，然后出个人工数据测了一下，没问题。

接下来大概还有半小时吧。

算了t4大概50分上下，当时脑抽打了一个一点用都没有的优化，以为可以多捞点qwq 然而并没有什么用，反而麻烦了。

然后觉得ak...是不存在的，于是没再想优化，毕竟没拿过1=...不敢拼，心态也算好吧，确实没拼，认真检查了

检查了t1 4、5次，确认一切无误。

检查了t2 2次，主要看文件名了。

检查了t3 3次，查出几个很好改的小问题，估计直接交也能过，但还是改了一下，兔纸比赛不能懒啊！！！！

检查了t4 2次，主要是对拍。

全部检查完，把数组开好，数据范围检查一下，就整理好文件夹了。

嗯，再5分钟左右。敲了一个 一直输出rp++的程序，放在一旁。喝点水。

结束了...

突然心里想是死了一般，突然悬着，又突然放下了。

嗯...心态...

出来和他萌讨论了一下，听到qzz 单调队列 qwq

单调队列啊啊啊啊啊啊，没想到qwq，发现很好敲...

嗯，预先祝贺qzz ak ！

其他人也大致都还可以吧...

jw果然还是强啊...被jw 虐死。

估分一下 100+100+100+50=350 

然后就不想理了吧...心态...

坐地铁~回公寓~

一起到zz房间，准备打at ...随便补了cf的一些题，于是开始颓废了...

接下来是兔纸的颓废熬夜记，熬到3点多回去睡了

DAY 2

好的，今天回去了。

时间，真快...

车上敲出了100+行的t3，交到洛谷测了一下，AC...

心里有点底了。

然后就小睡一发，到家了...

 

嗯...最后一次比赛，挺开心的，有很多原因吧，其中一个当然是成功忽悠班主任出来比赛，还有一个...嘻嘻保密辣。

 

接着就开始痛苦的补作业了，不资道为什么捏，可能作业变多了？

之前都是一天全部补齐，现在都懒得补，能不补就不补...还好期中考的还行，作业相比之下少一点...

接着就程序来了...

洛谷测了一下 100+100+100+50=350 和估的一样...

zz 果然ak  orz  菜兔只能默默跪下...

清北数据 100+100+95+50=345 似乎它数据不规范，于是挂了一个点。

等待...............

100+100+100+50=350 嗯，和估的一样

有点可惜？毕竟单调自己其实会写...

算了，ak 还是太远了，不存在的...

恭喜qzz吧，GD唯一一个ak    orzorzorz 

自己也该努力了，老年菜兔！