• 周一. 12月 11th, 2023

5G编程聚合网

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

热门标签

NOI2021游记

admin

11月 28, 2021

Day1

报道日,去签名墙上签了字。

Day3

NOI第一试。开局先看了T1T2,发现T2是个LGV板子,花了30min过了。
然后看T1,一眼回了线段树的(nlog^2),但是以为过不了,于是写了个用set维护重链上不是只有重儿子为后继的点的做法。
想了各种细节接近30min,写了1h,调试调了2h。主要是有各种细节写挂。
最后一测大样例,极限数据0.3s。
最后一个小时开T3,先20min写了个28pts裸暴力,接下来又用40min rush了个16pts的k=0的subtask。
预计得分:100+100+44=244
实际得分:100+100+44=244

Day5

第二试。开局又是先看了T1T2。感觉T1不太会,于是写了个乱搞,但是由于一个地方忘了开long long,调了有接近1h。
然后搞T2。没发现E操作的两种情况等价,以为要分开做,就写了个Treap维护最左边和最右边连续EEE…EWWW…W段的做法。
写了1h。调了2h没调出来,最后打了个20pts暴力。
出来后发现T3有手就能拿28pts,血亏。
预计得分24+20=0=44
实际得分56+0+0=56
一看,发现T2暴力少写了个if,血亏20pts。

算上笔试总分400pts。
其实Day1考得还行,主要是Day2炸了,完全能够多拿48pts。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注