刚回来,还是写写流水账吧。
2.3
直接从学校出发,先去石家庄,然后转乘高铁去长沙。在车站就把手机给了O老吕。
开始没注意检票了,等到停止检票才发现,赶紧上车,找了最近的车厢上,结果发现到
不了我在的车厢,于是4个人在车厢里坐了1个小时,到郑州站的时候才过去。
我前面是一群pku神犇,后面一个thu博士,同座的是一个自学考北外的大佬。害怕。
晚上8点到的雅礼,开幕式还没结束,赶紧去看。一个节目过后,主持人上来,我刚对zyf
说咱们没错过什么,就听见主持人说开幕式接近尾声了。
找ltr拿了包,顺便借了下水卡,洗了个澡,看了看讲义,就睡了。
同宿的是wxh010910,害怕。
2.4
听课。
上午罗哲正讲课,讲完(不)可听的IOI2017题目选讲,就开始讲什么竞争分析?我们坐的
太靠前被当成队了。还提问了wq和我。
下午myy讲topcoder命题故事。由于东西方与南北方的差异,不好懂。且看起来没什么用
,好像就是教给我们在topcoder的出题流程,没怎么认真听。
2.5
上午吉司机讲PA好题选讲。讲了一套题,用游戏作为小礼物让我们回答问题。周总成功
回答了最简单的问题,拿了一个礼物。后面的多线程题还是很好的。
下午NP-hard问题。感觉讲课的大佬好像没有经验啊,声音那么小,我在前面都听不见。
2.6
wqs不讲底层优化了,他从物理角度谈傅里叶变换。于是wqs被尊称为电音之王。
下午的圆方树还是很好懂的。不过那个不平等博弈就不好懂了,感觉就是把双方的可能
情况列一遍,还用分数表示???到star那个地方就完全不懂了。
2.7
上午图论,下午计算几何,没什么好说的。
2.8考试
8点开始。看第一题,内存先把我吓一跳:2G!!从没见过给这么大内存的。44部分分看来很
好写,前28分用lca O(n^2*logn)搞,之后16分三棵树一模一样,直接找一棵跑。写了一个
多小时才写完。想不出更暴力的方法了,于是用第一个任务和第二个去拍。
10点了,看T3。交互题,看上去前65分相当简单,想了想不对,一条链的限制太紧,询
问次数最少只给n+20,然而我的方法最坏要2n步。用了随机化,希望多过几个点。
11点半了,T2死活看不懂题意。最后10分钟明白了一下,赶紧花10分钟写完,编译过了
就直接交,连样例都没来得及试一下。
出分:28+0+65=93.
第一题16分部分分居然挂了,明明拍上了啊。
T2听说改题了,不过我没听见,后来又按原题意做了一份数据,不过我俩都是0分。
T3居然跑过了所有链上的点。数据也太弱了吧。
拿了个Cu滚粗。
原文地址:https://www.cnblogs.com/hzoi-wangxh/p/8441029.html