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建议下,我还是签了这张废纸,人生中第一张约
下午返程