• 周五. 8月 19th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

NOI2021 D类人银游记

admin

11月 28, 2021

Day -1:

报道,拿了衣服和笔(然而一直没穿过),和神仙 $ ext{h}color{red}{ ext{uangzirui}}$ 一个宿舍,天天喊我 $ ext{CF} ext{Virtual participation}$,被卷死了

Day -1:

笔试经典错47题,然后落实之前的考题(

Day 0:

无事落实

Day 1:

进场一看 $ ext{T1}$ 貌似见过类似的,但那场正好没考 /ll,那次就想错了,这次继续想错,先打了个 $60$ 暴力看后面两题去了。

一看 $ ext{T2}$ 感觉问偶-奇很奇怪,但傻了吧唧没想到是 $-1$ 的逆序对次方(话说前几天 $ ext{y}color{red}{ ext{ybyyb}}$ 刚跟我们讲过要注意系数可能会是 $-1$ 的逆序对次方),想到另外一边去了,于是只会写状压了, $40$ 跑路

$T3$ 先写 $k=0$ 结果过不了样例?于是只好注释掉写暴力,写完暴力发现 $k=0$ 做法没假,只是拓扑的时候拿的缩点前的边,人傻了,改完发现只剩 $40 ext{min}$ 了, $T1$ 还是暴力,人都裂开,但想了想估计写不出 $ ext{T1}$ 继续写 $k=1$ 分类讨论(?),没调出来

预计得分 $60+40+44=144$ 结果不小心注释掉了 $ ext{T1}$ 链的情况? $144->124$ 垫底了

下午发现自己是傻逼,三道题貌似都随便做? $ ext{T3}$ 为啥我不直接写虚树?场后 $ ext{AK}$ ,人没了

Day 1.5:

半夜跟 $ ext{h}color{red}{ ext{uangzirui}}$ 激情 $vp$ 昨天错过的 $ ext{Div.} 1+2$ ,被吊打了

嘉年华发现了掷骰子的诀窍,但是不小心有个骰子撞上另一个了, $6+6+5$ 还行,总分 $80$ 混了个U盘

Day 2:

进场懵逼, $ ext{T1}$ 写个 $O(frac{n^2 imes 256}{w})$ 的暴力和一个 $ ext{trie}$ 树上爆搜, $ ext{T2}$ 中规中矩写了暴力和斐波那契, $ ext{T3}$ 按照样例解释写了个容斥,再写了个特殊性质

预计得分 $32+35+40=107$ 结果 CCF 少爷机 $ ext{T1}$ 直接 $48$ 让我 $107->123$ ?然而改变不了我银定了的结果

晚上发现 $vp$ 的那场 $F$ 挺有意思,想出个带修版本,然而一直到凌晨三四点也只搞出互不干扰的弱化版

后续:$99+124+123=346$ $Ag$ 跑路了,路上也一直没想出 $F$ 带修咋做,太菜了

这次打 $ ext{NOI}$ ,发现自己码力和思维速度差的不行,还是要多练,多落实,多打点比赛,希望明年能不负自己的期待吧

发表回复

您的电子邮箱地址不会被公开。