2.9
翘掉Wc闭幕式,和石家庄大爷们坐一辆车去杭州…路上日常orz gzz.
2.10
早上来报到,拍照.宿舍里另外四个人都是GD大爷.
开幕式是喜闻乐见的thu日常黑pku(“在中国,世界一流大学有两所,但世界一流的计算机系只有一个“)
看见了djh真人,上去打招呼.
试机赛三道题目分别是:yjqaq,yjqqaq,yjqqqaq
yjqaq比较正常,给你一个长度为n的序列(以随机数种子的形式),要求选出一个长为k的子序列使得其字典序最大。N<=1.5*10^7,k<=10^6,70%满足n,k<=10^5.依次贪心确定每个数字,只要右边的数字足够选出k个,一定是越大越好,大小相同选择靠左的。那么写个线段树就有70分?写了一发,交上去,CE….“ld returned 1 exit status”233
然后看后两道题,yjqqaq:输入一个字符串,输出对应的数字,传统题,样例输入‘this year’,样例输出‘2017’
Yjqqqaq:提答,十个点,每个点从11个数中随机输出一个。
右边fjzzq锲而不舍搞第二题的数据,发现是四个单词,第一个单词是‘连接’
试机快结束才发现yjqaq是水题,维护单调队列即可,正解真好写。。。

下午2:00考到7:00,T1一看只会30分,T2一看并不会非爆零算法,T3提答,以后再玩,于是先写了T1的25分,还有5分需要树剖,太久没打,于是跳过去看T2,发现可以期望的线性性,n!枚举每种完美匹配,每种完美匹配的存在概率可以算出来。那么就有25分了。感觉可以了,就去搞提答,第一个点裸搜,第二个点搜索+剪枝,第三个点01背包,后面4个点费用流,最后三个点不会,乱贪心了几个方案交上去了
又看了一眼第二题,t全部为0时,发现答案是完美匹配的方案数,状压DP,于是第二题有40分了。
还有1.5h的时候开始写第一题树链剖分,0.5h码完,调了0.5h,发现我把数据造错了。没拍就交了,感觉很悬。
于是就以三题得分递增的理论分数下场了。没写挂应该140+?
晚上在平板电脑上写自我介绍…就算这一次进不了面试我还可以拿到夏令营去用2333

2.11
早上发现提答的费用流写挂了,应当跑到第一次费用为负就停止,然而我在费用为负之后增广到了不能再增广为止,GG。好像是随机数据,期望不会太差?不过就是说我要看RP进面试了?好慌啊。(Sengxian:我提答前两个点爆搜挂了应该不需要面试了(然而还是进了23333)
8:00公布面试名单,非常紧张。念到我的名字的时候激动的要命。
去另一个房间等面试,拿出平板电脑背自我介绍。老师:能联网的电子设备都得关掉。想了想似乎很有道理就关了拿了本紫书开始看
面试的时候发现中间坐的是djh…1min介绍我是谁,1min介绍竞赛经历,2min介绍个人专业方向规划。前2min我打板子背稿子就可以了,但后2min….我原本计划提到专业方向时说一句“将来看缘分”,可是thu好像很重视专业方向,这个情况一句话带过就是滚粗节奏,想了想,我就讲讲如何进行教育资源共享吧。本来稿子里准备业余干这个,但是现在只能用一生做这件事情。(虽然我也不知道我一年多之后会想做什么奇奇怪怪的专业方向,但是教育资源共享确实是很有意义的呀)然后扯了一通,感觉自己很高尚的样子。完事问了我一道期望裸题:“一次交x块钱,可以扔一个普通的骰子,哪一面朝上就给你几块钱,可以无限玩。问x为几的时候你才会玩”。这也太裸了…所以关键点一定不是期望,这道题是让我抖机灵的!所以首先告诉面试老师最终收益收敛到3.5元,然后讲:“x<=1我才会玩,因为我不仅要赚钱,还要赚的快”面试官:“x=4你玩不玩?“ 我想这一定还是让我抖机灵,我就讲:”如果庄家是个很漂亮的女生那么我可能会玩“(捂脸)然后时间到了233333,顺了一张草稿纸(其实就是普通空白A4纸啦)做纪念23333

下午有讲座,介绍造OJ那一套理论和试机赛几个bug的具体原因(评测栈23333).

讲题的时候一脸懵逼。

念名单的时候还是很紧张。。。最后无条件一本了,懵逼。。面试线120,目测我这是面试翻盘了?Sengxian拿了“进省队一本”,不过讲道理湖北进队多容易啊。

回去估计不会像以前那么认真地学高考了?

05-11 13:51