北大游记——记一次北大暑期课堂（信息科学营计算机类）

其实本来没打算报的，因为我认为自己肯定过不了初审；

所以尽管最早收到消息，但还是拖了十几天，最后被班主任催促才报名；

报名之后也没有安排这方面的计划，因为压根没想过能去，所以先去了湖南师大的一个集训。

好吧，等我安排好回程票之类的事，发现初审过了，只好赶紧退票；旅程开始了。

（其实我觉得湖南师大的12天比北大的3天好玩多了）

Day0

刚从湖南师大集训完就赶上火车，一路上好多美景，可惜大部分时间都在夜晚。
第一次没有同伴的活动，感觉有些许不适。
半睡半醒地坐了十几个小时火车，终于到了北京。

Day1

下了火车就赶到北大报道，然后就没什么事了。
在宿舍刷了一些题，同宿舍有编程刚入门的-_-；给他们直播写一个简单的递推竟然挂了，有点尴尬。
看到学校辅导群有一些老师推荐的题，发现自己只会做一道多重背包；然后又给刚入学的师弟解答了一些问题；想到自己就要退役，心中无限悲凉。
下午集合吃完饭，晚上就是开营仪式，大概是介绍专业和北大信息科学的情况，没什么感想（反正也考不上对吧）。

Day2上午

上午上课讲的是信息科学发展史（为什么听说去年是离散数学前年是数论），反正上课好无聊，全程在睡觉；

Day2下午

下午考试，三小时做十题；
ACM赛制，虽然没有区分度，但也做得很不好，当时太紧张了；
第一题，求平均数，入门难度-；
看完第一题的时候看见有人A了两题，心态有点崩，赶紧直接水过T1；
第二题，英文题面，开始看错数据范围RE了一次，后来又担心TLE，就先做T3；第三题也是水题，背景是一道数位dp，实际上是模拟；
回去做第二题，最后交了线筛出sqrt(n)内素数再暴力判断还是可以过；
这时有一堆人A了五六题，也不知过了多久了（太紧张以至于都没怎么看时间）
第四题好像是英文题面，看漏了一个条件WA了两次，调了一些时间才过；
第五题，英文题面，模拟过；
结果写第五题用了一些时间，看到有大佬做了八题，知道自己凉凉；
（其实我觉得我全程几乎都在打字，没怎么思考，也不知道大佬们手速多快）
看到各位大佬没做T6，就跳过做T7；
第七题，英文题面，状压DP，调了一段时间才过（然而还是有大佬秒了）；
第八第九不记得是什么了；
A完T8T9然后这时大概剩不到一个小时，看了看T6、T10，发现T6是模拟（判断化学方程式是否配平），T10是dp；自我感觉模拟会比dp容易，加上之前看过T6的强化版（csy的高斯消元），决定写T6；
写完的时候只剩15min（160多行），看到过不了就弃疗了；然后看了一下，自己rank30，结果心态爆炸又刷了几次WA，最后2min掉到rank38。
看到有人AK，感觉自己还是太菜了；更何况这还是一套巨水无比、没有区分度的题。（其中的八题都是普及组难度）
出来之后听dalao说T10比T6简单得多，有点后悔。
一直以为自己编码能力很好，结果这次被彻底打脸了。

Day2晚

还没从下午的阴影走出来，晚上就要测试了。
#信息科学计算机综合测试
测试时间：18:30-20:30
1、AD是三角形ABC的高，D在BC边上；P为线段AD上一点，BP、CP的延长线分别交AC、AB于E、F，求证：角FDA=角EDA。
暴力建系设点，今晚唯一做出来的一道。
2、已知n为正整数，求证(x-1)^n+x^n+(x+1)^n=0的根实部为0。
据说是韦达定理？不会。
3、背景：高铁稳定性云云。高铁以300km/h行驶，一硬币半径为R，厚度为L，摩擦系数足够大使硬币不滚动，要使硬币不倒：
（1）刹车距离至少多少；
（2）拐弯半径至少多大；
看到是物竞题就跳了。
4、四维超立方体的棱电阻为R，求A、B等效电阻。
更加不会…
5、选修3-4内容，见折射率就跑了。
6、填数独
脑海里跑了一遍启发式随机化搜索，不过看时间不多没仔细推敲。
7、三进制与平衡三进制的表示；判断哪种更优并说明理由；与二进制比较并预测实际应用情景。
一开始以为很简单，结果写负数时习惯性地用二进制的方法取了补码…
8、自动驾驶汽车的潜在优劣势和应对措施。
凭着对政治残缺的记忆写了一点。
9、找出一个证明的谬误。
等式左右两边除以0了，然而我还是脑抽写多了一个。
10、简单的图论，徐锦涛还讲过，然而我建出无向连通图后就跪了…
11、八个球，有一球质量不同，求最优解。
记得qhy还问过我来着？反正跪了。

好吧，自己菜没什么好说的。不过同时考数竞物竞信竞和语言表达让人怎么活…

Day3

10:30-11:30面试：

先自我介绍，这没什么吧。
然后抽了一道政治题，对未富先老提出建议。
从历史原因分析了一下（人口红利与人口高峰），说了下“三低”增长模型，然后就是各种套路（科学技术、创新等等）。
感觉说得很空吧，老师没有理我。
旁边同学的问题依次是：
1、出国留学的看法；
2、没文化真可怕中的文化定义（羡慕，我《叩门》读书笔记有一章专谈文化）；
3、交通拥堵；
4、光的波粒二象性；
5、五年后IT产品。
然后老师就一直在跟其他几个同学互动了，我在一边打酱油……
凉凉。

总结：虽然还有一次NOIP，但我认为我也算是大半个退役选手了吧；现在是竞赛没成绩，文化课也不稳，接下来就是直面高考了吧。

如果有人看到这篇博文，并有意向参加信息科学营的，建议搞搞数竞物竞，毕竟上机编程题基本不考算法；不过如果你编程实力足够强大，就不用来了——毕竟只有10%的营员可以拿到一个自招资格而已。