风景线22022-07-23 15:45:04

娃上学期上一门计算机理论课,讲到图论的那一章,去教授的office hour。当时只剩下娃一个学生和几个TA,教授开启闲聊模式,给他们出了一道题目,大概如下:

有n个公司和n应试的人,每个公司都把offer发给最想要的应试者,每个应试者接受他最想要去的公司的offer。被拒的公司再用同样的办法offer剩下的应试者。这种策略是最大化所有公司的利益,还是所有应试者的利益?i.e. 是公司最大概率会得到他们能得到的最好的人,还是应试者最大概率会想得到他们最想要去的公司。用graph theory证明你的结论。

 

?略过技术细节和证明, 结论是,这个策略是最大化公司的利益。教授在讲完这个结论后,语重心长地对TA们和娃说,

“你们知道这个对于Dating有什么意义吗?-- 那就是你们都应该当这个策略里的公司,而不是应试者,在dating时be proactive, 首先给offer,而不是等着被offer”

 

娃跟我说,她从中得到的take home message是不管男娃女娃,都应该主动出击。

没想到多去office hour还能得到教授的dating秘籍。lol

坛里有不少人觉得女生应该矜持一点,等着被offer. 当然这是CS prof教dating,是不是应该比体育老师教数学好点?毕竟是有理论证明支持的结论 LOL

randomness2022-07-23 15:47:48
比较不一样的地方是,公司offer被拒了,公司就往下找第二好的给offer。不会被伤害自尊心那些
skyport2022-07-23 15:49:59
照这秘籍练,非走火入魔不可:)
Humble6882022-07-23 15:50:41
哈, 这课上的真值。 其实这是大多男生的strategy 。
风景线22022-07-23 16:03:19
不怕伤自尊心是修练的关键。不是说师傅领进门修行靠个人吗。秘籍有了也得练呀。lol
加州阳光1232022-07-23 16:05:50
Wait, 给offer 是ED还是EA啊? EA的话那不就是脚踩几条船嘛?
Porcelana2022-07-23 16:06:54
这个在数学上叫做“Stable Marriage Problem”,2012年诺奖经济类
风景线22022-07-23 16:07:24
没错,我娃跟我讲这个的目的就是她觉得女生需要跟进,这个证明提供了理论依据,哈哈
yzhl8882022-07-23 16:10:58
最后训练出来都是狼女。其实老二就说过她们学校都是女生追男生,有个小丫女,开始一直被拒,失恋痛苦,但去年就把她们学校的年级
风景线22022-07-23 16:11:26
谢谢把名字对上。娃可能提了一下名字,我忘了
风景线22022-07-23 16:12:48
所以这是个成功的实例lol
风景线22022-07-23 16:18:54
公司的offer是到一定时间过期,dating 一样的,题目里应该是不能脚踩两条船的
两女宝妈2022-07-23 16:19:39
我家小娃也总是自己追男生。。。男女在这方面平等了,女追男和男追女没啥区别,不存在什么狼女的
yzhl8882022-07-23 16:37:30
10岁就追男生,也太早熟吧。 可管住了,别提前生娃
STEMkid2022-07-23 16:46:00
make sense, 应试者只能从给他offer的公司里选择,而公司是从所有人做选择
两女宝妈2022-07-23 16:48:07
没有,10岁追到的是第三任男友。。。不算早熟,感觉就是行动派,喜欢就去做。。。其实有好处的,她现在就觉得不是非要
yzhl8882022-07-23 16:56:00
发育那么早? 10岁我家娃还是灿烂童年,老大大概还在作弄妹妹,妹妹10岁就是跟小姐妹sleepover的时候,
ding-xiang2022-07-23 17:20:21
赞同,无论男生,女生碰到心仪的应该主动,教育矜持是误导。
两女宝妈2022-07-23 17:20:46
这和发育又啥关系吗?你没听说过puppy love吗?你不会觉得这时候的小男生和小女生相互承认男女朋友还要上床吧?
两女宝妈2022-07-23 17:24:21
根据我家小娃的经历,没觉得追了三个小男生灿烂童年就被毁了。。。可能童年因此更加灿烂了,毕竟比其他同龄孩子还多了些快乐
julie1162022-07-23 17:27:03
赞同。我领导和我说和你约会时最清楚的一点就是很清楚你想和我在一起。不用猜
ding-xiang2022-07-23 17:29:42
矜持也许适用于媒婆盛行的环境,现在的小孩都独立自我,矜持反倒让人感觉别扭。
bayview2022-07-23 17:50:48
赞理论证明:)这是图论的经典问题,结论也符合常理,主动者得益。
burnwoodhot2022-07-23 18:39:59
Very nice and insightful story!
风景线22022-07-23 18:55:07
所以多认识人,增大应试者pool也挺重要
iask2022-07-24 00:47:34
如果这些人相互不认识就还好, 就怕一群人都是相互熟悉的,被拒的人也不被其他剩下的人接受, 受到双重打击
iask2022-07-24 00:57:49
好!主动挑选的都是自己喜欢的。 女生也可以通过主动发起与男生聊天,让男生来追,或是鼓励他继续追。因为,
Californian2022-07-24 05:31:10
这个有点搞