PKUSC2017 酱油记(by spark)

Day 0

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

Day 1

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

• x4−3x3+3x2+ax+b 可以被 x2−3x+2 整除，求 a,b 的值。

  • 令 x2−3x+2=0 解得 x1=1,x2=2
  • x1,x2 也是 x4−3x3+3x2+ax+b=0 的根，带入求解即可。

• 解不等式 x(81−x−−−−−√+1+x−−−−−√) ≤111+x−−−−−√−161−x−−−−−√

  • 两边同时除以 1+x−−−−−√ ,令 t=1−x1+x−−−√ 变成关于 t 的三次不等式。

• 去掉分母上的根号 2a√3+b√3+c√3

• 125100 是一个多少位的十进制数？
• 求方程 22y−1−−−−−√3=y3+1 的所有实数根。
• 现在有 aabbcc 这6个字母：
  
  • 有多少种排列？
  • 有多少种本质不同的排列？本质相同是指两个排列可以用一个字母替换另一个字母互相得到（比如aabbcc和bbaacc），或者互相相反(比如acbcab和bacbca)。
• 证明 sin10o 是无理数。
• 平面上是否存在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膜各路大神。