PKUSC 2018 旅游记

PSC暴露的问题&一些想法

题量太少了,没时间做题

遇到看似神仙的题,一定要多猜几个结论。实在不行,手玩几个强一点的样例,发现性质。

考前一定要休息好,如果是下午,中午尽量休息。前一天晚上拒绝修仙。

多适应能够部分即时反馈的赛制

jls:“听说斗地主还有4中排列方式没有使用”

jls:“出计算几何多好”

今后的学习不会轻松,但应看得长远些。

第六次北京之旅

5月31号就到北京了,下午晚上在酒店附近逛了一圈

6.1

上午很闲,和zz去国家博物馆,领略其巨大无比,走了一个上午都没走完,腰都快断了

下午报道,排了1h队 

晚上去吃了畅春园

回酒店腐腐就睡了

6.2

上午入营仪式+两小时数学

T1是sb因式分解,看了就会

T2一开始不太有思路,推了好久化成了一个很简洁的式子然而我还是不会==

T3用虚数唬人,一眼就看穿了结果,一开始想用二项式展开证的发现不太好写,浪费了不少时间,后来直接上数学归纳了

T4是个证明题吧,看了就会,和我之前最短路ppt里spfa判负环中某个引理的证明思路类似,反证法就直接秒了吧(然而这题真不知道怎么用严谨的数学语言证明,可能步骤扣了不少分)

这时候差不多就过去1h,才做了不到4题,心态崩了

剩下几道题有反三角计算,数论,平面几何,立体几何,以及一道偏OI的题

平面几何肛了好久肛不出来,心态崩了(初中几何没学好

立体几何肛了一会觉得挺靠谱,写了

剩下的都不会QwQ,就这么结束了

后来发现数论、平面几何都是水题,稍微想想都能做出来,心态崩了。Orz 初三爷zjq会做反三角

中午没地方睡觉,很困==

下午第一试

开场这T1怎么这么神仙啊,T2看起来很清真啊,T3 主斗地exm...??

三分钟不到我右边小哥和左边小姐姐都开始敲键盘了,心态崩了重新看了遍题发现是个送分题,被0坑了3发,第4发A了,这时大概过了0.5h

然后做T2,换过好几个不同思路,最后明确了正解的思路

然后想到了子集dp,但是这一步我走歪了,导致我想到的子集dp异常复杂,而且是卷积的形式

我发现我会子集卷积,且天真地认为n=20卡一卡常2^n*n^2能过,然后就走上了不归路

先是不停WA,WA了好久,大概是被最大前缀和可以为负坑了

还是WA,心态有些崩

过了好久才意识到子集卷积忘记逆回去了

还看错了一发时间,以为5点结束,4点多时心态都崩完了,更惨的是,3点到4点,受心态与体力影响,脑子非常混乱,像发了烧一样难受,超级困

最后1h试着交了一发,发现T成暴力了

放弃正解,弄了好久弄出个50pts,挺绝望的吧

赛后发现,其实根本不需要什么子集卷积,直接2^n*n dp就没了

只有BAjim230还热着吧,其他人都凉凉了

6.3

上午面试

第一场,开场英文自我介绍心态崩了还好有所准备还算成功

问了我一堆计算机专业概念,问我对哪方面感兴趣,总的来说操作正常,回答正常

第二场,三个优点三个缺点

可能略有拘谨,这场搞砸了

听说BAJim稳了

第三场,闲聊

很舒服

问了我AlphaGo原理,我说神经网络,又问它跟程序设计关系大不大,我说大吧.......结果被当面打脸,被教育说什么神经网络全tm是靠算力

总体来说属于正常操作

面试完去未名湖旁边走了走,吸取了昨天经验找个沙发小憩一会

下午第二试

开场不会T1T2T3

T1仿佛想起了TWC 的D2T1,我只会45pts线段树优化连边

T2以为是什么kmp乱搞,也不太会

T3计算几何,稍微想了想旋转点怎么搞,发现不难,但是又发现不会算圆与直线求交

先T2乱搞搞了40pts,有个27pts的subtask死活过不去,拍了3h本地不出错交上去就WA心态崩了

T3写一会改一会,换了好几个思路,最后也是确定了正解的思路,仍卡在圆与直线交,就写了个爆精度在单位圆上绕一圈+暴力判,交上去精度炸的一分不剩

想了想改进方案,觉得在分界点附近二分可能靠谱,写了交一发10pts,调了调参get到30pts

T1真的不会,最后写线段树优化连边还tm没写出来,拿了最暴力的20pts滚了

大概5点时就知道自己凉了吧,当时强撑着脑子保持镇定,通过写题来回避这些消极的想法

我校除了BAJim稳了,又是一片凉凉,作为计算几何讲师的crazy也没能做出T3,感觉高二他们真的挺绝望了吧

crazy还立flag:这辈子再也不做计算几何了。告诫我们:计算几何这东西千万别碰。

当然这都略带夸张意味。

不过,就算我不花2h做T3,结局又能好到哪里去呢?

T1T2估计还是想不出来。

晚上大家聚在一起吃了个围餐

6.4

上午讲题

jls:“听说斗地主还有4中排列方式没有使用”

jls:“出计算几何多好”

发约,当然BAJim是稳圆梦了,初三的有个省队一本,他们都有美好的将来

其他人当然是领了张废纸,在symbol建议下,我还是签了这张废纸,人生中第一张约

下午返程

原文地址:https://www.cnblogs.com/lyd729/p/9138985.html