THU集训吐槽

去这个集训打酱油了。。。。。。

跟超哥住一个房间,超哥每天都说啊,考挂了考挂了,然后他就rank2了。。。

wqs每天都屠狗一样的屠题目。。。总分破天际。。4天有3天rank1。。实在太屌了!!!!!!!!然后在王宏教授讲下次IOI在Italy的时候,wqs果断穿着后面标着大大的Italy的衣服,表示他已经被内定了!!!!!!!!

wqs屠了全场之后还去玩PKU的学姐们,我等屌丝只能给高富帅跪了。。。

第一天我考场犯2。。。。第二天我考场犯2。。。。第三天我考场犯2。。。第四天我考场犯2。。。。。

然后我就回家了。。。。

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了?。。这是不是说明题目题目很不坑爹啊。。。

SRM 520

250:傻叉题,枚举即可

500:对每个人算出他是多少分的方法数,然后做一次简单的dp即可

Code:

#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>#include <cstring>#define foreach(e,x) for(__typeof(x.begin()) e=x.begin();e!=x.end();++e)using namespace std;class SRMIntermissionPhase { public: int countWays(vector<int>, vector<string>);};const int MOD = int(1e9) + 7;inline int add(int a, int b) { int c = a + b; if (c >= MOD) c -= MOD; return c;}int SRMIntermissionPhase::countWays(vector<int> points, vector<string> description) { const int MAX_VALUE = 200000 + 10; vector<int> am(MAX_VALUE, 0); am[MAX_VALUE – 1] = 1; for (int i = 0; i < description.size(); ++i) { vector<int> cur(MAX_VALUE, 0); cur[0] = 1; for (int j = 0; j < 3; ++j) { if (description[i][j] == ‘Y’) { int v = points[j]; vector<int> ncur(MAX_VALUE, 0); partial_sum(cur.begin(), cur.end(), cur.begin(), add); for (int i = 1; i < ncur.size(); ++i) { ncur[i] = cur[i – 1] – (i >= v + 1 ? cur[i – v – 1] : 0); if (ncur[i] < 0) ncur[i] += MOD; } cur = ncur; } } vector<int> nam(MAX_VALUE, 0); partial_sum(am.rbegin(), am.rend(), am.rbegin(), add); for (int i = 0; i + 1 < am.size(); ++i) { nam[i] = 1LL * am[i + 1] * cur[i] % MOD; } am = nam; } return accumulate(am.begin(), am.end(), 0LL) % MOD;}//Powered by [KawigiEdit] 2.0!

1000:

我们令一个人如果只能Cha别人,就叫他攻G,如果只能被Cha就叫受S,如果能自攻自受就叫他B,

那么一个人在被爆了之后不能爆别人(大雾)

稍作分析可以发现不成功的Cha,Cha谁都可以,所以只考虑成功的Cha

G和S都很好分析,关键是B,可以假设

g->b1->b2->b3->b4,

可以发现在这个攻受链中,Cha的顺序必须是b4倒过来到g,那么这个顺序就给定了

也就是说这么一个链条等价于一个G

进一步的分析可以发现不同的链条方案数就是斯特林第二数列。。。

那么把这个乘上去就只需要考虑G和S了。。就傻叉了。。

 

P.S.语法高亮是用vim做的。。。

 

UVA 12297 – Super Poker

据说是湖南省赛最难的题。。。

首先围观这个题目,先枚举相同卡片出现次数的组合,

比如 1,1,2 就是2个1,1个2,就是(1,2)

1,1,1,5,5,6,6,4 就是(1,2,2,3)

有了这个组合之后,比如是C=(1,2,2,3),

我们就要求出 x+2y+2z+3e = N 且x,y,z,e都不同的解,注意y和z的顺序是无关紧要的,所以还要除2!

那么令F(V)表示(X dot V) = N且X中元素都不同的X个数

考虑如何计算F(V),令G(V) = (X dot V) = N的X个数,

这是经典问题可以使用生成函数计算

那么G(V) = Sum(F(V’)) V’是V的一种组内元素相同的方式

那么就能解出F(V)了

懒得写的更详细了,意识流一下吧

Page 6 of 56« First...45678...203040...Last »