PKUSC2017 酱油记(by spark)

Day 0

报了到，领了盒饭之后就去逛校园啦。嗯，不会骑自行车的蒟蒻腿都走软了。

Day 1

首先是数学笔试，回忆1s题目：

• $x^4-3x^3+3x^2+ax+b$ 可以被 $x^2-3x+2$ 整除，求$a,b$ 的值。

  • 令 $x^2-3x+2=0$ 解得 $x_1=1,x_2=2$
  • $x_1,x_2$ 也是 $x^4-3x^3+3x^2+ax+b=0$ 的根，带入求解即可。

• 解不等式 $x(8 \sqrt{1-x}+ \sqrt{1+x} )\ \le 11 \sqrt{1+x}-16 \sqrt{1-x}$

  • 两边同时除以$\sqrt{1+x}$,令$t= \sqrt{ \frac{1-x}{1+x} }$变成关于$t$ 的三次不等式。

• 去掉分母上的根号 $\frac{2}{ \sqrt[3] {a} +\sqrt[3] {b}+\sqrt[3] {c}}$

• $125^{100}$是一个多少位的十进制数？
• 求方程 $2 \sqrt[3]{2y-1}=y^3+1$ 的所有实数根。
• 现在有$aabbcc$这6个字母：
  
  • 有多少种排列？
  • 有多少种本质不同的排列？本质相同是指两个排列可以用一个字母替换另一个字母互相得到（比如aabbcc和bbaacc），或者互相相反(比如acbcab和bacbca)。
• 证明$sin10^{o}$ 是无理数。
• 平面上是否存在6个点，任意三点不共线，使得任意两个点之间的距离为整数？
• 一个正圆锥外有一个正三棱锥与之相切，三条切线把圆锥的侧面分成了面积为$5:6:7$ 的三部分，那么这三条线把三棱锥的侧面积分的比例如何？
• 有一群人，每两个人之间都存在一个共同的朋友。一定存在一个人是其他所有人的朋友吗？

下午第一场机试。
状态不好啊（不，是太菜了），貌似垫底了，只A了1道小水题。
有一道字符串的纯模拟题目，被stl的stingstream坑成傻逼，以后再也不用这个东西了。

晚上第二场机试。
C题先签了一发到。
然后一看，B题是线段树水题嘿嘿嘿，直接水过。
A题是个区间的合并，但是数据小，直接开了个数组差分一下就过了。
D题是个博弈，我想着一个多小时总能过吧，结果又是一波反向毒奶。总感觉不能涵盖所有情况，结果有些特殊的特判就好了。。。做这种题还是没什么经验啊。
3道，一般一般啊。

Day 2

最后一场机试。
两道dp签到。
被人带了一波节奏去看了F题，然而并没有什么作为。
跑去G题一看，哇，半平面交板子题，开心的打完模板，交，WA。然后就一直WA到最后，$我^{TM}$ 是不是背了一个假模板。。。
E题一看，除了爆搜好像没什么办法，爆搜十几亿的复杂度，果断放弃。结果这题真的是爆搜，无语了，北大都是天河二号吗。
最后一个小时，静下心来看了一看B题，果然是一个纯的英语阅读+模拟，还好这题过了。
3道题，一般中的一般了吧。

下午面试。
A面试官： 闲聊型

• 怎么来的北京,坐火车还是飞机啊?（。。。谢谢关心）
• 有什么兴趣爱好啊？
• 平时上网时间多吗？
• 孔夫子说过：学而不思则罔，这话什么意思啊？
• 现在人们使用网络阅读，是不是思考没有纸媒时代多？元芳，你怎么看？

B 面试官： 正经型

• 1分钟自我介绍。
• 了解了竞赛的学习情况（什么时候开始学的啊？）
• 用什么编程语言？
• 听说过图灵吗？知道 确定性图灵机和非确定性图灵机的区别吗？（哈哈我知道）
• 知道冯·诺依曼吗？ 冯·诺依曼的基本思想是什么?（？？？黑人脸问号）

C面试官：和Ｂ差不多。

Day 3

先讲了几道题目，回忆了自己机场机试的惨痛经历。
貌似协议没弄好，看了一个小时的信科的新春晚会。
然后开始点名拿协议了，名字排的比较靠前，肯定是很菜的协议了。
数学机试好像都GG了，还指望什么…
果然 NOI 前100重本，前150降20。
不过蒟蒻降20分应该问题不大，还是希望NOI能混一个前100吧（我怎么又奶了自己一口）。

OrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrz膜各路大神。