SQYBI.com

Change is a part of life, and takes part in finding us who we are.

2011年10月07日
by sqybi
0 comments

这一个世界和那一个世界

最近看完了《School Days》,感想颇多。里面四个主要人物:我们喜闻乐见的诚哥伊藤诚、让我一瞬间想到实乃梨的西园寺世界、黑长直桂言叶、以及无口系的清浦刹那——没错她绝对是一个推动剧情发展的重要因素。在我看来,各种“xxx没有错,是xxx的错”的观点都不靠谱。所有人都在做出自己认为正确的选择之后,与其他人的选择一起,加上一些必然的偶然,拼织成了最终的悲剧。每个人的一次选择都是“可以理解”的,换言之,“如果我处于当时的情况大概也会做出同样的选择”。很可惜,这就是非零和博弈的必然结果。 ----------我是nice boat分隔线---------- 那么每个人在故事中都做了什么,才会有最终的结局呢? 第一个推动这个故事发展的人,是名字很V587的西园寺世界。拜这个名字所赐,我在片中多次见到了“这是为了世界”“世界就拜托你了”这种看似很燃的语句,虽然实际上是煽情剧情。 世界的性格十分明显,外强内弱。在人前总是表现得很有朝气,就像一个开心果,但是内心却十分的脆弱。而且最关键的是,虽然有刹那这个处处为她着想的挚友,但她还是喜欢把事情一个人在心里承担,只会在自己的房间里默默地叹气和哭泣。 很明显世界早在故事开始之前就喜欢诚哥了。在世界和诚哥同桌的第一天,她看到了诚哥手机上言叶的照片。这时的她,虽然表现得很自然,但实际心中已经在默默地害怕。她不敢在这个时候把自己的心里话说出来,她怕诚哥拒绝她,她的脆弱导致了这个必然的选择。于是,她开始了简单的搭话,同时开始去了解言叶这个人。但之后,她发现了一个很好的计划:假装去撮合诚哥与言叶,然后让他们的恋情失败。 这时候的世界掌握的信息有:诚哥单恋言叶;言叶说自己有在意的人;言叶是没有朋友很难接近的大小姐类型;诚哥没有什么恋爱经验。于是,世界认为,在第二天诚哥还没有做好准备的时候就让他们见面,已经有心上人的言叶是不可能答应诚哥的。 但是这个如意算盘算是一着不慎满盘皆输——言叶在意的人,恰好是诚哥!于是这段撮合不小心成功了, 在这里,世界看似利用了别人的感情来实现自己的愿望。但事实是什么样呢?试想,如果当时言叶在意的人不是诚哥,故事的发展就会是:诚哥被言叶拒绝,然后放弃言叶,之后很可能接受世界——每个人都没有什么损失,如果诚哥不选择言叶而选择了世界不算损失的话。 可惜,最终言叶在意的恰好是诚哥,而诚哥也选择了言叶。这时的世界,也做出了一个符合她性格的选择:放弃诚哥。 不巧的是,这里世界做了两件多余的事。一件是,她想用一个吻来结束这一段单恋,而不是永远地把这件事埋在地下;第二件是,她没有及时抽身,而是继续参与到故事中,想要继续帮助撮合诚哥和言叶。 人的心灵往往没有想象的那么美好。嫉妒、爱慕,这种感情是没有办法被压制的。所以在退出的最好时机,世界选择了继续,之后只能越陷越深。但对于从未尝过恋爱滋味的中学生,至少在我看来,这两个做法都是可以理解的。 在世界努力推动诚哥和言叶二人感情的时候,诚哥在干什么呢? 诚哥的性格分析,在各种地方都可以看到。基本上他的性格缺点总结为如下几点:只想获得不想付出;优柔寡断;无法控制自己的欲望。可怕的是,我发现从这里看来,似乎诚哥完全就是自己的镜像。我不知道,如果自己参与了故事中,是不是也会和诚哥有一样的结局。其实诚哥也有很多优点,比如很温柔,比如在别人(刹那)有危险的时候会挺身而出。但是再多的优点,也不能掩饰这几个关键的性格缺陷。 大概言叶也是诚哥的初恋。所有的东西都是在没有得到的时候才显得那么美好。在和言叶正式建立了男女朋友的关系之后,慢慢开始了解言叶的诚哥,发现言叶也有和自己非常不合的地方。最关键的一点是,言叶因为在之前的学校生活中一直在受欺负,所以对别人总是有戒心。在忠于欲望的诚哥面前,要照顾言叶的心情,这是很难忍受的。所以诚哥在之后和世界打电话的时候,说出了有“人渣”感觉的第一句话: “感觉和言叶交往……很累。” 但实际上,这句话也只不过是诚哥的真心话而已。虽然在背后说自己女朋友的坏话不好,不过当时三个人的关系已经十分纠结了,或许诚哥认为对给自己牵线的红娘世界说这句话也没有什么不可以。在诚哥的立场上,和言叶交往,真的是一件很累的事情。只可惜,在世界的怂恿下,诚哥也没有早早提出分手,而是坚持着继续了下去。世界大概也是一心想要帮助他们,所以才要诚哥和言叶多多包容对方而不是要他们分手,毕竟她不可能理解这个时候诚哥的想法,她的话也大部分都是站在言叶的立场上说的。可惜从这里开始,故事已经一步一步地走向最终的结局。 插一句题外话。前几天恰好看了《最终兵器彼女》,男主修次和女主千濑,开始的关系和诚哥与言叶很相似。在别人的怂恿下两个人走到一起,而且开始发现互相之间不适合的地方。不同的是,男主并没有一个人发牢骚,二是将自己“很累”的想法开诚布公的告诉了千濑。虽然这对她打击很大,但是越早发现问题就越容易解决。于是,至少在动画第一集,故事走向了Happy End。 嘛,这也只是题外话了。总之,诚哥越来越觉得应该放弃言叶而投奔世界的怀抱,可又觉得这么突然地告诉言叶这件事会伤害到她。而世界也是,虽然下定了决心,但是因为终于找到了朋友和恋人的言叶实在是太耀眼了,她迟迟无法说出这句话。 OK,搞外遇的诚哥自此开始人渣。 接下来看看言叶。 言叶的性格在之前已经分析过一部分了。因为一直在被欺负,所以言叶十分渴望有人能够和她站在一起,十分渴望自己不是一个人。而且,言叶是十分脆弱的。有人说她内心很坚强,至少我是完全看不出。她被背叛没有早早杀掉诚哥,一是因为她还没有陷得那么深,而是因为她实在太害怕回到孤单一人的时候了。而且,大概是为了在被欺负的时候不至于那么失落,她非常喜欢给自己暗示,暗示自己看到的不是真的。而本身脆弱的性格,使得她一直在为诚哥找借口。虽然她是最没有表现出内心纠结的角色,但是她的内心纠结恐怕是最多的。和世界不同,即使一个人独处的时候,她也在控制自己的感情,不让自己的想法表露出来。大概她想的是,“如果我这么想了,那么这件事就会成为事实了”。所以她一直在逃避,一直在逃避,直到把世界的肚子剖开之后,到带着诚哥的尸体在海上漂流的时候,还是没有停止自己的逃避。 所以,孤独、脆弱和逃避,就是完整表现出言叶的关键词。对于把言叶的逃避现实说成对诚哥的信任,我不能赞同——虽然二者都是基于不想失去诚哥这个想法之上。 这样,言叶就成了最容易理解其行动的一个女主。前几集的故事对于言叶是非常美妙的,有了第一个朋友,和自己憧憬的人成为了恋人。虽然有些害怕,但是还是在努力地满足诚哥。所以,直到在天台上亲眼看到亲耳听到诚哥和世界的表白之前,言叶一直不肯相信世界背叛了自己的事实。可这时,她真的无法再告诉自己这一切都是假的了。 于是,我们就看到了言叶在之后的故事中说得最多的一句话:“我是诚的女朋友。”而这时的诚哥脚踩两条船,在言叶和世界之间摇摆不定,这也给了言叶说服自己的理由,给了言叶希望。正是这点希望,让言叶继续坚定着自己错误的想法。这个时候,世界早已被诚哥推倒,越陷越深无法自拔了,而言叶则是完全被诚哥拖着一起陷下去的。但是这时的诚哥,想法恐怕是:“无论我选择谁,都会伤害另一个人。所以我不能(不敢)做出选择。”而学院祭出现的青梅竹马,成了诚哥“谁都不选择”这个选择的突破口。既然谁都不能选择,那就干脆和别人上床怎么样?言叶么,则是坐在“休息室”的门口,恐怕她永远不会知道,她的身后发生了什么。 而土风舞的部分则是故事的小高潮了。和龙虎中的那个治愈场景不同,这里诚哥在选择了世界之后彻底导致了言叶的崩溃。一直靠着暗示和谎言坚持下来的言叶,最后一层窗户纸终于被捅破了。被诚哥的基友推倒只是起到了一个推波助澜的作用,对剧情没有什么实质性的帮助,这里略去不谈。 清浦刹那。 作为世界的好友,开头提到的各种燃系台词基本都出自她的口中。同样暗恋着诚哥,刹那帮助世界的动机和世界帮助言叶的动机却是截然不同。刹那从一开始就知道要出国的自己身上,这段恋情不可能有结果。所以,她的目的很明确,那就是让世界和诚哥幸福。虽然也有过迷茫,虽然她也有内心的纠结,不过因为已经预见到了自己的结局,所以她并没有深深陷入其中。而她的作用,就是世界和言叶之间的缓冲带。 从过程上来看,这个缓冲带避免了两个女主之间的直接冲突,刹那的做法也是非常正确的。本来,她想在转学之前,让诚哥彻底放弃言叶。如果她做到了,那么故事就会就此终结。虽然言叶会成为悲剧的角色,但是至少这不是刹那要考虑的事。她做的一切一切,都是为了世界(你看燃起来了吧)。 只可惜,诚哥的摇摆不定让刹那的愿望没有得以实现。即使当时刹那甘愿献出自己的身体,大概她自己也能想到,这已经是无济于事的了。对于这段刹那在诚哥家里的剧情,监督表示他的看法是,诚哥并没有推倒刹那,因为那时候他还有最后一点人性。但这已经不是关键——刹那没有做到想做的事情,结局一下子逆转了;她之前的所作所为除了缓冲以外又对整个故事有了新的影响:让世界和言叶的冲突加深。因为刹那的存在,世界和言叶不能很好地交流,所以只能互相怨恨。作为缓冲带的她一旦消失,两人直接面对面的时候,她们已经不能再保持理性。缓冲带一下子成为了加速器,刹那没有将自己离开的消息告诉世界,也在无意中导致了最后世界的崩溃。 最后再来看诚哥。 实际上,在摇摆不定的这段时间内,几个女主都没有真正地关心过诚哥的想法,每个人都在为了自己的目的而争来争去。当然这并不是说几个女主的做法是错的,可这毕竟是让诚哥对这个世界(不是西园寺世界而是整个世界)感到无趣的关键。每天都要考虑如何解决当时的情况,可自身的性格让他不可能做出选择一方而放弃一方的决定。在无穷无尽的压力下,诚哥真的累了。最后几集诚哥的行为,完全是自暴自弃的表现。无论是被人称作人渣还是道德底线,诚哥已经完全不在乎了。 而听说世界怀上了自己的孩子,虽然开始的反应是一个纯粹的人渣,不过之后诚哥或许又有了一些要负起责任的想法。但和言叶的再一次相遇,又让诚哥的头脑发生了变化。和世界接触得多了,他已经发现了世界太多的缺点。而许久不见的言叶,在他眼里的地位瞬间高了起来。世界的一个电话,让他对世界更加感到厌烦。他又一次选择了言叶,让世界把孩子打掉。 这之后的发展已经是顺理成章了。和言叶不同,世界的自尊心非常强。加上这时世界比当初的言叶为诚哥献出了更多,所以一个巴掌已经不能排解她心头的愤恨。“对不起……永别了”,一条短信发出之后,世界拿起菜刀将诚哥砍死。 诚哥用惊讶的眼神望着世界,低吟一声“世界”的时候,世界在想什么呢?大概她也对自己的行为感到震惊了吧……不过已经太晚了。 而刚刚把诚哥拉回自己身边的言叶满心欢喜地回家时,看到的却是地上的一片血迹。之后,言叶已经不再是言叶,她的最后一丝希望也被打破,对自己的谎言也无法让死去的诚哥复活。 天台上言叶和世界的会面,已经宣告了两人之中至少有一个人会死去。两个人都带了刀子,可惜看到被肢解的诚哥,世界一时吓呆了。言叶抢先一刀,世界的生命也就此终结。而这时言叶的自欺欺人也已经无法控制,剖开世界的肚子,“果然在说谎啊,里面根本没有孩子”,正如上文所说,言叶已经不再是言叶了。 … Continue reading

2011年09月27日
by sqybi
5 Comments

你的网站价值几何?让PageRank告诉你答案

本文同时发表在果壳网死理性派栏目,传送门:http://www.guokr.com/article/65304/。因为字数原因,所以编辑对死理性派上发表的文章进行了一定的删减和修正。这里发出的是未删减的版本,表示“太理性了,看不懂”的童鞋们可以来围观此文。 如果你安装过Google工具栏,如果你建立过独立博客或个人网站,那么你肯定和PageRank打过照面。而即使是从未考虑建站的读者,也有很大一部分听说过PageRank,毕竟作为Google搜索结果排序的重要依据[1],这个算法已经被广泛应用于网络的每一个角落。而PageRank值的大小,也早已与网站的SEO[2]成功与否紧密相连。 那么PageRank的名称从何而来?PageRank究竟如何准确表示网页重要度,它的算法又是如何高效准确运行的呢?在PageRank的背后,有什么数学理论的支持?且听笔者为您一一道来。 三个孩子和豌豆游戏 从前有一个死理性派老爸,他有三个孩子。老爸是个懒人,他在家里把三个孩子叫做老大、老二和老三。 一天,三个孩子正在玩游戏,老爸把他们叫到身边。“我这里有三十颗豌豆,”老爸说,“我们来用它们玩一个游戏,游戏结束之后按照游戏结果把豌豆分给你们,好不好啊?” “好!”三个孩子异口同声地答应了。 “你们先在这张纸上写下你们喜欢的人,如果你认为另外两个兄弟你都很喜欢,那就把两个人的名字都写下来。比如我知道老二很喜欢老大,那么老二就在纸上写老大的名字。” 三个孩子很快写好了,然后老爸把纸收了上来。老大的纸上写了老二和老三的名字,而老二写了老大,老三写了老二。三个人互相喜欢的结果如图: 老爸清了一下嗓子,继续向孩子们解释规则:“接下来,我会给你们每个人分十颗豌豆。桌上有三个盘子,分别代表你们三个人,豌豆都放在盘子里。在我喊‘预备’的时候,你们要把盘子里的豌豆全都拿到手里。在我喊‘开始’的时候,你们要把手里的豌豆全部平均分给自己喜欢的人。” 老二举手:“那就是说,我每次都要把自己盘子里的豌豆全部拿起来,然后放到老大的盘子里吗?” “没错,”老爸说,“老三和老大也类似。大家都明白规则了吗?” 三个孩子点头。“好,那游戏开始!” 一开始三个孩子盘子里豌豆的情况如图: “预备!”妈妈喊到,“开始!” 三个孩子开始分配自己手中的豌豆。老二把十颗豌豆都给了老大;老三把十颗豌豆都给了老二;老大则是给老二和老三一人分配了五颗豌豆,如图: 三个孩子很快就麻利地分配好了自己手中的豌豆。这时三个人的盘子变成了这种情况: 老大有点不高兴了:“为什么我的豌豆比老二的还少啊?这个游戏不公平!” 老爸说:“这个游戏还没有结束。接下来我还会继续吹哨,你们也还要继续这个游戏,直到你们盘子里的豌豆数不再变化为止。公平不公平,到时候就能看出来了。” 老大虽然有点疑惑,不过还是点头同意了。 就这样,游戏一直进行下去。在下一轮的交换豌豆后,老大的盘子里有了15颗豌豆,老二有10颗,而老三只有五颗。当然故事在这里还没有结束,不过我们的描述要结束了。因为这个游戏将会持续很长很长时间——这点大概是死理性派老爸没有想到的。当然如果继续分下去,豌豆的数量将不再是整数,这一点我们也不深究了,游戏怎么能进行下去,就留给老爸想办法吧。 那么这个游戏最终的结果是什么样的呢?我们可以用电脑模拟这个过程,得出的结果是:老大和老二的盘子里各有12颗豌豆,而老三的盘子里有6颗豌豆。这时候无论游戏怎么进行下去,盘子里的豌豆数量都不会再变化。 网页排名和PageRank 在互联网刚刚发展的时代,人们曾经为网页的排名问题伤透脑筋。网页排名,顾名思义,就是为互联网上成千上万(当然,现在互联网上的网页数量已经不只是成千上万的程度了)的网页按照重要度进行排序。能够得知哪个网页更重要,对搜索引擎的发展十分有帮助——很显然,搜索引擎应该把重要的网页放到搜索结果中比较靠前的地方。 这个问题看起来很容易,但是解决的方法却没有想象的那么简单。 最初,一些比较流行的网页排名算法都很类似,它们都使用了一个非常简单的思想:越是重要的网页,访问量就会越大。于是,许多大公司就通过统计网页的访问量来进行网页排名。但是这种排名算法有两个很显著的问题:一是因为只能够抽样统计,所以统计数据不一定准确,而且访问量的波动会比较大,想要得到准确的统计需要大量的时间和人力,还只能维持很短的有效时间;二是访问量并不一定能体现网页的“重要程度”——可能一些比较早接触互联网的网民还记得,那时有很多人推出了专门“刷访问量”的服务。 有没有更好的方法,不统计访问量就能够为网页的重要度排序呢?在1999年,一篇以拉里•佩奇(Larry Page)为第一作者的论文[3]发表了。论文中介绍了一种叫做PageRank的算法,这种算法的主要思想是:越“重要”的网页,页面上的链接质量也越高,同时越容易被其它“重要”的网页链接。于是,算法完全利用网页之间互相链接的关系来计算网页的重要程度,终于摆脱了访问量统计的框框。 不过,不知道我们的死理性派老爸是不是了解,实际上刚刚他和孩子玩的游戏,就是PageRank算法的运行过程。 PageRank会给每个网页一个数值,这个数值越高,就说明这个网页越“重要”。而刚刚的游戏中,如果把豌豆的数量看作这个数值(可以不是整数),把孩子们看作网页,那么游戏的过程就是PageRank的算法,而游戏结束时豌豆的分配,就是网页的PageRank值。[4] 随机行走模型和马尔可夫过程 PageRank算法的思想基于“随机行走模型”(Random Walk Model)[5]。实际上,PageRank求解了这样一个问题:一个人在网络上浏览网页,每看过一个网页之后就会随机点击网页上的链接访问新的网页。如果当前这个人浏览的网页x已经确定,那么网页x上每个链接被点击的概率也是确定的,可以用向量Nx表示。在这种条件下,这个人点击了无限多次链接后,恰好停留在每个网页上的概率分别是多少? 在这个模型中,我们用向量Ri来表示点击了i次链接之后可能停留在每个网页上的概率(R0则为一开始就打开了每个网页的概率,后面可以看到R0的取值对最终结果没有影响)。很显然Ri的L1范式[4]为1,这也是PageRank算法本身的要求。 于是,整个浏览过程的一开始,我们有: 其中,A是一个表示每一次点击链接概率的矩阵。A的第i列第j行Ai, j的含义是,如果当前访问的网页是网页i,那么下一次点击链接跳转到网页j的概率为Ai, j。 这样设计矩阵A的好处是,通过矩阵A和向量Rn-1相乘,即可得出点击一次链接后每个网页可能的停留概率向量Rn。例如,令R1=AR0,可以得到点击一次链接后停留在每个网页的概率: … Continue reading

2011年08月09日
by sqybi
1 Comment

Codeforces Beta Round #80 Div. 2 总结

这次比赛是晚上7点开始的,所以状态大概比上次好一些。不过还是有题错得蛋疼,算是熟悉Python过程中的一个教训吧。 A题可以算是水之又水,模拟也可以做,写几个if或者case语句也可以做,甚至直接打表也可以。不过还真有人做错,随手hack掉了。 B题大概就是推一个公式然后计算就可以。写的时候有个小地方写错了,resubmit了一次,貌似扣了一些分。 C题是说判断一个图是不是如下形状:有一个至少三个结点的环,环上每个结点下面都可以挂一棵树。我直接DFS了一下,不过判断连通的时候出了一个很恶心的问题:我的判断连通方法是,DFS之后看是不是访问了所有结点。结果Python的++i是0+0+i的意思,于是我写的一句++n直接没有作用而且还不报错……然后pretest又没有这种情况出现,于是这道题system test的时候挂掉了。写C++写习惯了,++、--操作符总是顺手用。这个习惯得改了…… D题看起来是概率题,实际上仔细想一想就知道,整体的概率大小和X无关,只和每个.和它后面第一个X的距离是奇数还是偶数有关。尽量保证结果是.X.X……的形式,然后在不影响总概率的情况下安排字典序(如:..X.X可以改为...XX),实际上这就成了一道构造题。代码写起来可能稍微乱一点,别的没难度。 E题貌似这次是Div 1的D题,比较难。有n*sqrt(n)的算法,但是最后也没写完,不知道能不能奏效。 最后挂了C题,E题没做。因为大部分人E都没做所以成绩还好,压线变紫。下次就要做Div 1了,Ganbatte!

2011年08月06日
by sqybi
4 Comments

七夕专栏 —— 那些鼓起勇气表白的人

各位订阅本博客的和偶然经过的、单身的和成双成对的、邻人社的和FFF团的童鞋们,祝大家七夕快乐! 虽然自己最终还是没能过上七夕,不过还是要恭喜身边在这一年脱光了的情侣们。另外,今天恰好是青姐的生日,也祝你生日快乐!你看你这生日多好啊,我就只能在五一假期刚过苦逼地开始读书的时候过生日…… 本文将收录几篇小说的表白场景,也算是应七夕的景吧。 文章有:《化物语》(西尾维新);《文学少女》(野村美月);《匆匆那年》(九夜茴);《离别的钢琴奏鸣曲》(衫井光);《狼与香辛料》(支仓冻砂);《龙与虎》(竹宫悠由子)。 西尾维新的写作风格比较诡异,在情意浓浓的表白场景偏要安插一些让人笑喷出来的吐槽。不过读起来也是很有意思的。在这点上入间人间可真的比不上西尾老师啊。这里摘录了两段表白场景,都是战场原和阿良良木之间的。后一段的星空下表白是我读过的轻小说中最喜欢的场景之一。 而在文学少女正篇中,给人印象最深刻的一段莫过于八本书的最后远子学姐转身离去的那一幕了。这里也摘录下来。顺便向没有读过的人推荐这本小说,这本小说少有日本轻小说的诸多普遍缺陷,很多人评价这本小说“已经不能算是轻小说了”。即使对轻小说无爱的同学也可以试着一读——虽然文章中还是有轻小说的影子吧。 而看过匆匆那年这部小说的人,一定对里面陈寻和方茴的表白场景印象深刻。或许这本书是我读小说的开始——在cby向我推荐这本书之前,我度过的小说也只不过是哈利波特。这段表白场景,是不是也能勾起很多人的回忆呢? 离别的钢琴奏鸣曲,这本小说大概很多人都没有读过。其实当时感到眼前一亮的,也就是那张插图,文章本身也不能说写得多好吧。不过既然是表白场景嘛,那就还是贴过来。 而狼与香辛料里的那段表白,大概没读过小说的人看起来都会一头雾水吧。嘛,不过也无所谓了。这本小说也是我向人强烈推荐过的,以经济学为背景知识,欧洲中世纪为舞台,这种小说我还只读过这么一篇呢。 龙与虎的表白可以算是至今见过的最nb的一个——第一次表白就是求婚啊亲!而且还是私奔啊亲!人参淫家什么的…… 不多废话了。接下来就请各位享受七夕吧~

2011年08月04日
by sqybi
2 Comments

Codeforces Beta Round #79 Div. 2 总结

最近突然来的兴致,于是又开始刷题了。现在在做的比赛有SRM和这个Codeforces的比赛。SRM还是用C++(因为不给开Python),这个就用来练Python了。 比赛刚刚结束,结果略坑爹。虽然速度搞出五道题然后hack了两个人暂时占领ranklist第二的位置,不过System Test直接挂了三道题。 A题是一道非常水的枚举,结果被我写挂了。原因是我偷懒没开二维数组存邻接矩阵(python开二维矩阵要写好长一段啊,用过的应该都知道吧……),然后直接存了边表。更坑爹的是边表里边的查找我随手写了个in,要知道Python的in可是线性复杂度啊,不过当时没看出来。这算是C++留下的后遗症呢还是Python不够熟练呢,总之光注意循环的复杂度没问题就没管这道题了。结果悲剧地TLE了。要是把边表存成一个set其实就OK了,不过可惜比赛时没注意到这一点。 B题也是水题,纯模拟,跳过。 C题是字符串处理,对于Python来说没有任何难度。只要注意最开始别直接转成int就行了,不然会爆掉(Python不会爆不过会TLE。。。大概)。 D题大概是线段树(树状数组?)+DP,可惜我已经好久没写代码了所以没敢下手,只写了一个离散化+DP。果断TLE掉。代码能力啊代码能力,这些算法怎么写都得补啊。。。以后应该还是有用的吧。。。其实这题算时间复杂度也出现了问题,(n/2) * (n/2)我竟然当成了n的复杂度,真不知道脑子在想什么。锁了题之后才发现这一点,不过已经晚了。测了极限数据过不了(顺便用这组极限数据hack了一个人),当时还心存侥幸,其实想想也知道这种比赛的数据肯定足够强。。。 update: D题其实只要把车站进入和离开的时间点排序就可以了,我想复杂了。。。坑爹啊。 E题是简单数学题(跟D题比真的简单不少),不过写的时候手贱了多打了点东西。。。于是就挂了。自作自受啊自作自受。不过就算是在当初状态最好的时候,能不能保证不出这个失误呢?还真不好说。 最后排名惨不忍睹了(就出了两道题还不是高分题),估计下次还要做Div 2了吧。SRM那边开的小号第一场倒运气不错,直接黄了,比大号的第一场分数都高——明明排名比大号的第一次比赛低不少。SRM的分数通货膨胀了么。 唉唉,这个总结就这样吧,恢复状态任重而道远啊。。。