2021-08-15

今天打完球回家路上想到一个有趣的问题：我们在做A/B test的时候，能不能一边做一边检验p-value，当p-value显著的时候直接终止。很显然这是有问题的，网上也找到了一些佐证。那有什么好办法呢？有一个启发性的点子供大家参考。

我觉得可以这么做：

• Initialize T=0, C=0

• 有一个sample进来，随机分到T组或者C组，进行trial，如果success，该类别得分+1. (T += 1 or C += 1)

• 当 T - C 到达一个threshold，直接终止实验，并判定T有效
• 如若不然，当T + C 到达一个threshold时候，终止实验，并判定T无效

2021-08-08

今天看了一本科幻小说。老人的老伴得了阿尔兹海默症，不认得老人了。老人想了一切办法也没能治好老伴。于是他把她送进了疗养院，然后找到了一个医生。这个医生不能治疗阿尔兹海默症，却能把让正常人得阿尔兹海默症。老人于是得上了阿尔兹海默症，也进入了那家疗养院。在疗养院里，他和她重新相识相爱，一切重新开始。

2021-07-24

大连之旅：

04年去过一次大连，当时是和父母一起跟团游，路线是青岛三天接大连两天。我记得刚到大连我就开始生病了，持续发烧，大部分时间都在酒店度过。由于是非典后一年，当时全国上下防疫神经还是紧绷着，当我上飞机表示自己有点发烧以后，机组人员立刻联系了上海虹桥方面的地勤。我一下飞机，马上上了一辆救护车，开始一系列的检查。后来收场也很狗血，据我爸妈说，我撒了一泡尿，体温一下子降了下去。医生一看这明显不是非典，就把我放走了。

这次去大连，主要是因为老王在大连。有了王造在纽约带飞和海豹在乐山带飞的经历，让我对土著带飞充满了自信。老王照例安排好了一切行程，我照例躺平，买了张机票拍拍屁股就出门了。

下午三点从家出发，一路高铁＋地铁到了浦东，上海天气很好，看似一切顺利。

晚上8点的飞机，原计划应该在晚上十点降落。但十点已经过了，飞机仍然在高空中，甚至没有下降。又过了一会儿，机上广播通知是因为大连天气不好，飞机没法降落，正在盘旋寻找时机，我感到一丝小慌。又过了一会儿，机长觉得找不到机会降落了，准备备降天津。

到天津已经是半夜了，航空公司给我们安排了酒店住宿。凌晨2点住下，5点却被叫醒，因为要赶早上的飞机。我只睡了三小时，迷迷糊糊。当时的想法是到了大连也去老王家小睡。

从天津飞大连大概要40分钟。我留了一个心眼，当飞机飞了40分钟左右时，我打开了apple watch上的指南针，看到飞机一直是在向东北方向飞行，过了一会指南针慢慢转到了西南，飞机又在盘旋。好在这次并没有盘旋多久，飞机稳稳地降落在周水子。

老王既到且早（这是对应虽迟但到的一种说法）。我一下飞机倒也觉得没那么困了，于是打算按原计划拉满一天的行程。先到家里放掉了行李，我们即刻出发。老王选了一家著名的大连菜馆，点的满满当当。我俩一顿狂吃。现在回忆起来，焖子是最有特色的，好吃，且没吃过。我本不怎么吃海鲜，可能是小时候拉肚子拉怕了，但架不住老王热情地给我点了个蛤，一口闷下去，真好吃。老王却觉得不新鲜了，几乎不吃海鲜的我反正完全吃不出来。

酒足饭饱，出发前往第一站，星海湾。先是跑了百年城雕广场，跑掉鞋子，含恨陨落。后来又去看了海鸥。海鸥过多！还能被投喂，很有感觉。我发了一条朋友圈，画面感很足，正洋洋得意，却收到了一条评论：“这么多海鸥，不怕鸟屎吗”，顿时兴趣全无。

逛完星海湾，开始徒步莲花山。由于我前一晚只睡了三个小时，体力确实跟不太上，爬山的时候一步三摇，宛如小弟。登顶之后，看到的是一个形似海螺的建筑物，小飞了一波无人机，感觉乏善可陈。

然后就到了当日的重头戏。既我在常熟带老王硬核逃票之后，老王也搞了一个逃票计划来证明自己土著的牌面。计划是这样的：山下有个动物园，老王试图从山顶抄小路直接进入。我喜欢探险，本应该欣然应允。但一听山上可能有老虎，心里就打起了退堂鼓，毕竟我过来是旅游的，不是打老虎的。更糟糕的是，当天穿的是类似拖鞋的帆布鞋，不仅不跟脚，抓地力也为0。老王一点也没有顾我死活的意思，早就在前面开路。我无可奈何，只能连滚带爬的跟上。一路上不知道扭了多少回，我感觉这鞋子就和脚上套了个塑料袋式的，唯一的作用就是不让皮肤直接接触到地而已。（未完待续）

2021-06-21

很多次打完球，我都觉得很累。我想给自己累的程度排个顺序，累晕，累瘫，累死？都是些不切实际的形容词罢了。但今天我似乎找到了一个衡量临界点的办法。当我买水的时候，下意识的输付款密码，确怎么也想不起那串天天在输的数字的时候，我知道：那确实是累了。

p.s. 常熟农商行真是有钱，造的球馆设施齐全。

2021-06-20

结束了，一切都结束了。输掉比赛的那刻，是无与伦比的失落。KD打出了生涯最好的一个系列赛表现，满足了我对超级英雄的所有想象，可却终究还是差了一口气。“明年再来”这样的话根本不能安慰我，因为一年的时间会出现太多伤病的变数。可又能怎么办呢？或许会郁闷个十天半个月，或许会一段时间不上篮球论坛，但生活还得继续，我还有许多事情要完成。突然想起老王那一句：一切都是最好的安排。复联在战胜灭霸之前也曾遭遇大败，但奇异博士告诉他们”that is the one”。当灭霸打响指消灭了一半生命的那刻，恐怕钢铁侠也不会认为这是最好的安排吧。

下午，几个同学看我郁闷，约我出去打桌游。我们又玩了璀璨宝石和郁金香泡沫。这两个都是好桌游，我决定买郁金香泡沫带到麦迪逊。璀璨宝石由于bga上有现成的，我觉得就不用买了。

父亲节快乐。今天直播篮球放了科比和他女儿的一些镜头，鼻子一酸，生活大于篮球。

2021-06-19

今天常熟第一家喜茶开业，现场排起了很长的队，一直从店门口排到了购物中心外面。朋友圈也传着各种现场排队盛况的图。我吃完晚饭步行过去看了一眼，确实盛况空前。苏州圆融时代广场的喜茶店距离常熟开车40分钟，一趟来回80分钟，加上点单时间，应该可以在2个小时之内喝到。但今天常熟的喜茶显然不是能在两个小时之内喝到的。群里很多同学都觉得排队的人疯了，好像都没喝过喜茶一样。但事实或许就是，他们没喝过喜茶。

2021-06-14

如果哈登欧文不回来的话，这轮系列赛大概率就是雄鹿4-2篮网了。现在篮网已经没有合格的后卫能支配球，很多球都需要KD从后场直接运到前场或是在三分线开始运球。但事实上16年以后KD已经变成了一个稳定的终结点，用的大多是背身接球面框三威胁的技术，而不是持球核心的打法。看了KD这么多年球，打到这个份上，似乎已经没有生机了。

2021-06-08

膝盖又开始酸痛了，决定停掉几天羽毛球，日记回来了。老蒋用了一个很确切的词来形容我：三天打鱼，两天晒网。

总结一下这两天都有什么娱乐：

• 学了王者荣耀，这个游戏比我想象中的好上手，海豹和老大各自带我打了几把匹配，我自然是打的一塌糊涂，些许气馁。
• 重新学了puyo。在一个游戏被打气馁后，我只能在我擅长的游戏上重拾信心。于是我回到了puyo。看着puyo大神momoken的视频一点一点从头学起来。我做了一些开局的笔记，然后用rensim去模拟开局，然后自己撘。我感觉我现在进步越来越慢了，现在能做的就是用训练去形成一些肌肉记忆，但天赋有限，注定不能成为自由构造的神。

2021-06-05

膝盖好了，日记无了。

2021-06-04

聊电动车

我家和奶奶家离得不远，大概走路15分钟的样子，由于每天午饭和晚饭都要去奶奶家，走路大夏天又很热，开车的话进出小区也很麻烦，于是选择把小时候骑的山地车拿出来作为日常通勤。我发现在小城市骑自行车的人真是越来越少了，大多数人都选择骑电动车。电动车在速度上对自行车是降维打击，更恐怖的是，电动车超车可以做到鸦雀无声。很多次我慢悠悠地骑着车，突然身边刮过一道劲风，一辆车就飞了过去。这些电动车超车从不按铃，感觉是因为在拥有了绝对的速度优势之后的轻蔑。怎么解释呢，就是当你确定你只需要0.5s就可以超过前车的时候，直觉告诉你，在未来的0.5s内，前车按照它预定的轨道正常行驶的概率是很大的，于是你就会认为超车没有什么危险，甚至不需要按铃。但这其实相当可怕，特别是在每位电动车驾驶者都这么想的时候，这直接导致了我现在即使做一个非常小的变道动作都要回头确认后面没有疾驰而来的电动车，我甚至都想给自行车装后视镜了。

聊球

今天我很高兴，因为湖2-4输给了太阳。以下摘自某位球评人：

03-04年只要36胜就进季后赛的环境下，带队东部第九，其中最后10场有一波七连败.

2004年詹姆斯常规赛带队再次不进季后赛。

2005年夏天，骑士从奇才挖来04-05赛季场均22分6.3板4.7助2.9断并入选防守一阵的26岁的拉里休斯不料05-06赛季休斯的数据被打折成15.5分4.5板3.6助，再过俩赛季12.3分3.6板2.4助被扫地出门，当然，这是后话了，但很值得纪念。常规赛结束，迎来詹姆斯职业生涯季后赛的处子战，首投居然三不沾，一时间传为美谈，著名的走步绝杀源于这个系列赛。东部半决赛第七场，詹姆斯率队大战活塞，结果全队得到61分最终惨败收场。

06-07赛季，詹姆斯职业生涯最光辉的赛季，让多少骑手至今传为美谈，本赛季詹姆斯常规赛数据27.3分6.7板6.0助，球队也取得了50胜32负，东部第二的成绩（虽然西部第五是51胜，咱不管他）东部第一轮，轻松做掉没有阿里纳斯没有贾米森的奇才,第二轮，赢下常规赛41胜41负的篮网（这战绩在西部进不了季后赛）东部决赛，对阵东部第一失去了大本的活塞（其实也就53胜，常规赛对西部球队是17胜13负），詹姆斯大发神威将其做掉终于顺利晋级总决赛（第六战 吉布森单场31+末节19+收割比赛）。走进总决赛，对阵常规赛58胜24负西部第三的马刺，东部第一都KO了，怎么会怕西部第三结局让人惊呼，马刺大爆冷门，居然4:0轻松横扫詹姆斯率领的骑士，让詹姆斯场均只有22分，命中率35.6%，还有场均5.8次失误此年过后詹姆斯对西部球队甚为挖目相看，想必是西部水土好，养的人壮实吧，这也是詹姆斯传出离队谣言的开始。（据说是单换科比 骑士并未同意）

07-08赛季，詹姆斯30分7.9板7.2助惊为天人，但球队只有45胜，东部第四（该年西部第八为50胜，勇士48胜未进季后赛）东部半决赛第一场，詹姆斯打出了18中2还有10次失误的不可复制的比赛，此数据自我看球的十几年来貌似没人接近，此战过后世人对詹姆斯更是敬佩有加，为了不辜负世人期待，詹姆斯第二场再次送出24中4加7次失误的精彩表现，第三场16中5，第四场20中7，若不是队友给力，詹姆斯本可早些放假回家钓鱼的，其中以詹姆斯挚友大Z最不解詹姆斯心思，第一场居然极不配合的打出20+10，第二场也是12中9，第三场有所收敛只有12分8板6助，怎奈老状元乔史密斯8中7拿下17分，德隆迪维斯特21分5板7助，总之詹姆斯该轮输球之路非常坎坷，但最终还是顺利的3:4回家。

08-09赛季，骑士引进上赛季场均17.2分6.3助的小莫，该赛季常规赛詹姆斯再次开启常规赛模式，一路顺风顺水66胜，拿下个人首个MVP，季后赛首轮做掉没有巨星的活塞，第二轮做掉没有巨星的老鹰，第三轮迎战霍华德压阵的魔术。前5场下来，詹姆斯很神勇的3场达到40+的得分，但很不幸该三场全部输掉，偏偏没到40的那2场赢了。此后詹姆斯得分就不多了，但第六场只扔了20个，但命中率还是低于全队，顺利输球回家。该轮过后詹姆斯以“憎恨失败”为由拒绝和对方握手，詹姆斯自打球以来皆是胜利者，岂能接受失败。

09-10赛季，骑士为了改善内线不利的局面，夏季引进上赛季17.8分8.4板的中锋奥尼尔，中期引进前半赛季20.5分8.8板的贾米森，可谓得力助手。詹姆斯常规赛再次顺利拿到MVP，奥尼尔数据降为12分6.7板，贾米森降为15.8分7.7板，在第一轮做掉青年军公牛之后，第二轮迎战凯尔特人，在前三场2:1领先的局势下，2:4出局后三场詹姆斯命中率皆不到4成，甚至再有14中3和21中8加9失误的大成之作，3场合计53投18中，命中率刚过三分之一，并有19次失误，带领球队连输3场。

后面的故事，就是决定系列了。

聊一些有的没的

今天meeting，susan一上来就用中文说了句：你好吗？吓我一跳。Meeting完突然很想放松一下，想找同学打打桌游，但很可惜同学都有事，只能自己看看书。想想身边玩王者荣耀的同学好像真的很多，他们无聊的时候应该可以随时开一把也找得到人。老王有固定的滚子局，有专门的群，大家都喜欢打滚子，约人也方便。我小时候喜欢下四国大战，现在却也找不到人一起下了。Santorini，步步为营固然好玩，但没有同学一起玩，终究差点意思。

2021-06-03

老同桌回国以后，就接到了很多相亲的安排，他为此列了一个名单：复旦一号，西交利物浦一号，交大一号等等。我说：你在排序的时候，其实别人或许也在排序，你可能是交大八号。他深以为然，并掏出了一套理论：一件事，如果你做过，那么也会有很多人做过；如果你只是动过念头，那么也会有很多人做过；如果你根本不想做这件事，还是会有很多人做过。

膝盖还是有点酸痛，但我已经不想再等了，果断约了老哥晚上去打球。老哥一听我又想去打，明则劝我养伤，实则自己想偷懒，但架不住我软磨硬泡，还是得打。记得19年的时候，我的手腕莫名其妙得重伤，当时几乎让我的羽毛球实力腰斩，理论上应该在家多休息来修养，可是我耐不住寂寞，一直频繁出去打篮球，滑雪，导致伤好的特别慢。后来不知道怎么就神奇地恢复了。希望这次膝盖伤势也能神奇的恢复。

2021-06-02

早上一起床立刻查看邮件，等来的是老板的好消息：

大致意思是：“不用管letter上讲的是啥，一切是我说了算。”。哎，终于吃下了一颗定心丸。今天早上看了半场篮网的球，不意外地，篮网淘汰了苟延残喘的凯尔特人，以4-1晋级下一轮，面对的是我的家乡球队密尔沃基buck。期待下一轮阿杜能稍微出点汗，面对同样天赋卓绝的希腊怪兽打出点代表作来。下午依旧很困，狂看摩登家庭死撑，艰难度过，导致的后果就是吃完饭以后更困了，真应该下午睡一觉的。一个人在家感觉效率确实低的可怕，想想可能还不如搬个电脑去KFC学效果好，或许这就是人民的力量，看到人或许就不会那么困？

饭后又去印象城玩了一把投篮机，继续刷新个人最好记录。感慨一项运动从入门到中期往往是最快乐的，原因可能就是前期往往进步最快，获得的成就感也最多，到后期以后，如果没有突破往往就会停滞不前，继而气馁。不知道我的投篮机生涯最终会收敛到一个什么样的水平。

2021-06-01

今天是六一儿童节，百无聊赖的我准备给六月起个好头，开始research的一个月。有趣的是，刚翻开paper准备看，脚就踢了桌子一下，结果导致放在快递盒子上的电子书屏幕轰然坠落，线缆断成两截，屏幕也永远定格在了一页paper上。

我试着修了修，自然是没有修好。只能无奈地从官网上订购了一根新的线缆，不知道何时能够寄到。巧合的是，我想起在去九寨沟的路上，也是正当我拿出电子书准备看paper的时候，安全带的铁扣子给了我电子书屏幕的玻璃板致命的一击，直接导致屏幕碎裂，返厂两个星期，花去700余元。

这两件事仿佛预示着什么，但我决定不信邪，继续research，毕竟我不信玄学那一说。

在车上，广播里突然放出了关于此7月份汪峰苏州演唱会的消息，我关注老汪很久了，这场演唱会我也一直想去听，于是我就和妈妈提了一下。让我意外的事，妈妈居然也想去听汪峰，还告诉我她曾经听过两次汪峰的现场，一次是什么湖南卫视的农民博览会上，还有一次甚至在汪峰还没有那么红的时候，虽然算不上是汪峰的老歌迷，但也算有点熟。我立刻买了两张’再见青春’级别的外场票，期待到时候老汪的表演。

已是深夜了，却忽然发现我的RA appointment只cover了春季学并没有cover暑假。心里突然有一种不好的感觉，急忙发邮件问老板，然后一边写着日记一边焦急等待老板的回复，万一暑假没有funding可就不太妙了，祈祷。

以下摘自老王的博客。

Tailing

Use edge columns

Suppose you make chains like this, it will work, but you will find it hard to extend it.

you can do this instead:

软件类

上淘宝购买叶子登录器：https://item.taobao.com/item.htm?spm=a1z09.2.0.0.344d2e8dYhbcqt&id=586441192815&_u=22c1nhn75862，通过这个登录器可以内购商家下载的所有软件。（如pdf expert等神器）。

如果想花钱支持一些软件可以分开购买。

P1

Problem description:

总共有1024元，买一件价格为N元的商品，N为1到1024间的整数。
找零都以硬币形式给出，可能值为1元，4元，16元，64元。问最少找零硬币数。

Soution:

典型的递归问题。

python code:

1
2
3
4
5
6
7
8
9
10
11
12

def how_many_coins(x):
    if x==0:
        return 0
    if x>=64:
        return how_many_coins(x-64)+1
    if x>=16:
        return how_many_coins(x-16)+1
    if x>=4:
        return how_many_coins(x-4)+1
    if x>=1:
        return how_many_coins(x-1)+1
how_many_coins(65)

output:

1

2

单调栈

Find the first element on the left which is larger than itself.

The most straight forward idea is to compare the current element with the left element in the list one by one. But soon we found that it is not the efficient solution. For example, you have a list [1,4,2,3,5]. When you compare the element 5 with 3, you found 5 > 3, then you proceed to the next element 2. But when you set the position of 3, you have already do the comparison 3 > 2. So we do not need to do the comparison 5 > 2, which could save the computation time if the list is much larger.

So, we apply the trick of the decreasing stack. The idea is to keep a temporary list and the elements in this list are in decreasing order. At the beginning, the decreasing stack is empty. Then, we loop through the list, and for each element, we compare the element with the top element in the decreasing stack. If larger, then pop the top element out, and do it again until the decreasing stack is empty or it encouter the top elment which is larger than itself. If empty, it means no other element is larger than it, otherwise, output the element which is larger than it. Finally, push it into the decreasing stack.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

# 单调递减栈实现返回列表中左边第一个比自身大的元素的值
def decreasing_stack(nums):
    index=[-1]
    stack=[nums[0]]
    for i in range(1,len(nums)):
        while stack and nums[i]>=stack[-1] :
            stack.pop()
        if stack:
            index.append(stack[-1])
        else:
            index.append(-1)
        stack.append(nums[i])
    return index
a=[4,2,3,5]
decreasing_stack(a)

53. Maximum Subarray

dp[i] means if the the maximum subarray that contains the ith element.

1
2
3
4
5
6
7
8
9
10
11
12
13

def maximum_subarray(x):
    if len(x)==0:
        return None
    dp=[float('-inf')]*len(x)
    res=x[0]
    dp[0]=x[0]
    for i in range(1,len(x)):
        dp[i]=max(x[i],dp[i-1]+x[i])
        
    return max(dp)

a=[-2,1,-3,4,-1,2,1,-5,4]
print(maximum_subarray(a))

1
2
3
4
5
6
7
8
9
10
11
12
13

def maximum_subarray(x):
    if len(x)==0:
        return None
    dp=[float('-inf')]*len(x)
    res=x[0]
    dp[0]=x[0]
    for i in range(1,len(x)):
        dp[i]=max(x[i],dp[i-1]+x[i])
        res=max(res,dp[i])
    return res

a=[-2,1,-3,4,-1,2,1,-5,4]
maximum_subarray(a)

6

46. Permutations

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

def permutate(x):
    if len(x)==0:
        return []
    if len(x)==1:
        return [x]
    res=[]
    for i in range(len(x)):
        x[0],x[i]=x[i],x[0]

        temp=permutate(x[1:])

        for j in temp:

            res.append([x[0]]+j)
        x[0],x[i]=x[i],x[0]
    return res
a=[1,2,3]
permutate(a)

[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1], [3, 1, 2]]