• PKUSC2022 游记


    day 1

    话说我把早期游记都隐藏了,所以你们只看得到这篇游记了

    听说这比赛不重要,所以也没太重视,但是还是认真考了的。两天 \(1\) 点到 \(5\) 点真的难受,午觉都睡不了。如果是早上考,我觉得我的发挥会更好,不过这都是后话了。

    \(\tt T1\) 貌似见过原题,然后以为一个结论推广了也可以成立,空耗了两个多小时,最后只拿了 \(m=1\) 和暴力高斯消元的分。我觉得教训就是没有看样例,其实我的做法连样例都过不了,要是能先把样例推清楚也不至于浪费这么多时间。

    \(\tt T2\) 以为是计算几何,直接弃掉,写了个 \(n,q\leq 1000\) 的暴力走人,最后发现不是计算几何,但我还是不会。

    \(\tt T3\) 貌似花了一个多小时,一开始只做了 \(n=2\) 的分。最后半个小时突然发现可以堆砌必要条件,于是冲了个 \(O(n\cdot 2^n)\) 的做法上去,但是只能过 \(1,3\) 个包,我觉得我是被卡精度了,换了好多种写法还是过不了。

    听说一车人都过了第一题,而我表现得比较差,但是我的心态还是很稳定,丝毫没有受到任何影响。如果我腿是好的我就去打球了,可惜只能滚回家看番,而且顺便拿巨人杀手打败巨人得到了五细胞(我省选时候才过零细胞王手)

    话说真的发现宝藏番了,《这个美术社大有问题》真的太好看了,宇佐美瑞希好可爱!!!

    \(\tt UPD\):今天听评讲又反转了,\(\tt T3\) 我就是正解只不过被卡精度了,话说我没想到网络流是怎么知道要用 \(\tt Hall\)?可能是必要条件已经刻在 \(\tt DNA\) 里面了。

    day 2

    知道了一位同学也可以叫 \(\tt shaya\),开心坏了,于是晚上洗澡的时候一直在唱 \(\tt shaya\) 之歌:

    shaya,什么香香脆脆我们都爱?shaya

    shaya,什么带来营养健康关爱?shaya

    由于起的很早就提前睡了下午觉,精神还挺好的。

    一上来就开 \(\tt T2\),花了 \(1h\) 想到了 点分治、哈希、树链剖分 拼起来的做法。比较认识我的人都知道我的代码都打得很短的,平时代码都是 \(1k\sim 3k\),这次写了 \(5k\) 的代码,写了半个小时,调了半个小时,交上去就有 \(83\) 分了(链的分被卡常了),说明我的代码能力还是很不错的,这道题做完我就弃掉了。

    然后一个多小时刚 \(\tt T1\),由于方向错了只拿了 \(6\) 分,如果我会写任意模数我就有 \(59\) 分了,可惜我不会。

    \(\tt T3\) 看到是这种模拟就感觉很烦,搜了 \(25\) 分就润了。(貌似优化一下判断就可以拿到 \(50\) 分,我是傻逼)

    比赛结束之后也没啥感觉,直接去打球了,感觉今天过了 \(\tt T2\) 也算证明了自己,就不用想这么多了。

    \(\tt UPD\):听评讲发现 \(\tt T2\) 有更简单的做法,让每个颜色边的哈希值异或起来为 \(0\),就不用我这么麻烦了。

    总结

    不出意外成绩应该是:\(31+18+100+6+83+25=263\)

    \(\tt D1T1\) 签到题没过是真的可惜了,但是过了 \(\tt D1T3,D2T2\) 也算发挥得可以了。

    \(\tt CF\) 的时候就总结过,一定要先手玩出样例再做题,一些该花的时间不要去节省

    此外考试过程中多去具象化自己的思考,做法就是多打草稿(暴力做法的过程和一些柿子也要写在纸上),这样对你发现关系性质有更多帮助,就像 \(\tt EI\) 所言:尝试利用各种意义上的直观

    感觉 \(\tt NOI\)\(\tt D1T1\) 按照传统应该会是签到题,这次的经历告诉我:一定要相信自己的能力足以通过签到题

    虽然我自己不是很喜欢这套题,也觉得由于题目风格,对 \(\tt NOI\) 比赛的参考价值不大,但还是要吸取教训。

    心态还是好到不行,挺好的,那就这样吧。

  • 相关阅读:
    CSS:在input、pre中左边加上一个图标(一行和多行)
    IntelliJ IDEA 15 创建maven项目
    IntelliJ IDEA 15 部署Tomcat及创建一个简单的Web工程
    IntelliJ IDEA 15 安装
    IntelliJ IDEA 15 设置默认浏览器
    Eclipse 创建Maven工程
    Eclipse 安装热部署JRebel
    解决无法删除表,提示被外键约束引用
    MySql创建触发器
    WinServer2008r2 机器时间格式修改
  • 原文地址:https://www.cnblogs.com/C202044zxy/p/16299177.html
Copyright © 2020-2023  润新知