zoukankan      html  css  js  c++  java
  • NOI2020 游记

    这个不带脑子的选手,NOI 又挂题了……

    day-1

    一路上不知道泼什么隔膜,来到长沙。

    傍晚在自习室泼 pvz,真·面基大会。看到了各路神仙,但是他们应该并不认识我。

    感觉食堂饭很好吃,寝室用品也很全。

    晚上被冻醒,好困啊。

    day0

    ZJ 人真多,听说 40+,真·一火车。

    排队排好久才入场,开幕式 3M,掌声雷动。

    据说已经变成了吃饭竞赛,吃不完扣分?

    下午笔试 2min 写完,然后写了个 NTT,走人。

    day1

    考场真近。

    看到题目发现三道都不会做……

    一看 T1,((5n)^3log n) 怎么可能过啊,这机子很慢的啊……

    那想想其他做法,发现都不可做。然后拿着咸鱼的心态去打 ((5n)^3log n) 暴力,一跑,整个人都惊了……为什么这么快啊……

    然后拍上就不管了。

    算了算 T2T3 每题 (64) 的暴力分,应该可行。

    一看 T2 要打暴力至少 (O(n^2)),想了想状态发现直接 max 卷积就好了,然后线段树合并一波上去。然后一遍就写对了什么操作 /fad

    看看 T3,一看就是 lxl 题,打了 暴力和AC两个包就不管了,跑了一下发现 B 过了???感觉对高维莫队理解不深,就没去写。

    众所周知 NOI 大样例的 gen 就是数据的 gen,然后就开始静态代码。

    感觉打成了提高组?后面一个半小时都在检查代码。

    感觉查分和摸奖一样,太刺激了。估分 (252) 实际 (264)

    听讲题,原来真的是lxl题!

    晚上也没怎么学,颓了好久。

    day2

    夜里饿爆了,然后早上五点醒来就没睡着过。

    今天真·啥题都不会,感觉毫无思路。感觉就是像在打 CTS。

    先开了 T1,一看就知道是一个智力题。推了好久,啥都不会。写个贪心,跑不过很多点。数据范围里 (m geq n - 2) 也不知道是什么东西。

    再开 T2 不会写。

    然后仔细一看 T3,弦图,难道是签到题?前两题不会做,难道今天难度倒序?

    然后推了半天,发现三元环的讨论十分毒瘤,感觉写不动,然后心态炸裂。

    但是发现各路神仙一直在来回走,看来判断没错,今天是暴力场。

    于是回去推 T1,跑了跑大样例,发现 (m = n - 1) 全部有解。

    猜想 (m geq n - 1) 都有解。

    那么 (m = n - 2) 就是分成两个集合,使得平均值都是 (frac{k(m-1)}{m})

    值域好大啊,先写个暴力,拍一下,对了。

    然后一想,这个 (m) 太瘤子,简单变换一下式子就是 ((k - a)) 的和是 (k)

    显然正负分开讨论,然后发现负的值域不大,只有 (nk),于是 (O(frac{n^2k}{omega})) 写完,空间 300+ M。

    然后拍了拍,发现gen不断写挂。

    然后开始搞 T3 暴力,感觉判一下 (-1) 和写个最短路骗分很有希望,然后随便写一下竟然过 A 的包。?为什么不是直觉上的 B 呢?

    不管了。然后去搞 T2,感觉暴力写不来,就写了深度为 (1) 的和链的部分分,预计 (8) 分。

    出考场才发现 T3 写挂了,可能会爆零。

    下午查分前竟然被采访了 QwQ,但是因为对分数太紧张还是没很好地回答采访。

    查分无限鸽,刚开始几分钟等待极其刺激。结果最后到四点半后才有。一查,T1 没挂,T2 挂成 4分,T3 没挂,20分。

    总分 (100 + 264 + 124 = 488),比去年线高了,应该没问题,等 20 号发奖吧……

    感觉数据很水啊,还是运气太好了啊……

    傍晚去拿了THU约,听说隔壁还要面试。THU真方便。

    听完讲评之后出来看榜,发现自己 rk32。果然菜得不行,day2 是真打的不好。

    再仔细一看,鱼大捧杯了???跑回寝室结果其他人都知道了……

    祝贺 yhx-12243,同时也感谢 yhx-12243 在平时为我解答了大量的问题。

    估计鱼大也没想到自己要答辩,然后回去只见他一直在 rush 论文。

    然后晚上说好不睡的呢?颓到一点多又开始睡觉了。

    day3

    赛程回顾是真的有趣。

      有你有我,俺上电视了。
    

    我校学生和教练多次出现在镜头内,我出现了两三秒,大家都上电视了。还好我没发现我的采访照。

    罗大进国家队了,祝贺一下四个 IOI 国家队爷。

    然后上去拿了牌,然后拍了鱼大捧杯。今年前三都有杯,然后看三个人在台上 swap 了好久。

    出来教练给我们拍照,然后罗大鱼大不断被路人叫去合影 /fad

    然后又颓了一天。和 xpp,skip1926 颓 mc,鱼大只是看了一个晚上,竟然不会无聊?(后来才知道鱼大教 xpp 教了一个晚上)

    晚上说好睡觉的,聊天聊到两点多?????

    day4

    疏散日。实际上昨天晚上学校人就没多少了。坐车回家颓废了。

    在门口碰到一个音游人,据说是上海的。OIER 音游人真多系列。

    后记

    想想自己 day2 考场上,三个小时都没拿分,心态一直在进队和进不了队变化,最后暴力都没打多少分。

    想想自己真是可笑,水平不够,心态还不够稳定。何时能够同时拥有实力和稳定的心态呢?

    虽说我校今年有不错的结果,但是也有同学没发挥好。NOI 运气的成分挺多,不少神仙爆炸了。关于这点我难以言表。

    大家加油。

  • 相关阅读:
    前台js加密实例
    Redis 核心原理
    Rredis的安装与常用命令
    Zookeeper的源码环境的搭建和源码解读
    Zookeeper集群搭建
    Zookeeper的客户端API使用
    Zookeeper介绍
    HashMap的死锁 与 ConcurrentHashMap
    定时任务 & 定时线程池 ScheduledThreadPoolExecutor
    Fork/Join框架
  • 原文地址:https://www.cnblogs.com/daklqw/p/13530573.html
Copyright © 2011-2022 走看看