• HNOI2018滚粗记


    day 0

    最近发现机房的人都有些焦虑(除了一些神犇)自己也被影响地紧张起来

    唉,不知道是不是一种好的心态,紧张是必然的。。。

    随便打了点板子((FFT,SA,LCT)) 很棒一个都没考

    day 1

    进来先看一遍题目,再决定做什么。

    T1 题面短很快看完了,想了想,除了30分好像毫无办法了。

    T2 题目描述有点鬼畜,但还是看懂了,只会一个模拟,先弃掉。。。

    T3 woc 根本看不懂题面,废了废了,先不看了。。。(ps:这是我这场崩的起点)

    恩 T1 看了看。按位考虑、线性基全都不适用。。。然后想了想逆推,诶似乎可以啊。

    但仔细观察了一下,根本不行?我还要记下哪些位数确定还是不确定。

    弃了弃了,时间浪费了很久了,先打个暴力dp走人。

    然后又看了看 T2 写了一个把环拆成链然后暴力模拟。

    找了找性质,好像就是考虑枚举一个起点,然后后面 长度与值的和 的最大值是答案,写了一个式子:

    [displaystyle (n-1)+min_{beg=1}^{n} {beg+max_{i=beg}^{beg+n-1}{t[i]-i}} ]

    想了想 如何直接维护 不会啊!! 我的水平也就到维护后面那个 (max) 上了吧。。。写了个线段树 (O(mn log n)) 就滚粗了

    早知道写个每次预处理一次的 (O(mn)) 的算法了 还有 (40pts) TAT 这个式子有人说贼容易维护。。然后就A了?

    只剩下 T3 仔细看了一波题面emmmm 就是一个求图独立集个数嘛,为什么写这么复杂!!!

    然后看了下数据范围,就是一棵树加几条边嘛,和落忆枫音差不多嘛~

    我写了个树的,然后直接考虑状压dp 也就是直接合并那些不可行点的状态。

    发现根本写不动啊 要枚举每一颗子树的集合然后再合并,方案数也贼难算。

    随便写了写,没调过,但这个还是能过树的点就用这个交了。。。

    结果后来发现我这个RE了 TAT 用之前那个只写树的就可以过了

    下午出来发现分数 (30+30+20=80) 光荣滚粗~~

    他们 T3 都好多分啊,我什么也没有,肖大佬 (140) 全省rk14 只能无限膜拜了Orz

    day2

    知道了昨天的教训,今天就直接看一遍所有题再说。

    T1 还是很好理解,T2 定义有些烦但还是耐着性子看完了,

    T3 虽然还是很长但还是看完了(明明一道题面可以很短的题,为什么这么长啊,差评)

    写了第一题的暴力,然后写着写着发现有一些神奇优化思路qwq

    写完后,直接开始乱搞优化,然后拍了几百组拍上了2333 测了一组 (10^6) 跑了 (0.3s) emmm 很快 稳了

    此时才 (1hour) 自信满满

    看了下 (T2) 写了暴力,然后再写了个状压,很好没思路了

    然后看了 (n=1000) 的点看了几十分钟 woc 根本不会做啊

    后来才知道,这档分是出题人瞎编的???差评啊

    拿了40分快跑qwq

    再来看看最后一题,先暴力模拟了一波,emmm 过了样例舒服

    看下部分分,想写dp,然后看到那个式子似乎很可拆

    然后就拆出来了???直接dp维护答案 调了好久,第一个样例过不去

    发现我有个东西没维护进去TAT 快下考了,咸鱼地看着题目发呆,等死了

    下午出来妈妈告诉我成绩 (30+30+20=80) 嘤嘤嘤 和昨天一样???

    然后看了一波榜。。怎么一堆 (ge 200) 的神仙啊!!! 我到全省倒数去了,真滚粗了。

    后来发现 T1 有数据能卡掉我那个乱搞, T2 我 (-1) 判错了。。。

    zhou888 直接怒拿 (235) 进队了,高一rk1,根本无法同台竞技啊

    dyx 也直接 (190) 拿了高一的B队名额,也很强啊

    ShichengXiao 因为数据太水,导致相对排名变低,遗憾地没有进队,特别不爽。心疼他 (1s)

    yyb 是真 (fake) 出来说 (20+20+20=60) 结果 (90+20+90=200) qwq 直接怒拿全省高一 rk4

    day ∞

    这次有很多遗憾吧,但实在是技不如人只能怪自己

    程序交错挂 (10pts) 没有特判挂 (10pts) 本来可以跑过 (5000) 点却开始乱搞挂 (10pts) 然后各种几乎都要接近正解,却最后没想明白挂 (infty pts)

    但机会不可能重来,数据水也不可能重新改

    不能怨出题人,他们已经做得很棒了,只能怪自己题做得少,思维不够强,胆子不够大

    我的高一竞赛生涯灰暗无光,

    也许是过去的自己太骄傲了吧,沉浸在虚荣中无法自拔;

    亦或是过去的自己太容易满足了吧,无法从安乐的梦境中觉醒 。

    身边很多人都一直支持着我,请送上我最高的敬意与感谢!

    虽然此次机会又被我白白抛弃了,但相信下次机会我不会再放弃。

    江东子弟多才俊,卷土重来未可知。

    不能再沉溺下去了,一定要努力提升自己的思维与解题时候的策略,每次做到不挂分就是最好的结果了!

    最后想用一句话来结束此篇滚粗记:

    一个人的命运啊,当然要靠自我奋斗,但是也要考虑到历史的行程 。 ——长者

  • 相关阅读:
    自动化测试(Selenium+python)-环境搭建
    Jenkins默认插件
    Jenkins安装
    jdk环境变量配置
    RobotFramework使用chrome打开浏览器,提示chromedriver.exe停止运行
    Java之获取年月日时分秒字符串
    JavaScript验证输入是否为空
    轮播图简单实现(转载)
    CSS设置元素背景为半透明, 而其中的内容为不透明
    Hibernate的update() 无效
  • 原文地址:https://www.cnblogs.com/zjp-shadow/p/8858559.html
Copyright © 2020-2023  润新知