[原博客] HEOI2014 行记

标签：http   io   ar   文件   数据   2014   div   sp   log   

HEOI: 河北省信息学竞赛省队选拔赛

又到了一年一度的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，发现如果没有这个条件，也就是，直接判断下奇偶性就好了，于是遂写，10分到手。
发现这种题竟然连暴搜都不会写，想开一个n维的数组，（后来证明当时傻了。），然后就发现存在一种情况，使它最终停止状态是ceil(n/m),于是就想根据这个状态判断下奇偶，结果过了样例。不管了。。
看t2，发现t^2的体力，是不是可以拆成1+3+5+7...转移。于是打开excel构造矩阵，一个小时之后，准备放弃。。写了个朴素的矩阵乘法（没有快速幂。。，事后证明就是一个邻接矩阵的dp，还没有邻接表的dp快。。）。
看t3，突然发现桌子上多了张小条。tree: 对于所有数据, 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 真的很残忍啊。。

[原博客] HEOI2014 行记

标签：http   io   ar   文件   数据   2014   div   sp   log   

原文地址：http://www.cnblogs.com/zrts/p/3960964.html