• NOIOR2 游记


    考试前:心态很爆炸,感觉自己什么题都不会。
    考试后:**,我只会爆搜了。

    (DAY-0)

    晚上切了两道绿的 (dp), 看懂了 (ABC163)(E) 做法,补了一下博客。
    (F) 题树形 (dp+) 容斥,只能咕咕咕......
    晚上和大佬讨论自己出的题,索性出锅了,到 $00:02$ 才睡,发了一篇说说:AFO 赛 rp++

    (DAY-1)

    给自己的目标就是打满暴力,上次不打暴力挂的太惨了。
    先通读一遍,发现 (T1) 比较可做,(T3) 看不懂题。
    所以先看 (T2) ,稍微想一下并没有思路(太菜了),于是先上 $50$ 分暴力。
    然后看 (T1) 先打了一个假的算法,扔一边去,看 (T3),读懂题后发现链是 ((dfrac{n}{2}!)^2),后来发现是 (dfrac{n}{2}!),然后手玩一组是对的, $20$ 分到手(大家都知道后来发生了什么吧),这时我已经 $70+$ 分到手(自认为),然而时间不到 $1.5h$ 这对大家来说不算什么,然而这超过了上一次所有时间得分的两倍!
    然后开始推 (T1) 式子,一眼 (gcd) 但是却没有想,做成了纯数学题,最后还推出了个似乎可行的式子,然后码码码......
    成功过掉第一个,然而第二个样例的第 $5$ 个数据出锅了。

    这是已经两个半小时了...
    于是开始看 (T3) ,终于知道他在 (bb) 什么了,发现 $nleq 20$直接枚举全排列 (mathcal O((dfrac{n}{2})!)) 就有 $20$ 分了,加上 (T1) 的玄学分 $100$ 肯定没问题了,说不定可以苟到 $150+$,开心
    开始刚 (T2) $70$ 或 $100$,只想到维护上一个出现的位置,然而 $1e6$ 明显的线性应该是恶心的组合问题,最后扫一遍,大概是一个容斥的感觉(**,你还真 (nlog n) 啊?)。 然后发现自己都不会了。
    所以就就颓你谷吧。

    (T1) 没有特判 $70->20$ ,没什么波动?
    自测 $20+50+20=90$ ,没了......

    被逼着买了好几本五三,看来是要退役去学文化课了。
    但愿还能偶尔刷刷题吧......

  • 相关阅读:
    电子商务概论【0351】
    数据库原理
    建筑结构CAD[0753]
    计算机图像处理基础[9124]
    计算机基础[1056]
    计算机组成原理【0013】
    C语言程序设计【0039】
    计算机基础1056
    专业英语[0089]
    double数据转换成char字符串的函数——dtostrf()用法
  • 原文地址:https://www.cnblogs.com/tlx-blog/p/12780419.html
Copyright © 2020-2023  润新知