SJTUSC 行记

这应该是这篇博客的最后一篇或者倒数第二篇文章了吧

Day 0

考完期末考试赶去报道，晚上和ydf以及室友xxj聊题目。

Day 1

上午是微软亚洲研究院的两个老师介绍图像处理和语音识别，非常酷。

下午是考试：

13:30 练习赛，题目只有a+b problem，测了下有无O2优化开关、栈空间大小，完了无聊写了个高精度加法交了上去

14:30 一试

A. 有一个操作：将一个数加上或减去它的一个约数得到一个新数。问将a变为b至少需要几步这样的操作？（步数保证小于5）

上来脑残的以为裸的的bfs能过，结果给的4个点好像只过了2个。然后改成双向广搜就A了。这是我SJTUSC唯一A掉的一道题

B. 两个人开始有一定的钱数，A定赌注，B定输赢，已知总局数和A赢得局数，问A最多能拿多少钱

这道题是写掉C的30分在开始写的。在纸上胡乱推了个方程式就拿到了20分。然后打表发现决策具有连续性（当时就吓傻了，至今仍不明是怎么回事），然后优化完程序拍完就交了。竟然真的拿满了60分。最后的时间基本上也在磕这题，但没有结果。

C. 给一个大圆，里面有不超过10个没有交点且不覆盖圆心的不透明小圆。现在在圆心放了一个灯，问照亮的面积占总圆的面积的比例是多少。

30%的数据小圆的数量不超过1，稍微动下笔就能得到公式。然后我把剩下的70个数据都当做没有圆会遮挡住另一个圆来处理，拿了35分。

Day 1 就这么拿了195分，好像全场第2的样子（给251分的lzj大神跪烂了）。

晚上赶回家应付第二天的会考。

Day 1.5

上午去参加无聊的实验考，下午赶回交大听了两节课（错过了第一节）。第一节课是一个新加坡老师介绍理论计算机，好多都是懂的。第二节课是一个外国老师讲distributed system，英语太差，时而听懂一段，时而不懂一段。终于在“不懂一段后”开始昏昏欲睡。只记得最后说了一句话，大概是：如果你喜欢探究问题，遇到了无法解决的问题的话，交大是你理想的去处。

晚上花了1.5h打cf（9点的比赛，为了不影响第二天比赛，没打全），涨了rating跌了RP。。。

Day 2

8:00 二试

A. 给定一个集合中的n个元素（可能有相同的值），求这个集合的子集的和的异或。

一开始以为要用到一些异或的性质，后来发现暴力dp即可。但是当时脑残了，用set来实现60分的部分（本来以为这样可以减少不必要的枚举，这个效率会更快呢），结果只拿了40分。（正解只需要压位即可）

B. 基环外向树裸题

30%的数据是棵树交上去后过了点2但点3没有过，查了下觉得没错，去问点3是不是树，回答说“不一定”。。。然后很native地以为点3不是树，结果这道题只过了点2。。。

70%的数据由于不曾写过基环外向树就直接放弃了。好像我所了解到的上海队尝试去写的3个大神也都跪了。

C. 骗分题，由于RP严重不足，只骗到40分

然后Day 2只有90分，上海队里面似乎没几个比我低。。。（还好，最高的也才150）

最后以rank 6的成绩顺利得到offer。

花絮：

1. Day 1在交B的时候太心奋了，交60分的时候先交了对拍代码，然后由于是从20分的代码改过来的，数组规模忘改了，结果多交了2次。

2. Day 2 mjy大神最后时刻把B交到了A，重新提交A和B后，B的提交时间为3小时59分59秒。。。

3. 领offer的时候俞老师问：听说你已经和北大签约了对吧？我：。。。（什么情况？！）

4. 赛后公布每道题目的权重有点坑，难免会落下“控制排名”的话柄。

总结（给后人）：

1.请相信前x%的点就是前x%的数据。

2. 交代码的时候一定要确认代码无误，毕竟提交次数是第二关键字而提交时间是第三关键字。

3. 二分数据什么的还是挺有用的。

4. 印象分似乎真的没什么用（至少今年是这样的）。

5. 由于Day 1是在下午比的，所以状态什么的还是很重要的。好多大神都是在Day 1跪了不得不靠Day 2翻盘。