SDOI2019 Round1 十二省联考游记

Day-1

火车从北京来到济南(早上五点半就起了真惨)
还有北京的地铁买票真麻烦,居然没有网络买票,还要先下载一个什么通行然后买票再取票……

Day0

不到七点就起来了,然后就是不知道怎么回事就过了一天……?(完全无有回忆)
下午去报到的时候意外得知我校下一届居然有两名学妹参加省选?(大雾)

Day1

进场之后拿到题。
看T1第一反应是两个log并且不知道k是干嘛的。
看T2第一反应体面好长还是个字符串题是不是不可做啊。
看T3第一反应回去看T1和T2
仔细看了波T2发现就是建图然后拓排dp?貌似直接SAM+线段树优化建图一下就好了?
再回去看T1,想了想可以做跟k有关的一个log,要可持久化。想起以前貌似是钟长者提到这可以直接k乘2最后答案除以2,然后就可以直接Trie了。然后开始写……总之居然还调了好一波(真菜)然后过拍了。
然后看T2,确认要写啥:SAM,子串定位(倍增),线段树优化建图,拓扑排序并同时dp。
貌似是考虑实现细节的时候发现线段树优化建图没有存在的必要……直接在SAM上建边即可。
然后就写写写……发现过不了第一个样例……手算一下(其实算了很长时间)发现是定位到同一个节点的时候要特殊处理……然后就自闭了一会冷静了一下改了改写了一波后缀和优化建图然后过了一会过了大样例。
然后去看T3根据361是19的平方猜到前三个点,后面有两个点是每次乘都会先对2147483648取模然后再对998244353取模……没意识到这玩意可以找循环节只写了第一个,然后对着后面的2p/u/g等点自闭了很长时间……
然后没事干去拍了一波T2,惊悚的发现没过拍(当时没拍是觉得这题怎么造数据都会是-1概率很大),此时距离比赛结束还有半小时……还好十分钟后发现了有个地方写错了,改完就过对拍了……
然后就无所事事的等到比赛结束,出来第一件事就是发了条说说吐槽要给第三题出题人寄刀片……
下午讲题听T3,这什么垃圾题毁我省选……
然后又等了一会出结果,100+100+18,貌似是个不高不低的中游水准,T2过得人数SD意外的少,非常懵逼,可能大家都去玩T3了吧(大雾)。rqy的T3拿了58是真稳,不过T2挂了10分所以最后248。zyb和亢挂T2了(不然zyb队长稳了),感觉zyb很自闭。wucstdio和lyf貌似也挂题了。was_n和图灵真稳。江苏的初中女选手dxm有240,感觉自己被教育做人了。

Day2

拿到题看了T1貌似是个dp先过。
看T2,感受忘了。
T3,一看应该是不可做题,先过。
回来想了一波T1不会,看T2。
以为那个链是直接求和,发现1不一定是端点,才发现要想一想,然后通过一波瞎整发现可以排序后最大值相加。
然后这个问题怎么做,猜想可以直接拓展到多个子树并且可以递归,然后这个过程可以平衡树长链剖分维护,过了一会发现只要一个可并堆即可,然后写了一波居然一遍就过了样例和对拍(不过为啥没有意识到这直接堆就可以了啊(大雾))
然后猜测我会T3的K=1,发现这可以直接求直径不超过某个范围的联通块数,然后可以长链剖分,写完了发现过不了样例,才发现这tm要长链剖分线段树,自闭。
然后对着T1想了N长时间的做法始终不会做。
最后自闭到这种程度:T1最后对没意识到dp状态只需要记两个人数就可以了(场上心声:这四个变量啊,除了一个人数和是前i个城市的人数和以外,还需要三个方程确定啊?)然后发现可以写O(n*(10n)^3),然后猜测可以跑n是30,经过小心的实现来获得常数优化测大样例大约一个点0.2多一点。
然后最后T3想了一波只写了16.
然后最后几分钟开始弃赛和疯狂自闭
出场后听图灵说他T1有70,什么独立的,自闭层数加1。
吃饭的路上突然意识到T1有多组数据,以为自己会T,才想起来是5组,所以刚好能跑过……
下午讲题听人讲T1,感觉好像很牛逼。zzs有90真稳。听T3不知道在干嘛,非常懵逼。
最后评测出结果,50+100+16,是个极其垃圾的分数(要是当时T3多打几个subtask就好了哭)
看榜发现wucstdio是rk1,成功翻盘。zyb是rk2,某种意义上也翻盘了?(大雾)。往下居然没看到rqy?再往下才发现rqy惨惨(相对于其水平)。was_n仍然非常稳定,冲进目前A队线。图灵很可惜,T1写挂了一点点炸了50,否则绝对稳了……发现鹏爷和lyf也非常稳,也在省队线内。听说dxm过了T1,真心膜拜,两天都被教育做人。这was_n两天分数都大于等于我,真心吊锤我了。学友貌似崩了,看r2能不能翻了。看了目前的榜发现我们学校省队线内有6个,而且貌似后面有两个人也有希望进,感觉这有点惨……
我们学校高一好像不咋地,感觉今年应该不会有我们学校高一进队了。

猜你喜欢

转载自blog.csdn.net/Mys_C_K/article/details/89145096