Ural 上5道hardest problem的题解。。。

好久没发题解了。。除个草。。。

不得不吐槽一下。。。Ural上的所谓hardest problem。。基本上都是糟糕的论文题。。。。

Aztec Treasure 。。。可以搜到公式。。然后直接高精度计算打表。。。可以用Mathmatica。。。

Arrays Printing 。。。感觉看懂题目之后是挺普通的dp啊,直接dp就行了。。。

Dodecahedron。。。首先得搞出所有的置换。。然后就B***定理就行了。。搞置换可以脑补,可以上网搜,可以自己写程序转转看。。
ps,三维旋转真心恶心透了。。

Mnemonics and Palindromes 2。。。打表找规律。。。可以按mod 6给出规律。。。

Expert Flea。。。考虑这个图,把它从0点断开,任何一个这个图上的哈密顿回路,如果把跨越0点的边全部删掉,就会变成一些路径集合,同时只有于0点距离<=3的点才能成为路径集合的端点,用什么状态压缩啦矩阵乘法来把各种路径集合的个数搞出来,再枚举插入跨越0点的边算算就行了。。。

NOIP 傻叉错误避免方法

作为NOIP吧主。。看到了很多人犯的傻叉错误。。不得不感到压力很大。。决定写篇文章吐槽+讲一下如何避免

 

1.擦,哥交的是exe啊!

迷之声:哦艹,这位哥们你比赛之前好歹看看试题吧,提交文件名不是写的很清楚么,另外好歹去官网看看比赛规则啊wlgc。你咋不交个bt呢可以自动从你家里提供的地址收答案的说>_<。

 

2,mlgb的,老子题目看错了

迷之声:这。。为什么每次比赛都有这样的家伙冒出来。。。要我说这又不是青少年阅读速度大赛,慢慢看,悠着点,不是少一点时间就会被好几个荣么么一样的大妈非礼的,多看几遍题目又不会少妹子啊,要我说考试的时候容易亢奋,往往一自以为看懂题目就去做了,我一般都是自以为看懂之后都会抱着怀疑和否定的眼光就像妹控的哥哥挑妹夫的刺一样看个N遍的。

 

3。哦no啊!突然发现我变量打反了!(那啥。。你以前不就这样的么)

迷之声:要我说。。。如果你一堆a,b,c,d,e,f,g。。如果你不是脑子里有一个map。。。能记得住哪个干哪个么。。。。如果不是循环变量这种变量名的话。。一般来说我觉得2-4个字母的长度是最合适的,最好多多使用英文单词,这样既有意思,方便使用,又可以增加自己的词汇量。

 

4。比赛的时候哥看到对面的女选手长得不错,×了一发,7分

迷之声:我艹,你在哪个考场,球女选手资料+qq+照片+手机号

 

5。那啥。。我考试的时候看到第二天第二题很开心的用了归并树啊!

迷之声:大爷你走错考场了,NOI在那边,这里是NOIP >_<

 

6。555。。。不会用键盘。。。怎么办

迷之声:你怎么发帖的?

 

7。擦。。。没用int64。。。爆掉了。。。

迷之声:要我说。。。这种错误是最常见的了。。怎么说呢。。计算机中的int可不是现实中的int哦亲。。你的东西太小的话评测姬就要傲娇了哦亲。。。。所以一般来说你算法搞对了数据范围SB岂不是很冤,我比赛的看到题目的例行公事就是算最大数据范围。。另外两个int相乘或相加溢出的情况也是经常出现的。。。这些都需要写的时候多加注意。。。不过我发现很多人写程序。。光是回想这个变量是干啥的都要半天。。根本没时间注意这个。。。

 

8。啥。。。刚才考的叫NOIP,不是扫雷艺术大赛吗?!!!怎么回事!!!

迷之声:。。。。。。。。

 

9。嘿。。。哥是富二代。。。花了5W请了个大学生帮忙考,轻松一等,你们这群屌丝弱爆了!

迷之声:你花5毛就行,请我帮你结婚艹你马子怎么样?

10。擦。。发现我用了swap但是没有#include<algorithm>啊。。。

那啥。。。这种事情确实很囧。。我一般都是直接把能#include的都#include了。。这样就绝对不会出错啦。。。代码长一点不会怀孕的。。。。

NOIP 2011 题解 + 酱油记

http://115.com/file/dn3ywupg

哦。。妖妖舞傲娇了。。。

发个skydrive的吧https://skydrive.live.com/?cid=d5ca79e9c509746d&sc=documents#cid=D5CA79E9C509746D&id=D5CA79E9C509746D%21114&sc=documents

欢迎鄙视T_T。。。。

 

。。反正就是一篇酱油记。。。

又是一年NOIP的时候,很高兴的去打酱油。11号下午我们坐车出发,就这样来到了余姚,这个地方我应该是第三次来了,但是完全没有印象,跟第一次来也没有什么区别,就当是第一次来吧,不过说起来第一次来到一个地方,感觉也没有什么不同,所有的城市好像都是一个模子里建出来的,天也是一样的蓝,不禁有种只是原地打转的感觉,不过还是认为那里是余姚比较方便吧。

到的时候已经很迟了,住进了一家银河酒店,虽然说名字显得很扯,也不知道为什么叫这个名字,一个名字也终究只是一个名字而已,有什么意义也不重要吧,只是方便称呼么,不过跟略显大气的名字来说是个显得很讽刺的糟糕的酒店,不过便宜就行了吧,反正睡觉的时候闭上眼睛什么都无所谓。

第一天晚上就很无聊的睡了,也没什么事情想做,对第二天就要NOIP一点实感都没有,说起来如果没有记错的话去年NOIP的时候我似乎还紧张的睡不着,不过现在完全没有这种感觉,好像已经脱离世界之外的感觉,什么都跟自己没有什么关系的糟糕的感觉倒是挥之不去。我想实感这种玩意到底是啥呢,既然没有经历又这么会有实感呢,人估计不到正式上场是不会有实感的吧。

第二天就是day1了,无所事事的做着题目,说实话有种在完成工作的感觉,也体会不到什么兴奋或激动或紧张的心情,就是极度冷静的做着题目,很快就A掉了前两题,第三题看看就是搜索,说实话我觉得我似乎最喜欢写搜索题,倒不是因为容易做,只是不怎么需要多想,使劲敲就行了,给人一种好像在努力好像有意义的错觉吧,写了一会爆搜,但是爆搜比较慢,就只能优化了,优化一个东西的话,总给人一种很有行动力的感觉吧,不过也无所谓,优化了半天差不多能过了就不管了。

 

下午就出去跟超哥玩,还请了客,说到请客的话是NOI的时候答应的,有时候会想人为什么要对过去的自己负责呢,人的连续性到真是件很微妙的事情啊,看到小学时候写的日记完全不觉得是自己,如果一定要为小学时候许下的诸如“以后要嫁给XXX”的诺言负责会显得很可笑吧,那多久之内的自己才能算的上是自己呢,不过我想当时的自己跟现在的自己虽然有些差别,但应该还能算一个人吧,说到底人类意识的连续性应该是社会性的东西吧,如果不承认这个人类社会存在的基石就会有问题吧。不过玩的还是挺开心的,看了动画吃了KFC打了游戏。

 

晚上就睡觉了,跟一个学弟聊了会天,他好像既有女朋友又有个双胞胎妹妹,有点人生赢家的感觉,不过大家看人也都是看表面的吧,实际上其他的事情都不了解就单方面的羡慕的话,可能也只是崇拜自己心中的一个完美的形象吧,人类天生就爱过度夸张和过度美化,以及将自己的价值依附到其它东西上,不过我们都是渺小的人类也没什么好谴责的。

 

NOIP的第二天,我又无所事事般的看了题目,A了前两题后分析了一段时间第三题,也算找出了正确的贪心做法,实现起来也不算特别麻烦,之后的对拍却写错了,导致浪费了很多无意义的时间,说起来,我们都说有些历史事件就是浪费时间,就是社会的进步,但我们这么说是不是太自以为是了呢,因为我们是“现在“的人,我们能够看破所谓历史的迷雾,但是他们是历史中的人,他们也是为了自己为了什么而奋斗的,对于他们而言未来是什么是不知道的,就这么谴责的话是不是太过分了呢,不过或许这就是开创历史的人的责任吧,既然带领了那么大的运动,就要有相应的觉悟一样的东西吧。不过现在的我谴责当时的我或许是恰如其分的吧,因为我不仔细的敲错了对拍,不过至少结果上写完了题目,如果结果好一切就好了不是么,过程什么的终究是要被抹平的东西吧。

 

就这样我的NOIP2天就结束了,回到了家里,就像没有参加过NOIP一样,在电脑前面,过着跟以前一样的生活。不过历史总是突发的吧,现在觉得一成不变的生活,在瞬间崩坏也不是不可能,不过对于这时的我来说,什么都不想想就是了吧。

 

装B文写的好开心。。。

一些吐槽:mayan的数据弱的过头了吧这。。。看上去随便+点优化的搜索就能过的样子。。。。完全没有用无解去卡的打算。。。然后范围看上去小的好像爆搜就能过啊。。。然后我们学校还是只有我一个1=。。。不过2=看上去会有很多个吧。。。也不错了。。。貌似今年NOI前十去考的都AK了?。。这是不是说明题目题目很不坑爹啊。。。