其他分享
首页 > 其他分享> > pkusc2019游记

pkusc2019游记

作者:互联网

Day -n

  因为太菜了没报上thusc,所以去了pkusc。今年pku似乎只有机试,没有数学题和面试。(然而事实上我对数学一窍不通)

  颓废。写往年pkusc题。然而写不动。

  在Day -1去北大校园里转了一圈,看了看著名的“一塔湖图”。

 

Day 0

  下午到pku报到,然后试机。pku的机子是win10系统,有linux虚拟机,不过这里的sublime text极其差评,用不了stl。

  看了看试机题,A题是去年D1T1,切了,B题不太会做,后来看apio/cts群里有大佬提示大于小于方案数一样,然后背包算出等于的方案数就完事了。

 

Day 1

  早上听北大校领导介绍了下情况,然而预定2h的讲座,1h不到就讲完了,于是只能先回酒店,中午再回学校吃饭。

  比赛是从13:00~18:00,一开始先看A题,发现样例不太对劲,反复确认我没有手算错后就把它扔了,等出题人通知。然后看B题,觉得不太会做。再看C题,只会做$O(n^2)$。

  这时候出题人更改了A题题意,大胆猜想后发现这其实就是求序列里每一段之间的逆序对,于是40min写好一个线段树合并之后一发过了A题。这时候还是不太会B题,于是先去写了C题的40。C题本来想用个bitset卡卡常数,然而一算空间发现50000*50000的bitset要用298MiB空间,然而空间限制只有256M,于是只开了5000*5000的bitset捞了40分。后来感觉uoj有道题转换模型后长得和B题很像,但那道题我并没有做过,只是记得好像是用多项式,于是想了0.5h,无果,写B题。

  回去对着B想了近1h,无果,觉得很难把一桌两个人的状态分开。(然而事实上根本不用分开)于是只能写了个$O(nm(2n)!)$的暴力滚粗。

  比赛结束一看,我左边的人200分,切了T1T3,我右边的人A早早AK去吊打国家队,于是感到自闭。出来一看群,wtf?C题std就是bitset?B题直接对每一个人分大小,然后对着每张桌子的状态dp就行了?再次自闭。

 

Day 2

  不知道今天翻不翻得了盘。

  to be continued...

标签:于是,pkusc2019,然而,bitset,pku,游记,Day,不太会
来源: https://www.cnblogs.com/quzhizhou/p/10923794.html