重发下这篇原发于2013-05-13的网易博客
今天在改学弟们的计算机应用数学的作业，发现有一道作业题是求一个把奇数下标的数排好序之后的随机排列的逆序对的期望。
于是瞬间被勾起了久远的回忆。那年CTSC 2013，有一道题叫做没头脑和不高兴，大概是这道题的动态版。
那年我在考场上抓耳挠腮，听了题解我豁然开朗。从此有一个平凡而又深刻的数学性质被我牢牢记在了心里 —— 期望线性性。
初学的时候实在是觉得很美妙，因为这个性质根本不依赖于两个随机变量是否独立，因而可以帮助我们求出很多看似不能求的期望。
虽然。。。现在的我因为在科研中反反复复地使用这条性质，已经很难体会到当年初闻没头脑和不高兴这题的解法时的愉悦感了。
由此看来，“愿你出走半生，归来仍是少年” 真的是个很难完成的事情。
重发此文，以纪念当年参加CTSC时的那份美好。
朝气蓬勃的北大，初次见面的网友，精彩纷呈的题目，星光闪耀的众神，真好啊

Day -1

睡了个懒觉，起来发现对POI 2005 Points 怀有浓厚的兴趣，于是写了写。
以为求极角序 + KMP就行了呢……然后发现缩放可以横着拉也可以竖着拉，不一定一起拉。
……然后就不会做了。怒删代码。
然后怒去刷水题，A掉了 CF 177Div.1的D题，和ZJOI 2013的第二题散心……感觉心里舒服了许多。
接着就去火车站了，湖北省就只有我和领队参加。（我就不说因为18岁以下未成年人不能单独前往CTSC，所以我妈妈冒充二中教师作为领队参加）
晚上10点就在火车上躺下来睡觉了，怎么也睡不着。闲来无聊回忆了下后缀自动机的证明。
果然是催眠神器……想了一会儿后缀自动机就睡着了。
Day 0
早上6：30到达了北京西站。又来到了燕山大酒店。这是我第多少次来到这里了呢？
【这里是一张我无法恢复的图，可能是拍了下燕山大酒店】
在酒店大厅里面看见了wyl8899和void_rank，太神了。
燕山大酒店里面开个房间还是一如既往慢，等了好久。
我和三个福建省的神犇住一间房～
利用空余时间写了 CF 177Div.1的E题，正准备交上去结果：http://tieba.baidu.com/p/2255923464
表示压力无穷大。
临近去试机了CF也没好，只好去试机了。
在去的车上碰到了长郡神犇pyx，下车后通过pyx认识了长郡众神。cyb、ccl、yxj、why、lhc、drj～
长郡神，神于上青天，使人听此凋朱颜！
不知道是谁带的路，几乎绕着北大逛了一大圈才终于到达试机地点。
试机神马的太神了……
首先我以为是NOI Linux，结果：
【这里是一张我无法恢复的图，可能是拍了个Windows吧】
我想用vim啊啊啊呜呜呜呜呜……
不过有的机子上有gVim……我会告诉你我不会写win7上的gVim的配置文件？
更坑爹的是连GUIDE也不提供……
各种CTSC要爆零的赶脚。
然后看试机的试题咯……发现在openjudge上考。可以在线提交无数次。
这次真是奇葩……在win7上考，在NOI Linux上测。于是有了福利：在线提交后可以知道第一个测试点对不对。
pretest才最有爱啊最有爱。
试机的第一题A + B problem，不必多说。
于是我跑去看第二题：
【这里是一张我无法恢复的图，可能是个表情包】
怎么好像不是熟悉的啥水题？而且题目怎么这么长，这么晦涩？
然后看到网页底部的真相了：
【这里是一张我无法恢复的图】
！！！！！…………
【这里是一张我无法恢复的图】
第二三四题都是CTSC 2009。
试机的题就这么神！被虐成sb了……一题都不会。
晚饭时，欢迎晚宴，远远地看见了霸气十足的出题人围着一桌子吃饭。
我和长郡神犇团在一起吃～凡是有什么菜，在饭桌上转一圈，就只剩骨头了。
长郡前辈沈业基神犇过来透露说，这次出题的有：钱桥、钟沛林、卓亮、艾雨青、顾昱洲。
被gyz要出题给吓啥了！难道会有继JZPKIL、JZPFAR、JZPSTR反人类三题之后的有一个JZP开头的神题？

晚上围观了同房的福建的lyk神犇给我看的FJOI的题，顿时感觉压力无穷大。

Day 1
我扫描了个第一试电子版，可以先看试题：http://pan.baidu.com/share/link?shareid=410022&uk=235772034
这次居然开了O2！O2才最有爱啊最有爱。
这次居然考试时发放了福利数据！每题再给一个超大的点给你调试！福利数据才最有爱啊最有爱。
不过我读了半小时的题，看完题目后顿时觉得被虐成sb了。
觉得第一题的爆搜好好写的样子，于是试图骗30分。
结果一个半小时过去了，才终于过了pretest。福利数据太大了自然是过不掉。
然后觉得第三题的第二问好好写的样子，然后迅速写掉了。
接着发现只做第二问没有分。第二题才是两问分别给分。
【这里是一张我无法恢复的图，可能是个表情包】…………
好了于是决定骗30～打了个爆搜。
接着发现n = 8开O2要400ms，而考试用的机器是CPU i7的……
怀疑这样在测评机上会TLE，于是改成了随机爬山，很快就出解了。
发现下发来的福利数据跑不出来，感到压力无穷大。还是想多骗点分啊啊啊……
改成模拟退火，调整了很长时间的参数后感觉效果好了很多，但是福利数据愣是过不去。pretest当然无压力过了。
这样时间过去了两个小时。
现在还剩一个小时。
于是我转头去骗第二题第一问的40分。用next_permutation枚举了下全排列统计逆序对，过了很久也没找到任何规律。
智商捉鸡了……于是改骗10分。pretest无压力过了。
此时还剩10分钟。
检查了下三题的程序，考试就结束了。
下午看成绩果然挂了。
于是我才知道“OK”的意思是正常运行，“正确”的意思是A掉了。
……也就是说其实我第一题根本没过pretest，大概是dfs写挂了。由于没把代码拷回来，不知道挂在哪里了。
最后第一题10分，第二题10分，第三题40分。总分60分。
第三题多了10分出乎意料。
接着就听说陈立杰爆搜强行A掉了第三题。
接着就听说第三题高分烂大街，爆搜党完胜。
……搜索大神可怕。40分毫无存在感可言。
wyl8899评论：“第一题强搜索 + 强剪枝，第二题强数学 + 强维护，第三题强搜索，不能再爽”
（事实上标解不全是这样）
接着去听题解。
第一题是钱桥出的，第二题是艾雨青出的，第三题是卓亮出的。
胡渊鸣说：“我因为一点失误丢掉了46分，我就只能退队保平安了，有点对不起龙浩明。”
听别人的第二题找规律方法我才知道我sb了，我打出来的是逆序对总数而不是期望。打出来期望就容易发现规律了。
第三题的标解基于分治……也就卓亮能想得出来吧…………表示无限orz。
第一试最高分当然是陈立杰，10 + 30 + 100。跪舔。
orz lyp神吐槽：中国要组建一支国家搜索队。
各种跪烂了啊，不过反正第一试考完了，晚上和两个长郡神犇pyx、why吃了宵夜……哇哈哈……
Day 1.5
早上是国家集训队论文答辩。有些神犇讲太快了所以只能一知半解，果然我还是太弱了。
全明星梦之队：
【这里很羡慕地贴了我拍的彭天翼、王康宁、罗干、张文涛、罗剑桥、乔明达、胡渊鸣、许昊然、陈立杰、高胜寒、王子昱、王迪的照片】
下午去参观博物馆，其实看博物馆就是看了好多稀奇的东西，可是事后，你看过什么展品是不可能想起来的。
晚上跪了下杜瑜皓的《多项式及求和》，表示非常神犇。搞得我晕呼呼的。 Day 2
我扫描了个第二试电子版，可以先看试题：http://pan.baidu.com/share/link?shareid=410021&uk=235772034
依旧读了半个小时题目，花了好大功夫才弄懂第三题的题意。
怎么第二试的部分分送得这么爽快！！
花半小时写了第一题的高斯消元，秒杀福利数据。
接着我各种推式子 + YY，就是搞不出来。
于是已经过去了一个半小时。果断滚去写第三题的骗分。
我会告诉你我区间DP的方程一开始YY错了结果搞了我半天？
一个小时后第三题的骗分搞定了。
接下来还剩2个半小时。我全力骗第二题的前四个点和最后一个点。
就是枚举约数嘛！！
事实证明我还是太弱了……处理这题输入写了半天。
然后因为一点点小sb又浪费了点时间。
所以搞完前四个点还剩下一个小时。还剩下的任务就是写个高精度加减乘除。
由于很久没写高精度了导致最后也没有写完，跑去检查之前写的程序去了。
我很少在比赛中被卡编程能力，最后还剩一分钟我怒吃掉两个蛋黄派笑看自己扔掉了那10分。
最后第一题多卡过了一个点。
第一题50分，第二题40分，第三题30分。总分120分。
只想说在CTSC暴力居然能得这么多分。
然后就发现自己sb了。
第一二三题均有AC的神犇数人。
orz 杜瑜皓怒A第二题。
第一名当然还是陈立杰240分。王康宁神犇并列。怒A第一三题。
第一题是陈许旻出的，第二题是钟沛林出的，第三题是李超出的。
第二题标算太神犇了，求导之后gcd。
李超讲题时第一句话：“大家好我是来自MIT的顾昱洲！”
全场爆笑。ppt上也印的是“南京师范大学附属中学 顾昱洲”
当然这题确实是李超出的。
被雷到了……怪得沈业基误以为gyz出了题，估计是看了ppt吧。
二三题由于第一题把我搞疯了，所以没仔细想，所以不会做。
事后发现这两题都能拿更高的分，可惜我只盯着暴力。
我的习惯是一定过不了的点就让程序无视。
可是我竟然忘记了sqrt(10^16) = 10^8，第二题第五个点是可捉的。
……………………………为啥要把那个点特判掉不捉啊！！！我的10分啊！！！
第二试考完了觉得好后悔……泪奔……
Final 6：
【这里是一张我无法恢复的图，可能是前六名的照片】
然后围观了六位神犇的面试……
陈立杰的面试不必多说，直接上视频：

CTSC 2013 陈立杰 面试

（
吐槽：为啥镜头老在晃……
呜呜呜……有时后想抓个痒啥的……就单手拿相机了……结果单手拿相机就会不由自主地抖……
吐槽：啥也听不见……
呜呜呜……没办法了……我当时本人也听不太清楚……）
Final 4：
【这里是一张我无法恢复的图，可能是前四名的照片】
我总分是60 + 120 = 180分……得了个银牌……
一口血……上去领奖的时候，发奖的人根本不认得我们，我拿到的是钟皓曦神犇的奖状……还被人示意不要换了……领完奖再换……
喂喂……为啥看见有人拿着相机给每个选手照相啊……
果断把奖状反过来拿……
对CCF这种奇葩设置感到无语……
后来发现金牌线是195
我还有什么话可说呢？我懂得衰亡的vfk之所以默无声息的缘由了……
为啥我总是在分数线附近晃……
【这里是一张我无法恢复的图，可能是个表情包】
然后坐火车回到了武汉……
杂项
1.pyx、Delayyy和想象中的pyx、Delayyy完全不一样。= = ||……嘛……其实初次见到ydc、wyx528也是感觉差别太大了……神奇的是感觉wyl8899的头像很像本人～
2.第一试第三题……居然是裸的circle graph……至今不知道中文译名……
3.题解神马的以后再说吧……反正我拍下来了讲题时的ppt……我会把这些题都A掉来复仇的…… = =
4.wyl8899是表情帝！
5.不知道为什么CTSC时举目之所及处，尽是神犇，而WC时好像没这样的感觉。CTSC时感觉到处都能碰到陈立杰，拍神犇拍到不想拍……
6.北京的风真是大……
7.CTSC期间一直都跟长郡神犇团待在一起，长郡太神了……学习氛围多好……
8.CTSC时近距离膜拜了MatoNo1，不过经常会出现听不懂他在说啥的情况囧囧囧囧囧……
9.终于看见Purpleslz真名目了……汗……跟想象中的差不多……
10.本来说Day 1.5晚上跟StevenKlose吃宵夜，结果吃晚饭吃撑了，没吃成宵夜好难过……
11.大湖南居然没有出国家队！？这不合常理啊，怎么回事……
12.大家都在问hzhwcmhf为啥不来CTSC。hzhwcmhf神犇您还担心个啥湖北省选……
13.……你不来CTSC永远也不知道考试时你会感受到怎样的发自肺腑的绝望。真的很拼心态……很多时候都是被“CTSC”四个字给吓到了……只是单纯地对“CTSC”四个字的恐惧。
14.觉得好残酷……12人的国家集训队，神犇中的神犇，却要刷成6个。剩下来的6个是神犇中的神犇中的神犇，却还要刷下来2个。
15.不知道CTSC究竟和普通的OI比赛有何区别，这次让我感受到了一种触及心灵的震撼，可是我又无法用语言说出究竟是什么……
回到了武汉，马上湖北要省选了，HBOI & HNOI bless～

北大 CTSC 2013相关推荐

  1. [考试]20151013搜索

    1.前言 互测题第二弹--来自YMDragon的搜索.一大堆以前正式比赛的题目,什么CTSC,HNOI和NOI云云,某些题实在不好吐槽...把搜索出在考场上还出得这么丧病. 2.match 比赛 来源 ...

  2. 清华AI的华山论剑现已开启，不服就来战！王小川楼天城唐文斌都曾搅动风云...

    贺乾明 李根 发自 纽凹非寺  量子位 报道 | 公众号 QbitAI 清华的计算机系影响力,如今已不用赘述. "贵系"培养的人才,正在全世界.产学研全方位展现实力. 而且AI浪潮 ...

  3. 北大计算机学院何浏源,【北大学子】与计量结缘 与学术偕行——访光华管理学院2013届博士毕业生常晋源...

    在刚刚结束的中国数学会2013学术年上,一项备受学界瞩目的奖项--第十一届钟家庆数学奖揭晓获奖名单.在诸多获奖者中,一张年轻的面庞脱颖而出:不以资历论高下,未以长幼论英雄,他以智慧和创造力赢得了评委会 ...

  4. 从普本到北大：我的跨校跨专业考研经验

    首先做一个我考研情况的简介. 经历了2013年考研的混战,据说是史上考研人数顶峰的年份,因为2014改革,不再有自费生之后,人民群众对于所谓学术硕士的需求量激减,继 而投奔价格费用相当,读书年份较少的 ...

  5. AI视觉大牛朱松纯担任北大AI研究院院长，提出通过构建大任务平台走向通用AI...

    整理 | AI科技大本营编辑部 据北京大学新闻网9月24日报道,AI视觉顶级学者朱松纯正式任职北京大学讲席教授.人工智能研究院院长. 朱松纯表示,他与北大.清华的相关学者一直保持着密切的学术交流与合作 ...

  6. 北大30岁女博导获2019 IEEE青年成就奖，全球仅三人，深耕微纳电子、神经形态计算...

    机器之心报道 参与:张倩.蛋酱.泽南 在 2019 年 IEEE 青年成就奖的颁奖典礼上,全球共有 3 位研究者获奖,来自北大的黄芊芊就是其中一位.她是亚洲地区的唯一获奖者,也是该奖项设立以来第二位来 ...

  7. 33 篇顶会论文如何做到？北大施柏鑫：计算机视觉论文投稿到接收，不可不知的关键环节...

    本文来源|北京智源人工智能研究院 整理|许明英.杨晓笛.王炜强.常政 转自 | 极市平台 作者介绍:施柏鑫  智源青年科学家.北大计算机系数字媒体研究所研究员 2013年获得日本东京大学信息科学与技术 ...

  8. 16年前卖猪肉的北大高材生如今怎么样了？

    在那个时代,放弃体制内稳定的工作无疑于自寻死路,外界的质疑和异样的眼光也会如洪水猛兽般铺天盖地袭来.然而,人生最难的就是不去在意他人的眼光. 最近,曾经因为顶着北大光环卖猪肉而轰动全国纸媒的陆步轩又再 ...

  9. Nature指数发榜：中科院总榜夺冠，北大、清华列学术机构Top 10

      新智元报道   来源:Nature Index 编辑:小芹.金磊 [新智元导读]今天,Nature杂志发布<2019自然指数>年度榜单,以在全球82种顶级期刊发表论文的数量为依据,评估 ...

  10. 每人300万激励科学探索，北大谢涛、清华朱军等50人获奖，腾讯这个大奖公布...

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 编辑丨机器之心 在昨日刚刚结束的第二届「科学探索奖」颁奖典礼上,北京大学谢涛.清华大学朱军等几位学者成 ...

最新文章

  1. php.ini网站空白,php配置问题：拷贝php.ini后,测试页面无法显示(显示空白)
  2. MySQL数据库的sql语句的导出与导入
  3. 【spring boot】新建项目，实现HelloWorld
  4. DNN结构演进History—CNN-GoogLeNet ：Going Deeper with Convolutions
  5. [渝粤教育] 中国地质大学 高层建筑施工 复习题
  6. 【报告分享】2019年全球数字化风险调查报告-德勤.pdf（附下载链接）
  7. Mathematica图片修复
  8. idea中未被识别的maven项目，如何手动添加
  9. python是什么意思-Python中%是什么意思？python中百分号如何使用？
  10. 2015/8/30 Python基础(4):序列操作符
  11. 卡巴斯基key下载~
  12. dataset基本用法
  13. w ndows 10关机快捷键,win10系统
  14. 使用itext对pdf指定文字位置插入图片
  15. 手机测试设计测试用例——（1）
  16. 天气预报API及城市代码[最详细]
  17. Mac新手入门以及常用软件推荐
  18. 原创 OC底层 - runtime 结构体+位域
  19. 软件设计师必考精华 - 多媒体、信息安全、法律
  20. 3个可乐瓶可以换一瓶可乐，现在有364瓶可乐。问一共可以喝多少瓶可乐，剩下几个空瓶

热门文章

  1. 飞将军李广自杀：性格能力注定悲剧！(
  2. 【2017年蓝桥杯Java-B组省赛题解】
  3. Excel数据透视表如何创建？
  4. Android 最常用的设计模式十一 安卓源码分析—— 代理模式(proxy)
  5. Python的应用场景和市场需求
  6. 技术评审之技术文档的规范模板
  7. 2018年大数据趋势 ：人工智能… 数据分析将包含可视化模型…
  8. python调用有道翻译_python调用有道云翻译api
  9. 国家电网与百度达成战略合作，在智慧能源领域掀起新基建热潮
  10. 施密特触发器——用于正弦波转方波、脉冲波整形