这应该是这篇博客的最后一篇或者倒数第二篇文章了吧
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翻盘。