PKUWC2018 流水账

这次北大真是劲啊，从赛制到题型，完全不按套路出牌。

本人实在是太菜了，主要不讲机试，讲讲PKU的“特色”：数学和面试。

---

Day -1

上午打了最后一场ACM赛制模拟赛，比较简单的题目做起来还是比较舒适。于是感觉很不错，如果还是ACM赛制或许会很好？

下午学习了一波O(nlogn)半平面交。听说北大比赛有一些板题，如果碰到了不会做岂不是很GG？

晚上收拾好东西，浪了一波就睡了。

---

Day 0

听说长沙很冷，所以大家都穿得更厚了。下了飞机才发现虽然天气预报的温度很低、地面也有积雪，然而总体感觉比重庆要暖和，走在街上神清气爽？

报了个到就回宾馆浪了。晚上突然感冒，在宾馆打模拟赛几乎爆零。这不是GG的节奏？

害怕。

---

Day 1

上午急匆匆地赶往长郡，带着早餐就进了开营式会场（结果整天肚子不舒服）。

说是要在开营式上讲讲本次赛程安排、赛制什么的，结果就是几个教授讲了一下PKU的一些状况、科普了一下计算机科学知识，顺带吐槽了计算机系女生少。

“然而北大整体女生多，所以这也不是问题。”（= =老师您说的是什么问题？？？）

9：00搞完开营式，9：30就上机考数学了。30道选择题，每道2分；4道解答题，每道10分。

选择题都很简单，有一些意味不明的题，其中几道大概长这个样子：

• 已知lg2=0.3010,lg3=0.4771,那么lg10的最近似值是？
  选项大概是：A.8/7 B.9/7 C.10/7 D.11/7 E.12/7

• $\sqrt{2017\times2018\times2019\times2020+1}-2018\times2018$的值是？
  上机做数学题，你当我不会用计算器？

• 六面的骰子扔六次，其中至少有五次点数为5、6的概率是多少？
  我选择爆搜。

• 已知2018年1月30日是星期二，那么1898年5月4日是星期几？
  选择题最后一道。如果windows的日历最早时间不是1900年1月1日，这道题就更搞笑了。所以就用1900年1月1日是星期一来算。
  （然而好像用命令行可以直接知道答案）

还有一些高考填选一二题、初中数学题、小学奥数题，记得起的几个大概是这个样子：

• 120km的路程，去程速度30km/h，回程速度40km/h，求来回平均速度（= =）
• 已知一个正三棱锥的底面边长、侧棱长度，求体积
• 已知复数a,b,c满足a/b=b/c=c/a，求a-b+c/a+b-c（记不太清了）
• 已知某等差数列有偶数项，奇数项的和是24，偶数项的和是30，末项比首项大10.5，求项数。
• 已知某等比数列前两项和为13，前六项和为91，求前四项和。
• 已知四面体A-BCD六条棱的长度分别是六个数当中的一个，已知AB，求CD，具体数据记不清了。

解答题比较有意思，第四题记不清了，听说是要用到线性代数的一些知识，前三题大概长这个样子：

• 两个集合A,B，满足A,B是对自然数集的一个划分。两个集合中都不存在两个元素的和，能表示成$2^h+2$的形式，其中$h=0,1,2,…$。已知$1\in A$，求证这样的划分是唯一的，并求出2017、2018、2019所属的集合。

• 数归法。第二问可以写代码= =

• 一个100边形，顶点都是整点，只有水平和竖直的边，边长都是奇数。求证面积也是奇数。

• 计算几何。利用叉积、必定是50条水平边和50条竖直边再搞一搞就好了。

• $a,b,c$是一个三角形的边长。已知$D=a+b+c$,$S=ab+bc+ac$，求证$3S\leq D^2 \leq 4S$。

• 水题。左边的不等号，作差之后用均值不等式。右边的不等号，作差之后配个方，利用三角形三边关系即可。

下午上机，心态爆炸。

说好的（？）ACM赛制变成IOI，5个小时3道题，难度和之前预测的差距太大。T1、T2都要对998244353取模，T3斗地主一看就不可做。更毒瘤的是，三道题都要和概率、期望扯上关系。

由于本人实在是太菜了，第一天就打了两个暴力，几乎爆零。

第二天绝无可能再考概率和期望了吧？于是睡前打了自动机和计算几何的板。

---

Day 2

上午第二轮机试。拿到题目之后，更加确信了这次题目特别的毒瘤：又全是概率和期望！又对998244353取模！其他的题目都是为唯一的NTT题T2打掩护吗？

我的组合数学真是菜啊。我的容斥原理真是菜啊。我的线性代数真是菜啊。

上午考完就觉得自己凉凉。

结果下午还进了面试？我打得这么炸裂还可以进面试？

面试也算是一种全新的体验。由于有一个友军开路，面试总体来说还是比较顺利。貌似同一个老师问的问题就那么几个？那大家一定要发挥团队合作精神啊。

面试有三轮，每轮之间隔了一个小时，玩玩游戏时间还是很充足的。

Round 1:
简短的自我介绍。
平时除了OI和文化课以外还有什么爱好啊？
文化课哪科最拿手啊？
你觉得你自己与他人相比有什么特别之处吗？（我爱鬼畜？？？）
父母对你有什么期望啊？
大学本科读完之后打算是找工作、国内深造还是国外深造啊？（读不读的上都是问题，这怎么会考虑过？）

第一轮下来感觉炸裂。

Round 2：
简短的自我介绍。（又来？）
文化课成绩怎样啊？（正中下怀！别的不行就这个还可以）
那你岂不是不靠OI也能考PKU、THU？（班主任教育我们要谦卑……）
你觉得高考成绩靠什么提高，堆时间？刷题？还是别的什么？（老师您偏题了吧……）
你觉得学了OI之后自己的变化？
平时喜欢看什么书啊？
你觉得你自己与他人相比有什么特别之处吗？（又来？？？）

第二轮的问题感觉比第一轮比较好答，也可能是有了第一轮经验的缘故吧。
（在等候第三轮的时候听到有同学说要用英文做自我介绍，赶紧想了一波）

Round 3：
简短的自我介绍。（……）
你印象最深刻的一件事是什么？（瞎bibi）
你觉得这次数学、机试发挥怎么样？（相当炸裂但我还是要装作自己本来还行的样子）
请你用英文做一下自我介绍。（正中下怀！谈笑风生！）

第三轮面试，我给他谈笑风生。

所有测试都结束了，回到宾馆立即打三国杀。接下来就要讲题+领协议了。

---

Day 3

上午听了几位dalao讲题，整个人都要升华了。更有dalao直接报出了自己在BZOJ上的ID，orzorz。

随后就是尬得不行的集体合影。再然后就是领协议了。同行的同学里有两位拿到了非常不错的协议。之后打听到我的协议好像是同分数段里最好的一个（或许是面试的缘故）。总的来说不虚此行，第一次领略了全国OIER齐聚起来比赛的的氛围，第一次接触到了面试，也感受到了自己和dalao的差距。前方的路途还很漫长，更加需要奋力前行。

希望这个流水账能为其他OIER做一点微小的工作。