• NOI2020游记


    Day -1

    到长沙,没重庆热,海星

    到宿舍发现我手机没什么信号有点自闭

    不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错

    下午和晚上就一直无所事事的聊天和看了看题和板子


    Day 0

    上午去开幕式

    差点睡着了(希望不会禁三)

    中午睡了一觉起来再看了看笔试内容就过去考笔试了

    50pts来就送感觉挺赞

    挂了1pts获得了99pts的好成绩

    tmd开考之前居然不能摸键盘???

    练习赛的时候写了去年机器人和序列两道题的暴力

    看着巨佬敲pollard——rho BM 和lct

    晚上继续看题和板子


    Day 1

    最爆炸的一天

    进场看A,这tm不就一矩乘?,你能秒我?

    这矩阵250*250有点大呀

    处理了29次幂大概1s

    结果发现还有美食节?

    我岂不是还要k*(250)^3转移?

    由于出题人没有给边权很小的点我以为正解不是矩乘想了很久

    最后还是写了个暴力65pts走人

    谁tm告诉你中间的转移要把大矩阵乘一起的

    中间直接向量一路乘过去就k*(250)^2了

    估计出题人没想到我这样的zz居然不会这种sb东西

    这时已经2.5h

    看了下B一眼会2^m级别的容斥

    发现还要写个虚树,由于挺久没写还想了会

    结果写出来发现只有32pts,40pts的过不去

    感觉可以全部并在一起考虑转移,但是时间不够了就去看C

    下来发现这题70个人过

    直接搞个线段树合并就完事了

    C暴力至少有40!

    出题人真良心

    写到12:40把分拿满了就开始自闭

    我怎么就没看到那下面还有个C类型数据12pts呢?

    讲题发现这个是什么第13分块

    NOI你给我考这玩意我啸了

    于是65+32+40=137成CQ Day1最低

    给我校丢脸了,给CQ丢脸了

    hdhd和ztc都有200+,ztc直接252tql


    Day 2

    考前想翻盘看三个传统题觉得有戏

    一看题

    我tm!!!

    第一题构造?猜结论?

    第二题题面就三页我啸了

    还tm是什么恶心人的树同构,我去你买了个表的吧

    第三题弦图?还最短路

    您这怕是自己证了个啥结论就整选手?

    搞到8:40题面读完了

    9:10都还没开始写代码的我听着身边一片键盘声

    只有写个A的乱搞试试

    这个m>=n-1有什么用吗?

    写个set暴力取两侧试试

    我tm过了500的大样例输出都还tm跟他一样?

    我稳了?

    发现只有20,干**

    等下m>=n-2啊

    那我岂不是只需要讨论m=n-2就好了

    仔细思考了一下,只需要分成两个点集分别跑前面的做法就好了

    写了个状压过了样例2

    看了下有60pts

    一看tmd10:30了就去看后面的题

    B一看就恶心先跳了

    C这个莫非是最小消除序列做文章?

    想了半个小时猜了一堆结论甚至过不了样例,还是写暴力吧

    第一档是smg????

    这个A感觉可做

    哦这不跑个最短路就完事了

    15pts get

    感觉B限制好强

    哦这就dp一下就完事了

    30pts get

    回头看B就先敲了个16pts

    尝试写前36pts失败最后5min把写的都删了

    检查了下三题都过了编就滚蛋了

    于是Day2 60+16+45=121 ?

    怕是打铁咯

    给我校丢脸了,给CQ丢脸了


    晚上出分发现排名 110+ 应该还有个 Ag 感觉海星

    hdhd虽然 Day2 没考好但是还是有 Ag 再加上有一等约高三压力不是很大

    ztc dalao Day2也发挥稳定,强得邪恶,怒进集训队,签约清华大学

    就我没有学上

    我们都有光明的前程

  • 相关阅读:
    处理MySQL的ibdata1文件过大问题
    关于mysql启动问题---mysqld_safe mysqld from pid file * ended
    mysql数据库指定ip远程访问
    关于access_log 日志文件以及ip、uv和pv的定义
    nginx配置及内核优化详解
    LN : leetcode 746 Min Cost Climbing Stairs
    LN : leetcode 684 Redundant Connection
    LN : leetcode 730 Count Different Palindromic Subsequences
    LN : leetcode 516 Longest Palindromic Subsequence
    LN : leetcode 215 Kth Largest Element in an Array
  • 原文地址:https://www.cnblogs.com/deaf/p/13531001.html
Copyright © 2020-2023  润新知