NOIP8012集训总结

版权声明:既然是蒟蒻写的文,那么各位大爷就将就着看吧~ https://blog.csdn.net/alan_cty/article/details/83217552

前言

随便写写,联赛爆炸

Day 1

A是一个去年见过的题,直接mst就好了
似乎二分也给过
B是裸题,结果特判少了10分,对总体修改的时候记得对特判部分修改
C有一点难度,但仔细想想这个结论还是很好推的
100+90+100=290

Day 2

A没什么好说的,卡题意差评
B又是裸题,写了树状数组跑得快
C是我讲过的没什么好说的
100+100+100=300

Day 3

BAJim_H的题
A是集训队作业???
还好做过,回忆一下会了
B是强行拼题,都挺套路的,还可以做到O(n)
C感觉很有趣,想了想打个表找个规律就会了=w=
100+100+100=300

Day 4

今天的题是拆组的
A是冼哥的,随便推推就会了
B不知道是谁的但是很裸,现在的人怎么了排序并查集写个启发式合并set
C是cold_chair大爷的,这很NOIP,想了挺久的想了个O( n n l o g n n\sqrt{n log n} )的跑了90分
我竟然写完了
A忘记判k=0少了20分QwQ
80+100+90(100)=270(280)
括号内是线下的

Day 5

今天少了一个小时
做一个线上验题人是怎样的体验
有惊无险地写完了
A是dfs,B是倍增矩乘但是MCMC能过,C是简单倍增+二维数点
结果我交原题都A了,C忘记判x=y爆0
100+100+0=200
辣鸡出题人
IG牛逼
恭喜RNG稳定八强

Day 6

状态低迷的一天
看完题发现都有思路了
A写个找环写挂了-50
B写个猎奇做法常数又大又慢,写并查集还爆栈-10
C简单分类讨论
50+90+100=240
我好菜啊.jpg

Day 7

A看完不会???
B看完会n log n,其实N^2就好了
想着赛后抄一个多项式exp过去
C看完想各种分块,写了一个根号做法
因为题面写开O2所以用了vector
然后OJ没开被卡常_ (:з」∠) _
推一下A发现是一个k阶的差分,没什么好说的
感觉自己变颓废了
100+100+75(85)=275(285)

Day 8

学军dalao的题
A看完又不会???
B看完就知道是水题
C看完就知道是毒瘤题
先敲了一个B,很快过了大样例
然后看A,想了一个看上去很靠谱的 N 3 N^3 做法,写完和 N 5 N^5
最后写C,感觉tp=0和R<=2e6都是可写的
写到一半发现A拍出错??
纠结一下决定继续写C
最后终于过了大样例
100+95+10=205
B懒得写离散化被卡空间
C蜜汁WA
A竟然过了,我自己都能卡掉我自己
虽然说我方法稍微改一下就没问题了

猜你喜欢

转载自blog.csdn.net/alan_cty/article/details/83217552