Monday, September 12, 2011
以下是我在阅读 Pragmatic Thinking and Learning: Refactoring Your Wetware (中文版为程序员的思维修炼)时做的英文笔记,未经整理。 Ch 1 For better software, we need programmer brains improved – communication skills + learning and thinking skills. Everything is interconnected in nonlinear systems (small things can have unexpectedly large effects), and you’re part of it even you don’t know. Remember to consider the context. Ch [...]
Sunday, September 11, 2011
列举一下我名下的域名吧,有人想要的话说一声: 2008-03-04 注册了 cuitianyi.com,就是这个中文博客。 2008-05-20 注册了 al.gorit.hm,没用过。 2009-07-12 注册了 asyanyang.com,朋友的blog。 2009-07-29 注册了 lanrete.net,现在已经过期未续费。 2009-07-29 注册了 soariez.com,也是朋友的。 2009-07-29 注册了 mindrepo.com,打算自己用的,但还没用过。 2009-08-09 注册了 tianyicui.com,我的英文主页。 2009-09-12 注册了 themissingapps.com,因为当时想做 iPhone apps。 2009-11-17 注册了 triumphy.net,因为当时成立了一家叫遄飞的公司。 2009-12-25 注册了 tagyourtime.com,因为觉得给时间段加tag是个好主意。 2010-04-06 注册了 ducao.net,没想到能注册上。 2010-08-08 注册了 archdarwin.org,想把archlinux的包管理移植到OSX上。 2010-10-17 注册了 archosx.com,同上。 2010-10-27 注册了 betterthanack.com,因为有个东西叫ack。 2010-10-28 注册了 macniu.com,觉得mac很牛。 2010-10-30 注册了 leneyu.com 和 yuliying.com,当天遇到的一个人的中文名和英文名。 2010-10-30 注册了 [...]
Also filed in 生活志
|
Tagged 域名
|
Saturday, September 10, 2011
(本文是我的“动漫评论”系列的第三弹,前作为人生是只有神知道的世界。) 在上篇腐文的收尾处,我提到我想诚征一位腐女来作女朋友。我想找女朋友的事是真的,至于女朋友是不是真的必须是一位像一个真正的程序员一样将世间万物分成0和1两类的隔好远就能嗅见腐坏味道的女子,这倒是第二位的。从弗洛伊德的精神分析出发最后于积极心理学落脚的我的自学心理学多年的旅途告诉我,人总是心口不一的,每个人内心深处都有一个傲娇娘,关键问题是如何冲破层层迷雾能做到能够像用生命cosplay某个身躯很幼小又带着大眼镜的动漫人物一样神奇般地发觉隐藏在错综事实下的唯一真相。 我为我为何想找一个腐女做女朋友这件事对自己的试题进行了毫不留情的精神分析式的盖馆定论,其实我只不过是想遵循着“宅男配腐女”这句老话找一个和自己有共同爱好的女朋友而已,我他妈的觉得多年以来那种拼命想逗女朋友笑但却总也找不到吐嘈点的生活实在是弱爆了!弱!爆!了!我多年以来作为一个标准宅男的最大妄想就是天降软妹——换句话说,我曾经妄想过,在爱情这件事上,并不需要我主动去追求,只要我自己变得够强注定会在爱情这件事情上收获不劳而获的结局。 提到妄想,就不得不提近些天来对我影响很大的那个高大伟岸的身影:曾获得ACM/ICPC大赛世界总决赛银牌第六名的现Google工程师肖东同学。在从昨天晚上开始的和他一来二去以邮件为武器进行的交锋中,他在战斗的最后用剑指着我的喉咙对我说:你就是在妄想。 我无条件地全盘接受他的话,我完全接受我之前那种“要想攻略一个腐女就必须先攻略她的前男友”这种可笑想法的幼稚所在。对我而言,肖东同学的魅力就像一团火一样:尽管靠近会有灼伤的危险,但其熊熊燃烧的灿烂和美丽仍然让人心生向往。在你的面前,一直都很强势的那个别说ACM世界银牌了就连你当教练的那个ACM/ICPC集训队的一队都没进去且没进一队的原因并不是编程技不如人而是由于自身的软弱的家伙竟敢把妄想自己当作妄想别人,实在是氪金狗眼不识泰山。Fire学长,我们不要再打嘴仗了好不好,让我们成为一生一世的好基友好不好? 提到这种腐本里被画滥了的两人争斗不休最终分清了谁攻谁受以后终于化敌为友的例子,我就想到了我的另一位好基友:清华大学电子工程系的于向遥同学。在刚刚进入天津市南开中学2005级外地生班12班时的我的眼中,那时的他是一位不管你身上发生了什么事情都想把你逗乐让你破涕为笑的邻家大哥哥一般的存在。在号称全班最棒的男生寝室的119中,我俩的床挨得挺近。对了,我有说过天津市南开中学这个曾神殿一般的地方是按照入校成绩排寝室排床位排学号不管你以后打算做什么从你入校的第一天起就用一个伴随你整个高中的数字用你的入校成绩对你的整个高中生涯进行标的的一个变态的所在么?我当时的入校成绩是全班男生中的第三名还是第四名来着我现在记不清了,反正后来发生了很多很多事情以后我就“因健康原因”从南开退学了。 在今年春天的清华园里,我第一次对着追问我当时为什么没能一直跟他在一起的于向遥同学表白了我的真实心迹:我当时被你的强大吓怕了,我当时被我所在的这个寝室的强大吓怕了,我当时被我所在的这个学校的强大吓怕了!本以为这个美好的学校里比自己强的人最多也就两到三名后来才发现这个可怕的学校里原来比自己强的人到处都是自己这个在初中时是负责校报方面工作的校学生会副会长到了高中却连到学生会下属的校刊编辑部里当个小编都做不到而班级排名在自己后面很多的同学都进入了学生会身兼数职而自己什么都做不到自己什么都做不到自己什么都做不到的软弱的幼稚的可耻的自己被吓怕了!不是因为你看到的世界又多么可怕!你是被吓!怕!的! 被吓怕的我罹患了急性的被迫害妄想症在入学从南开中学退了学,在家静养了很久才鼓起勇气踏入那从一开始就该缘定终身的安阳市第一中学的大门。再次坐在高中课堂里的我,垂头丧气。而让我振作起来的关键性人物就是那个嗜烟如命的我的高中的班主任语文老师。 一天,南开中学卖校服的人像是卖孝服的人一样恶狠狠地打来电话,让我把在南开中学买校服时欠下的钱还给他。而我强忍着泪水不知道该跟他说什么好。这时,是一向平和沉静玉树临风的他听出了对话的内容后,一把夺过了我手中的电话(虽然当时我以为他只是想严格执行校规没收学生手机),用全身的力气对着对方大吼到:崔添翼已经不在南开中学了! 是啊,曾经怀着想要“玩转南开中学”的念头走进那座梦想中的校园的在安阳市第五初级中学玩得开心玩得爽快的崔添翼,已经。。。不在。。。了。 后来,我穿着南开中学的校服参加了ACM/ICPC竞赛,并通过竞赛认识了误以为我是天津人的王乃岩学长和商泽超学长,又通过王乃岩学长认识了可爱的杨龙婴学姐。 商泽超学长曾经是对我大学时代影响最大的一位男性学长。就是因为他曾经教了我TopCoder的Assembly比赛应该怎么怎么做,我才能在TopCoder赚到了“人生的第一桶金”,一万三千两百四十八点八角七分,美元。所以当曾经的我我面对VC天花乱坠时,我才能向它吹牛说“曾经在TopCoder上赚到一万多美元”,“曾经加入TopCoder Assembly Review Board”⋯⋯ 曾经⋯⋯曾经⋯⋯那些曾经⋯⋯曾经的商泽超学长,就是这样把我攻略了。 曾经的那些美元现在已经一美分都不剩了,都被我买电脑买手机买这买那乱花花光了。 然而啊,商学长,曾经的被我压在杂乱无章的衣柜的最底层的几乎从来没穿过却一直没有扔的,就是你送给我的那件T恤衫,上面印着TopCoder的标志,据说,那是你的前女友的⋯⋯ 我在世界上第二喜欢却几乎从未舍得穿那件T恤衫的原因是,在大量的因参加活动而赠送T恤衫的活动中,只有有限的主办方会考虑到为我这种人准备一件合适的衣服。(第一喜欢的是笔者写作本文时穿着的这件,上面写着:有道难题。) 亲爱的商泽超学长,你能原谅我吗?你能原谅我当时跟从香港回到杭州的你吃了一顿海底捞并用双脚一步步走完了从海底捞到青年旅社的漫长路途的我吗?我们能再次成为好基友吗? (上面这一段我严重想neta某曾任南开中学学生会主席现任ASES副主席的女生,却找不到合适的插入位置。随便在后边插一下好了:在我惶恐地第一次进入她的寝室帮她设置OpenVPN的时候,我将我一切的笨拙都向她词不达意地归结为误服精神病药物并用“我吃错药了”来形容。)
Thursday, September 8, 2011
SRM 424 (Div II):都是简单题,做完有时间的话要检查,熟练操作,不要轻易按submit。 SRM 425:不会做的题就不要交,更不要cha。一定要避免re-submit,但是怎样保证呢? SRM 427:不要急,想好了再写。略检查、考虑一下再交。
Thursday, September 8, 2011
x²≡d (mod p)的问题。 ax²+bx+c≡0 (mod p)可通过配方转化。 (2ax+b)²≡b²-4ac(mod p) d是p的二次剩余当且仅当方程有解,否则为二次非剩余。 既约剩余系中恰有(p-1)/2个二次剩余和(p-1)/2二次非剩余。 d是二次剩余当且仅当d(p-1)/2≡1 (mod p),否则模为-1。 于是两二次剩余或两二次非剩余的积为二次剩余,二次剩余与非剩余的积为二次非剩余。 Legendre符号当d是p的二次剩余、非剩余及p|d时分别取值1、-1、0。 Gauss二次互反律的主要应用似乎是用来简化及计算Legendre符号的值,以求解二次同余方程。 但在编程中可直接利用来计算,复杂度是相同的。 Jacobi符号具有与Legendre符号相同的互反律,但似乎就与二次同余方程没什么关系了,目前还没看到应用。 关于同余方程的Lagrange定理的内容是同余方程的解数不超过它的次数。 可用归纳法证明,很优雅。 n次同余方程有n个解,当且仅当f(x)的次数小于等于p,且f(x)除xp-x所得的余式模p恒等于0。 对于次数大于p的高次同余方程,总存在一个次数不大于p、首项系数为1的等价同余方程,即是xp-x除f(x)所得的余式(再将首项系数化为1)。 例外是余式模p恒等于0,不妨认为此时的等价同余方程就是xp-x。 事实上,简化高次同余方程也可避免做多项式除法,可用Fermat小定理xp≡x (mod p)直接降低次数。 模为素数幂的同余方程的解法看上去很强大,但是前提是需要先解出模为素数的同余方程啊!难道除了直接验证没什么通用的解法?26节先放下。