ICode9

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

NOI2021游记

2021-07-31 09:36:04  阅读:184  来源: 互联网

标签:得分 暴力 44 T2 NOI2021 1h 游记 100


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。

标签:得分,暴力,44,T2,NOI2021,1h,游记,100
来源: https://www.cnblogs.com/ynycoding/p/15079161.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有