2019NOIP集训题解

咕咕咕了的内容相信博主一定不会来填坑的!!!

9.3链接

考场上做出了第二题,第三题题面太长劝退,第四题扫描线模板不会,就头铁第一题了,莫名模拟两百多行,还是爆零了.过后发现我的模拟就是正解:双向链表.不说了,反正打挂了.

T1除了双向链表,还可以记住中位数的性质更快速(代码短一点)地解决.

T2模拟一下就好了.

T3劝退了.

T4玄学扫描线算法.排序随机???

9.7链接

期望得分看运气,实际得分170分(运气好==数据水)

T1还以为是什么淀粉质,就没看了,结果就是个并查集.得分0.

T2推出了结论,但是找儿子节点的时候过于愚蠢,T了三个点.得分70.

T3就跑了两条最短路,因为数据水骗到了80分.

T4拿了20分特殊性质.

9.14挂个链接

期望得分235,实际得分125./晕死

T1:没开long long见祖宗了,100爆成70;

T2:特判搞反了,100变20;

T3:乱搞搞出了35分的暴力分,走运走运.

9.17链接

期望得分230,实际得分230./哈哈

T1,T2,T3,T5拿下第一档暴力分走人

T4单调栈原题.

2019.10.3:时隔多年,又回来更模拟考的题解了.flag:从今天起,做一个幸福的人,落实每天能够落实的考题.

10.3链接

期望得分120,实际得分100./滑稽

T1 之前做过,没看出来,花了两个小时搞了个(nlog_n)做法切掉了.

T2 打表发现了(n=1)时的规律,结果前缀和优化的时候错了???

T3 到现在都没看懂题系列.

10.4链接

awsl,被T1题面劝退,T2那么水都没想到,就炸得很惨.

T1照着题面模拟,根据样例随便调一下就切了.(一道大模拟只花了一个半小时,还算可以吧)

T2一道分析性质的题目,脑抽了,没想到.

T3较于上一题思维难度又高了一些,但结论蛮好证明,代码也很好写的.

10.5链接

T1愤怒的小鸟原题

T2数论--递推+期望

T3假的博弈论之猜结论(分奇偶讨论)

[10.6无链接]

很抱歉,flag倒下了,今天这篇无法更.

10.8放个链接

T1和T2都这么傻逼的啊,我太菜了.

T1分析完性质之后就是kruskal模板题了

T2我顺序搞反了.

T3弃疗了,打个暴力忘记return 0;

10.9咕咕咕的链接

T1写假做法切了,数据太水,哈哈哈哈哈.

T2爆零,特殊性质都没推出来.

T3过于幸运,拿到了40分的暴力分.

一言以蔽之,今天运气好.

10.10放下链接

T1 好像大部分人都切了,我数论/推结论怎么这么菜啊.这道题的结论还是可以推的啊.

T2 做法千奇百怪,分数如正解是随机的,我55分算中等运气吧.

T3 好像基准分是50分,20分特殊性质+30分暴力,我只会20分啊...

[10.11无链接]

很抱歉,flag又双倒下了,今天这篇无法更.

10.14放个什么都没有的链接

T1全场大部分都切了,的确是道送分题,但是我太菜了,只会暴力.

T2写了特殊性质1,然后特殊性质2是个假做法,但是数据水就过了两个点.

T3也是直接爆搜,获得了第一档分的好成绩.

[10.15被爆踩咕咕咕]

[10.16被爆踩咕咕咕]

T1 被样例解释误导以为是总方案数-不合法方案数,然后容斥一下,结果愣是没有容斥出来.正解就是性质题了.

10.17垃圾链接

本校队爷的题,咱也不敢骂,咱也不敢说.../狗头/狗头/狗头.

T1以为能有第一档暴力分,结果MLE了,应该是堆里面的东西过量了.

T2考场上就看了一眼,下考后一眼都不想看了.

T3想特殊性质的时候推出了动态规划的转移方程,结果发现只有十几分钟下考了,暴力都没时间打了.还好有40分保命.

[10.19]不挂链接了,毕竟都是洛咕原题.

T1 (NOIP)原题同余方程,(exgcd)的模板,不讲了.(如果上次(zsy)没出这道题,这次我能写出么?----不能!)

T2 莫队+(bitset)

T3 推式子+基本数论知识.

今天的题目是考试以来出的最好的一次(仅代表个人立场),题目有梯度,有难度,但是又不会难到想放弃,还是可落实的.落实的过程中也收获颇多,比如T2,(NM)的(bitset)会爆空间,那就考虑把询问多拆成几个部分来做.

10.21辣鸡链接

好像上一次想在博客上喷出题人也是CQ的题.诶~~~,总之就是毒瘤且不可落实.幸亏T1还送了点分,T3数据比较水.

10.22咕咕咕

[10.24]咕咕咕

10.25好久没更这个了

10.27好久没有三道题都落实了

10.29考试