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/72017×2018×2019×2020+1−−−−−−−−−−−−−−−−−−−−−−−−√−2018×2018 2017 × 2018 × 2019 × 2020 + 1 − 2018 × 2018 的值是？
上机做数学题，你当我不会用计算器？六面的骰子扔六次，其中至少有五次点数为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是对自然数集的一个划分。两个集合中都不存在两个元素的和，能表示成 2h+2 2 h + 2 的形式，其中 h=0,1,2,… h = 0 , 1 , 2 , … 。已知 1∈A 1 ∈ A ，求证这样的划分是唯一的，并求出2017、2018、2019所属的集合。
数归法。第二问可以写代码= =
一个100边形，顶点都是整点，只有水平和竖直的边，边长都是奇数。求证面积也是奇数。
计算几何。利用叉积、必定是50条水平边和50条竖直边再搞一搞就好了。
a,b,c a , b , c 是一个三角形的边长。已知 D=a+b+c D = a + b + c , S=ab+bc+ac S = a b + b c + a c ，求证 3S≤D2≤4S 3 S ≤ D 2 ≤ 4 S 。
- 水题。左边的不等号，作差之后用均值不等式。右边的不等号，作差之后配个方，利用三角形三边关系即可。
下午上机，心态爆炸。
说好的（？）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做一点微小的工作。