zoukankan      html  css  js  c++  java
  • 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建议下,我还是签了这张废纸,人生中第一张约

    下午返程

  • 相关阅读:
    GDOI2017 之后
    [codevs1378]选课
    图的连通_Tarjan
    [bzoj1270 BJWC2008]雷涛的小猫
    [51mod 1201]整数划分 dp
    这只是一个非常水的人,写下的非常水的文字,不看也罢
    Python基础中所出现的异常报错总结
    Python简单爬虫入门二
    Python写地铁的到站的原理简易版
    HTML基本组成结构与标签的认识
  • 原文地址:https://www.cnblogs.com/lyd729/p/9138985.html
Copyright © 2011-2022 走看看