ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

NOI2020 游记

2020-08-19 17:34:59  阅读:142  来源: 互联网

标签:发现 暴力 T2 然后 T1 NOI2020 感觉 游记


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

day-1

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

傍晚在自习室泼 pvz,真·面基大会。

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

晚上被冻醒,好困啊。

day0

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

排队排好久才入场,开幕式。

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

day1

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

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

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

然后拍上就不管了。

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

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

看看 T3,一看就是 lxl 题,打了 暴力和AC两个包就不管了,跑了一下发现 B 过了???

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

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

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

day2

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

今天真·啥题都不会。感觉毫无思路。

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

再开 T2 不会写。

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

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

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

猜想 m >= n - 1 都有解。

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

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

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

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

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

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

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

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

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

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

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

标签:发现,暴力,T2,然后,T1,NOI2020,感觉,游记
来源: https://www.cnblogs.com/daklqw/p/13530573.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有