其他分享
首页 > 其他分享> > NOIP2021游记

NOIP2021游记

作者:互联网

Day -3

最后一场模拟赛,虽说23题都A了,但是wxq大佬四道题暴力打满rank1,%%%

Day -2

为迎接检查,大扫除一上午(震惊:noip前夕某学校竟大扫除)
下午试机,因为疫情原因,考点在我们学校,心态挺好
试机赛被gzx大佬上了一课,中途去厕所的时候他说T1A了,导致我觉得有点慌,一直死磕T1,结果T2暴0,结果出来之后(gzx:我不会啊),心态炸裂

Day -1

猛看数论,图论和树论,感觉今年会出2-sat,gzx大佬拉我和他写CF,结果被一道神题打趴,中午找了些资料看懂了证明,确实神仙,下午全体一起打CF,写完E之后不会了,就放弃了,gzx大佬试图10分钟写完线段树失败

Day 1

快考试的时候看了一眼欧拉回路,发现不会,感觉有点慌,万一考了……
进考场先看题
T1好像很简单?T2是组合/DP?T3是贪心/结论?T4是模拟/数据结构?
先写T1,筛一下10分钟切了
然后看T3,感觉方差的式子好像在哪见过可以化简,但是想不起来了,就现推,推了半天推出来了,然后不知道有什么用,就写了个贪心,发现大样例根本过不去,又写了个随机化,忘记退火的式子是啥了,只能写随机化贪心,居然把第一组大样例过了?
时间原因,去写T2,没什么思路,只会50pts的状压,很快调过了想写下一档特殊性质,发现很难写就放弃了,又去想了会T3,
最后两个小时,被迫看T4,看完题感觉没有多难,就是写起来比较复杂,于是赶紧写,写着写着,嗯?要用线段树合并和并查集启发式合并,不想写了
现在想想幸亏当时放弃了
然后写第一档暴力和第二档性质,最后20分钟过了大样例,心情舒畅
出来之后发现大家都不到200,我如果T4不过分应该有190左右,T3的随机化不知道能写多少分

回家在洛谷上侧发现随机化最高40最低28,感觉状态不错

标签:大样,大佬,T3,随机化,gzx,游记,NOIP2021,Day
来源: https://blog.csdn.net/jwg2732/article/details/121451458