• HNOI2019退役祭


    对你没看错,是退役祭。

    Day -2

    春游。话说为什么又是植物园?

    Day -1

    白天上文化课,晚上给机房其它童鞋出题。

    Day 0

    给他们考试,然后颓3Dmaze,毕竟没网

    Day 1

    车上复习了下模板事实证明这并没有用
    进考场,发现好多穿(CJ)校服的虽然一个认识的都没有
    赶紧敲了(emacs)配置,然后就发卷了。真后悔没有带吃的进来
    (T1),马上写了个暴搜,样例过了,然后想正解,没有思路,去看(T2)
    兴奋地写了个可持久化线段树,然后样例都没过,发现看错题了。。又想了一下无果,去看(T3)
    容易发现最后每条边都肯定是要连向(n)的,并且任何非目标状态都肯定是有一条边能直接变成连向(n)的。
    于是第一问迎刃而解。然后就不会了,所以只做了W=0的点
    为什么没写暴搜呢?懒得打
    回过来看(T1),发现(B,C)的决策和(E,F)的决策是相互独立的,所以只需要枚举(A,D),分别求(B,C)(E,F)的方案数然后乘法原理一下就好了。(B,C)的求法我想了很多,证伪了许多,最后的方案就是求出任意两个点构成的线段的垂直平分线,用一般式表示,然后用桶记录一下。枚举(A,D)时,求出(AD)直线的方程,看有多少个点对的垂直平分线就是这条,就是(B,C)可取的方案数。关于这个桶怎么实现,一开始还准备用哈希的,但是感觉有点麻烦,于是决定用(map)。至于(E,F),我打算求出每个点到其它所有点的直线的斜率,然后排个序,然后二分(AD)垂线的斜率和(AD)的斜率之间的点。
    似乎可行的样子,但是实现不了,就是(map)那里出锅,最后还是20分暴力滚粗。
    再去看(T2),随便写了个算法,过了样例就没管了。

    什么?没建子目录?那没事了。

    Day 2

    Day1爆零,心态崩了啊。
    今天依然没买吃的。
    直接开(T1)吧,emmm似乎不可做的样子。
    去看(T2),emmm似乎也不可做的样子、、
    去看(T3),似乎可做啊,于是推了半天柿子啥也没推出来。
    回去看(T2),写了个假算法
    回过去看(T1)
    看到回文串,你想到了什么?
    马拉车啊。
    听到马拉车,你想到了什么?
    对,没错,从一个点向两边拓展,拓展到的2个点之间一定存在回文路径。
    于是直接开个二维数组标记2个点之间存不存在。
    枚举以每个点为中心,向两边拓展权值相同的点,并且只拓展没有标记存在路径的点。
    然后还有长度为偶数的回文串的情况,所以还要枚举所有边,如果2个点的权值相同且没有标记存在路径的话,从这2个点拓展。
    时间复杂度我不确定,或许是(O(n^2)),或许是(O(m^2))?
    还是先确定正确性吧。。
    不管了,反正这次只是来试试水的。

    晚上疯狂补作业。

    写在最后

    这是我第一次参加省选,试下水,虽然爆0了
    虽说今年题目偏难(duliu),但是很多题暴力分没拿还是很可惜。
    毕竟我是弱校菜鸡,时间、师资、资源、氛围都是无法和那些巨佬比的。
    我怀念那段停课时讨论题目的时光,可本校所有高二选手早已退役,我已然成为本校最大的选手之一。
    我没有教学意义上的老师,除了语言外的所有,各种算法数据结构,基本都是自学的。我能做的,就是适当学习新算法,刷题,看题解。
    但我毕竟理解能力还是有限、数学素养不足,还是会有很多学不懂的,比如后缀数组、NTT等。
    但我还是看到了一点希望。
    如果联赛正常发挥,能有400+,然后省选暴力分拿满,特殊点尽量拿,大力猜结论,有思路的尽量尝试,不要太畏于实现的难度(暗示鱼),还有一年时间,实力肯定会提高一点,加上现在友好的政策,或许就有了呢?
    希望很渺茫,但放弃已经不可能了。
    只有一次机会了,(NOIp2019)加油,祝我好运,也祝各位mxh大佬们好运。

    广告区

    ych巨佬进队记
    xjc巨佬AK记
    hkw巨佬AK记

  • 相关阅读:
    P2986 [USACO10MAR] Great Cow Gathering G
    L3025 那就别担心了 (天梯赛)
    P7960 [NOIP2021] 报数
    #10121. 「一本通 4.2 例 3」与众不同
    2016第七届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组
    L33 胜利者集合(天梯赛)
    士兵过河
    P1899 魔法物品
    状压dp专题
    P3177 [HAOI2015] 树上染色
  • 原文地址:https://www.cnblogs.com/Qihoo360/p/10668091.html
Copyright © 2020-2023  润新知