【my noip2014】

我也来一篇流水账吧~~~~~

 

Day0：

第一次noip，中午刚吃完午饭，迫不及待的出校门了（想到同学们后天月考恍恍惚惚红红火火哈哈哈哈）

然后听着歌，做了一下午的梦。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

早听说考试在电子科大的基础实验大楼（我不会告诉你我国庆刚去过），而且学长还在那里，大巴上6点多，看到了窗外一家红果果“网吧”二字，就知道到电子科大了

又见校内两排的银杏树

 

接着我们吃完晚饭，到了华丽丽的旅馆，第一眼：发现这浴室tm是透明的，然后hehe

（一群哲学家又在yy了）

晚上我和junjie213看了一晚上“一年级”，我还以为自己来旅游了，忘了是来考noip的了

11:30，听到电视说：“竞选班长究竟哪家强”，213 high起来了，我缓过神了

——开始搜索noip复习资料

（十分钟过去）

——没找到。。。。。。

“明天再看吧。”于是睡了……

 

Day1：

6:20

叮叮叮（闹钟响了）213给关了

6:25

叮叮叮，我给关了

（不知道几点）

听到外面大哲学家在叫我们，于是213去开门，发现大家都走了

一看时间：6:50

nimei，说好的6:30起床！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

赶紧准备好，下楼、、、、吃早饭、、、、——明天一定早起

 

发现大家还正在吃，都还没吃完还好啦还好啦，不算晚不算晚

吃完早饭，Orz了各大神犇后，直接滚去电子科大

 

又是那熟悉的基础实验大楼，看到了许多神犇以后，直接滚上了5楼，带着各种祝福，直接滚进了考场，看到左边高一调虚拟机ing，右边一妹纸在看pdf，前排有一个写P的

于是开始打模板（写到#define又在窃喜了，自从有了#define，我不知道少打了几千个字）

 

 

T1剪刀石头布：

20min，写了两个+对拍没问题，就没管了

 

T2联合权值：

2min看题，10min左右写了个dfs，后来发现dfs完全不需要，改成了暴力枚举点，然后随便写了3个对拍，应该不会有问题吧。

 

T3 Flappy Bird：

看到图片以为是一个BT的A*搜索之类的

2min读完题，随便码了O(nm)的DP暴力，发现样例2过不了！！！而且和我手算的还不一样

——继续读题，发现可以重复上升，我就写了rep(k,1,10)（最多上升10次）然后，就没有然后了，（成功丢了50分T_T）

 

出完考场看到lzxiang（犹豫的表情），问他如何，“T3写了个O(nm^2)的DP，我还在想能不能用单调队列，但没调出来”

问junjie233捏，也是卡在了第3题

 

下午普及组考完，我和233去电子科大瞎转

看到了233的“教堂”

晚上我们一直在唱歌，到了差不多10点，怕影响到别人，改成了看一年级

我突然想到明天noip，于是开始找复习资料

（十五分钟过去）

——“不知道放哪了”

11点过睡了

 

Day2：

6:20

叮叮叮（闹钟响了）233给关了

6:25

叮叮叮，我给关了

（不知道几点）

听到有人敲门，我下床，发现已经7:00了hhhhhhhhhhhhhhhhhhhhhhh

下楼，吃早饭，发现大家吃完了23333333333333333333333333333333333

 

膜拜神犇了之后又滚到了考场

 

进考场又开始敲模板，8:30发密码，一看，我x：成为下一个马云

 

T1：

模拟，15min码完

对拍的时候写了个暴力发现都没有T掉，后来发现我有个地方犯逗了，我枚举右上角，但右上角可以超边界，还有各种逗，又调了差不多20min

 

T2：

bfs+spfa

读题+Code共15分钟

检查了几遍但是，，，没写对拍啊啊啊啊啊啊啊啊啊啊啊啊啊啊（实在不会写，想不到更暴力的写法了）

 

T3：

在发密码前看到文件夹名叫equation，以为是一道数论水题，刚发完题我就找这道，发现在第三题，解，方，程！！！！！

我记得在wikioi上看到过解高次方程的，当时有2个人A掉了，我还下载了代码，还没看懂！！！！！！！！！！！！！！！！！！！！！！！

但这道题可能不一样吧、、、、、、、？

 

我想了1h左右套了各种定理，发现没用

最后无奈只能写了个暴力的模素数，根本没想会不会T

 

考完了，问了zsl神犇，说他也写的模素数+卡时，（我想这nima也会T，它说nm是一亿，加上模的话，就会。。。。。）好像是这样的哈，，，于是我成功地T掉了T_T

 

下午看到群里在讨论各种方法，有人求导，说O(n^2logn)，nimei我还想了很久才懂，我还想嗯、、好方法好方法，我把这个方法分享给了loriex以后，他说，还要，加上，高精度

我默默地算了一算 O(n^2logn * 10000) 哈比模素数还慢

有人（不记得了）说差分hhhhhhhhhhhh，题解没看懂

VFK神了，模了个2^31-1，简直是神方法神方法

 

 

 

听说ZJ 510分以上有107个人？

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

我的noip成功地挂了

 

下午滚回家了

——今天月考hhhhhhhhhhhhhhhhh

——看来月考只能在机房瞎混了hhhhhhhhhhhhhhh

 

willinglive

Nov.10,2014