HEOI2014 标程数据下载.

百度盘 http://pan.baidu.com/s/1qWx7YAo

有版权问题的话下面留言…

又到了一年一度的HEOI呢。 我果然还是太弱了呢。

（省选是在5月17、18日举行）

Day0

报到日啊，省选今年在河北经贸大学举办，还算很便利的。

于是下午翘了一节语文课，出校门打了辆车，就去了。

我跟那位司机说河北经贸大学，他说“是五七路那个么”，我说就那个红旗大街附近那个。

然后就直奔五七路了。。。。。

走到一半左右，在手机GPS上发现自己已经偏离了方向，就跟司机说啊，于是发现走错了路，原路返回。。（打车花了好多钱。 ）

最后竟然按时到了报到的机房。

见到了gmh同学，还有高二的qy,mhr,fy,wsh,lah,wrd神犇们，还有一大波衡水的。

交了钱，发了准考证，开始试机。

在试机过程中，手贱把dev-cpp给卸了。。一时找不到安装文件，他们都在敲模板，我在玩notepad++。

大概半个小时？说：没事的可以走了，我想了想，我是没事的，于是我走了。

回到了学校，他们还没下课。。先去吃饭。吃完饭，他们还是没下课。。。

晚自习写了写学校作业。。

晚上在群里问了下longlong怎么输出，是I64d 还是lld，隧知为lld。

Day1

第一天比赛日，去早了，于是与众神一同在考场外等候。

到了考场。老师让建一个叫noip2014的文件夹。

我想：“这么快就到noip2014了。。”。

然后试题发下来。

一看t1，组合游戏？类似nim之类的。于是准备放弃。

再看t2，矩阵乘法吧。但是付出$t^2$的体力没法整啊。

看看t3，树形动规吧。

然后开始写t3，写着写着，突然不知道草稿纸上的方程怎么转移了，遂放弃。

然后写了个裸地倍增lca先留着，对拍用。。

看t1，发现如果没有 $a+b<=m$ 这个条件，也就是 $m>=n$ ，直接判断下奇偶性就好了，于是遂写，10分到手。

发现这种题竟然连暴搜都不会写，想开一个n维的数组，（后来证明当时傻了。），然后就发现存在一种情况，使它最终停止状态是 $ceil(n/m)$,于是就想根据这个状态判断下奇偶，结果过了样例。不管了。。

看t2，发现$t^2$的体力，是不是可以拆成1+3+5+7...转移。于是打开excel构造矩阵，一个小时之后，准备放弃。。写了个朴素的

矩阵乘法（没有快速幂。。，事后证明就是一个邻接矩阵的dp，还没有邻接表的dp快。。）。

看t3，突然发现桌子上多了张小条。tree:\t对于所有数据, q<=50000并且保证所有k之和<=2*n ，感觉没啥用，你保证了，我好想还是不会。。发现数据有30%是一条链，于是发现是链的话可以O(n)的做，于是用入度判了下链，不是链的就lca吧。。

然后时间也快到了，就放弃了。

中午和gmh去吃的洋快餐。

很快下午就出分了，在一个屋子里刚打出来的时候，透过玻璃，隐约看到了第一行qy。

然后发现我第18。t1 A了，t2 20，t3 0。

后来qy证明了我那种做法的正确性，但是他好像最后没时间了，交的暴搜（用了一些结论），只卡了10pts。

t2… 好像听qy说好像有那个转移矩阵后再分块做。。

然后发现t3的程序最后交错了，囧。。

然后fy打了个%I64d，神姐在世。（后来说要不要贴机房里，或者换成linux训练。。）

一中的wyc打错文件名。

day1就这么过去了，120。

晚上回学校上晚自习。。

Day2

第二天比赛日，又去早了。

到了考场。老师让建一个叫noip2014的文件夹。

我想：“这么快就到noip2014了。。”。

然后试题发下来。

t1，认真读完题后发现转化一下就能有50pts的dp了，就写了。然后发现有个样例出奇的慢，发现数组开小了。。改了之后就一切正常了。
t2，认真读完题后发现PJ水平，很快很快就写了，当时为了运行的快，生成数列的时候少mod了几次，（导致了后来的悲剧。）。

t3，认真读完题后发现好像是高斯消元，还让用分数输出，但是交叉项怎么处理，看了看第一个样例，好像没有交叉项，于是就没管交叉项，手写了个分数类，过了第一个样例。。

然后发现没什么可写的了，一看12:00了，开始吃东西。。

交之前仔细的检查了文件名，lld，程序对不对。安心的离开了考场。

中午和gmh去吃的洋快餐。

这次出分出的特别快，回来的时候正在排省队名单。

我看了看我，第20 t1 50 t2 50 t3 0 。

t2 果断手贱悲剧。

t3 我看了看数据，没有一个像样例一一样不带交叉项的。

看着有一个noip2014刻盘数据.rar（其实是省选数据。。）,我激动人心的拷了下来。

总之，结束了，qy,mhr,fy,wsh进队，表示祝贺。其中qy分数上千了（noip+省选），ORZ一下。

对lah，wrd表示遗憾，祝高考一帆风顺。

end

省选就这样结束了，祝省队同学RP++；

省队依然是与noip排名一样。

220，奇怪的分数，省选总分还是第18吧，加上noip就不能比了（那时还什么都不会），高一第一？不过唐山的没来。

两天过去了，涨了不少经验。

1/3 真的很残忍啊。。