FDUSC行记

先声明一下，因为FDUSC是今年才有的，我写此文主要目的是给后辈做参考...

这也不是个行记

 

机试，5小时6道题，说真的都是水题，没有任何创新的东西，基础好的同学一般没问题

不过我因为在一个傻逼地方调了半天导致考的不太好

 

A：给的n求出满足的三元组个数

易写出一个有下取整的sigma式，考虑那个式子有下取整和没下取整时的差值推一下即可

 

B：约瑟夫问题，n个人，第一个人开始报数，第次报数的人抱，报完出列，为Fibonacci数列，求最后一个人号码，

Fibonacci的取模可以用矩阵幂来搞，然后直接线段树模拟递推或倒过来推都可以

 

C：n个数，求k不降子序列个数，

经典BIT维护的问题

 

D：矩形面积并

经典线段树+扫描线

 

E：现在你有x元钱，每一天你有p的几率赚一元，(1-p)的几率亏一元，问你有多少概率能存款达到n元

表示你有i元钱时成功概率，

易得，其中，

改写一下

f的差分序列就是个等比数列，用等比数列求和的公式就可求出首项，于是能推出其它项了

 

F：一堆圆，求有奇数个圆覆盖的面积

那个什么递归的那种Simpson积分直接搞就行了

 

笔试：

语文：基本都是文常，猜的...还有一篇文言文，文章小难，题目不难

英语：不要说了，我都猜的

数学：水到爆，由于画错图，SB立体几何题居然错了

信息：没听说过的就猜吧，这也没什么范围

 

面试：

面试居然是我分最高的环节，我居然有88分

写几个记得的吧

教授2:你用什么语言

我:C++

教授2:那觉得C++有什么缺陷

我:和JAVA比XXX，和PYTHON比XXX

(不过我中间不小心扯了些C++优点)

教授2:我觉得你文不对题

我:...

教授2:那你有没有考虑过能不能用C++开发个浏览器

我:firefox不是C++开发的的吗...

教授2:是啊，那你有没有想过自己开发

我:没有...

教授2:说下面向对象与对象定义

我:...不太清楚这定义是什么

教授2:就像class，有什么用

我:不好意思，我在竞赛中从没用过class

教授2:那你不是C吗...

我:事实上大部分搞竞赛的用C++都是C+STL，用C++就为了STL

教授2:那你在这方面有什么目标志向

我:其实相对与软件工程方面，我还是对计算理论方面最为感兴趣

(扯了点计算理论方面的)

教授1:那你知道国内这方面有名的人有些谁

我:姚期智

教授1:那你有没有想过到他那你去

我:显然我没有这个实力啊...

教授1:www

教授2:www

教授3:www

教授3:这个东西需要很高的数学能力，你有吗

我:我相信我会有的，我还是喜欢数学的

(扯了点对数学的热爱)

教授3:那你为什么不去数学系

我:这个也在我的候选范围内

然后后面他问了我一下数学问题和算法问题就结束了

 

就是这些，仅供明年参加这个的后辈参考