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 运气的成分挺多,不少神仙爆炸了。关于这点我难以言表。

    大家加油。

  • 相关阅读:
    Windows XP下 Android开发环境 搭建
    Android程序的入口点
    在eclipse里 新建android项目时 提示找不到proguard.cfg
    64位WIN7系统 下 搭建Android开发环境
    在eclipse里 新建android项目时 提示找不到proguard.cfg
    This Android SDK requires Android Developer Toolkit version 20.0.0 or above
    This Android SDK requires Android Developer Toolkit version 20.0.0 or above
    Android requires compiler compliance level 5.0 or 6.0. Found '1.4' instead
    Windows XP下 Android开发环境 搭建
    Android程序的入口点
  • 原文地址:https://www.cnblogs.com/daklqw/p/13530573.html
Copyright © 2011-2022 走看看