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 真的很残忍啊。。