游记:PKUWC2019
无
2019-01-30 17:34:44
756
0
0
rockdu
Day -1
在长沙多待了两天,去了趟橘子洲。天一直雾蒙蒙的,还下着小雨。(还好有帽子
毛爷爷像还是很传神的
Day 0
上午坐动车到中山,途中成功将冰封王座打到最后的巫妖王。
下车之后发现当地25度……
吃过午饭,立刻前往中山纪念中学报道
中山纪念中学的选址有点偏僻,整个学校感觉都是修在山里的。
虽然选址是偏了一些,但这个牛逼的学校大的令人叹为观止!
首先校内有两个湖,一座小山。其次就是一万个篮球场以及两个大足球场。
但这些在学校的地图上都显得很小了,可以感受一下:
傍晚的纪中也是很漂亮的,校内的湖泊:
Day 1
早上听北大老师演讲,期间提到某一流大学门都开不好——北门朝东,东门朝南。233
下午考试之前特别困,有点担心发挥不好……
看了看T1:给你一个图,求所有边集为它的子集的图的拓扑序个数和。
图的点数n<=20
先不奢望AC,看看暴力,诶我会4档暴力。
看了看T2:给一颗树n个点(n<=100000),每一个点有个颜色。定义一种颜色的树是把该颜色的点两两路径上的点和边都拿出来构成的图形。你可以拿出m种颜色来,求的是:有多少种方案可以使交集产生的树非空。对m=1~k分别回答。
wtf???????????
看了看T3:果然又是斗地主……我就告辞了
斟酌了一下……嗯……
于是花两小时打四档暴力。
诶不对,这T1状压不是傻吗……
……
打完T1,3个半小时过去了。
发现T2好像subtask1(n=100)还是很好做的。
subtask2(n=100000,k=2):线段树做一下好像就有41分????
结果到最后连subtask1都没写出来。
100+0+0,悲惨……
听说T3的80分白送?听说T2虚树NTT板题?
喵喵喵???
Day 2
早上考数学,一看是10道填空题。感觉不是在考数学啊……怕不是在考OI题答10合一……
以为自己做了60分,结果下来对答案,发现可能只有40。居然还有出现了数学90的dalao!orz。
下午的题画风就开始好了起来
T1:诶这不是划艇吗?诶不对……为啥每个数还有个子集限制啊……
想了半天,还是只有划艇分……划艇划个48走人。
T2:大意是这样,对于一个图,定义它的新图为:原图中每一个环对应新图中一个点,新图中两个点有边当且仅当原图的两个环有公共边。问新图中有多少个连通块。
简单分析之后,是个强连通分量????
发现不太对,构造两个环,顶点处相交就GG了。
嗯……
接下来开始花式创新——
先写了个"圆方DAG"挂了,又写了个"dfs树缩个点双不像强连通图也不像的东西"挂了……
来看看T3吧:
对于平面上一个点集S,多次给出平面上一个点O,以S中每个点为圆心做穿过O的圆形。问最多删去多少个圆使得圆面积并不变。点数1e5,询问1e5,坐标范围1e9。
……坐标范围1e9????
看到旁边一位写辛普森积分的勇士……
结果是后来都去做T2了,各种花式改缩点。
最后也只有暴力分:48+21+0
下来发现T1的正解和划艇没啥关系。T2先做一个强连通,再做一个点双就完了???
受到了一万点伤害。
T3是个结论题,对S和O做一个凸包就完事……然后正解就是把凸包写成动态凸包……
……
晚上见到了隔了一年多屏幕的物竞教友,算是这几天唯一一件值得高兴的事情了。
感谢物竞大佬友情馈赠的中山特色芝士蛋挞和酥饼~
同时也祝愿dalao寒假集训成功吧,不要重蹈我的覆辙了……
Day 3
面试大楼:
没想到这菜逼分也能进面试。
第一个老师跟我聊了一会为什么学OI。本来还挺正常的,渐渐的画风就不对了,聊起了写多线程游戏还有对多线程的看法。总的来说还是比较友善吧。
第二个老师先让我做了个自我介绍。本来介绍的好好的突然问我这次多少分……
第三个老师就更绝了,直接问我这次多少分……
好真实……
本来以为进面试能混个约,结果下午迟迟没等到名字
看来是胸牌滚了
没有帐号? 立即注册