![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP模拟
Jose何塞
这个作者很懒,什么都没留下…
展开
-
2020.12.03【NOIP提高A组】模拟
今天的比赛做得并不好。T2没有测试链的情况炸的很惨没有去做T4,时间分配极其不合理原创 2020-12-03 16:39:24 · 108 阅读 · 0 评论 -
【2020.12.02提高组模拟】牧羊人(shepherd)题解
好像又是克罗地亚的题,那就公开写题解吧先说最重要的结论:每次选择一个深度最大的羊,寻找一个深度最浅的能够保护它的点放置牧羊人,将牧羊人能保护的点踢出队列,继续做到直至每只羊都被保护到为止感性理解一下:首先对于一只深度最深的羊,将牧羊人放在它的下面肯定不如上面优那么在能够保护这只羊的前提下,我们完全可以将牧羊人的位置上调,这样答案不会更劣,如果能够保护到其它羊就可能减少牧羊人的个数,从而答案会更优QED那么这道题可以分为几个步骤:1.找到深度最深的羊2.找到深度最浅的能够保护它的点放置牧羊人原创 2020-12-02 22:18:51 · 200 阅读 · 0 评论 -
2020.12.02【NOIP提高A组】模拟总结
今天的失误是没有拿到保底分100+18+0+8=126.T4的错误做法打了太久,颗粒无收T2的暴力有WA也有TLE,是实现问题,没有测极限数据(时间不够)比赛应该每次要拿满保底分原创 2020-12-02 21:51:47 · 96 阅读 · 0 评论 -
2020.12.01【NOIp提高A组】模拟总结
看到NOI后面跟个小写p就害怕看到雅礼出题更加害怕虽然还是没有纪中阴间T1一看就是我不会的DP题写了30分跑路正解是一个我从来没有想过的区间DP其实不算特别难,但考场上真的不好想T2一看就是我不会的数据结构题想了一会,写了40分跑路我以为两个log过不了,一直想一个log的做法,啥都想不出T3一看就是我不会的数学题n开到1e7就跟莫反无关了吧。。然而并没有往欧拉想以为能写30,结果只有15质因数分解好慢啊T4一看就是我不会的构造题时间不够了,随便写了个东西拿了40所以说我到原创 2020-12-01 19:42:35 · 122 阅读 · 1 评论 -
2020.11.30【NOIP提高A组】模拟
今天的题暴露出自己很大的问题。首先是T1这个煞笔题没有切掉就算不会O(n),log的算法也是很简单的将删边变成加边老套路了,自己降智没有想到,只能说是实力问题。打了一个完全错误的线段树做法,没有深究其正确性。T2的根不一定是1,痛失50这种惯性思想很害人T4不知道是捆绑数据,否则不会这么打还是要更加认真地思考才行。...原创 2020-11-30 20:41:20 · 94 阅读 · 0 评论 -
2020.11.28【NOIP提高A组】模拟总结
今天的比赛比较良心,做得一般。T1打了个暴力,找了个规律,随便切了T2以为可以二分,中午他们说三分,讲题时发现有一堆峰。。。T3没有AC真是搞笑(或者说没有想到AC思路)明显的dep[x]+x=dep[a]啊,我在想什么T2不一定比T3简单T4暴力+随机垂死挣扎被初一学生估分吊打...原创 2020-11-28 15:09:51 · 130 阅读 · 0 评论 -
2020.11.27【NOIP提高A组】模拟总结
祝 T1出题人万寿无疆死淦T14h,等于暴力NOIP这么做题就估计可以抬走了一定要注意合理分配时间和想清楚再打(节约大量时间)原创 2020-11-27 14:55:38 · 134 阅读 · 0 评论 -
JZOJ6893. 【2020.11.25提高组模拟】小 T 与灵石(stone)题解
这道题需要转化,换根和卡常。首先将集合中的点拉出来,找它们的直径不需要什么虚树,随便挑一个集合里的点为根,做一遍dfs,找最远点x(要在集合里),以x为根重复以上操作,找到最远点y,x-y就是题解所谓“集合中点的直径”然后,f[i]f[i]f[i]值可以转化成i与直径中点距离加上直径长度的一半问题来了,如果有直径长度单数情况怎么办?方法1(题解):发现这时中点在边上,如果中点在x-y边上,考虑新建点z,x,y分别与z连边,长度为1/2,此时z就是中点,为了避免小数,将所有边权*2方法2(By F原创 2020-11-26 11:09:42 · 258 阅读 · 0 评论 -
2020.11.25【NOIP提高A组】模拟总结
T1比较有想法,处理括号在最后时错了,WA74改改TLE80,不改了,煞笔出题人一定要卡满一亿主要我的方法要清空两个很大的数组,开了O2也不行常 数 太 大T2不会,其实是清真推式子题,其实还好FK给我讲题时发现自己考场上推法是错的,但式子是对的T3不会,转化没有想到T4暴力没有打状压,0主要没有刚T2是最大的失误...原创 2020-11-26 10:45:52 · 121 阅读 · 0 评论 -
2020.11.23【NOIP提高A组】模拟总结
又是被SLS和杰哥吊打的一天T1已知少考虑多个环交于一点情况T2不会,SLS和杰哥都会T3不会T4不会脑子不够用,构造题一题不会。唯一简单的T1又少考虑一种情况,跟CSP2020T1犯了同样的错误,思维还是不够缜密,尤其是做这种分类讨论题。明天再见。...原创 2020-11-23 21:48:24 · 172 阅读 · 0 评论 -
2020.11.21 NOIPA组模拟总结
昨天是我的生日,收到了2份生日礼物,一张奖状壳子中考没有屏蔽果然没有人权,第一批有排面林校颁奖,第二批打的居然是第三批的名字,第三批打的还是第三批,真尼玛NB老师念了第一批名单后我明明第二批,问老师:“第二批名单?”老师:“第二批和第三批有什么区别”草率的一B校歌死亡卡顿,舞林大会的经费全拿光了设备又出问题?不管了只要中考优秀新生奖有钱我就歌功颂德———————————以上皆为废话,下面是正题————————今天的比赛质量很不错,没有什么毒瘤题目,有一定的思维难度。T1其实挺简单的,但自原创 2020-11-23 21:48:47 · 146 阅读 · 0 评论 -
6872. 【2020.11.19提高组模拟】倍数区间
给这道垃圾水题写写题解毕竟自己一开始没有想到栈设left[i]−right[i]表示对于i的最长区间设left[i]-right[i]表示对于i的最长区间设left[i]−right[i]表示对于i的最长区间如何高效的维护leftleftleft数组?我们决定不低效的从i一位位往左移,因为left本身就保存了我们所需要的信息!如果a[i]∣a[i−1]a[i]|a[i-1]a[i]∣a[i−1],i完全可以跳到left[i-1],因为left[i-1]-i之间的数既然是a[i-1]的倍数,也势必是原创 2020-11-19 21:19:19 · 138 阅读 · 0 评论 -
2020.11.14【NOIP提高A组】模拟总结
纪中出题,仍然如此毒瘤T1各种各样的分类讨论不过跟儒略日有区别:儒略日无脑啊,这题要脑子,好多需要想的情况!今天时间应该砸在这道题上。T2暴力40,60由于降智没拿到T3,T4没打。明天继续加油,只要不是纪中出题,我都还能打打。...原创 2020-11-14 15:24:10 · 182 阅读 · 0 评论 -
2020.10.08 NOIp普及组模拟妈&海亮CSP2020初赛模拟总结
我愿称之为“德艺双馨”NOIp普及组模拟:T1:看不懂题,一想到无限就想到张元元,却不会做T2:也不看懂题T3:看得懂题,决定这场就打这题30T4:又看不懂题绝望了T3首先想出30分,但是不会打在读题的路上走了很久很久,回来打T3以为打不出来了,开始愉快的找规律发现了m=2n的规律C(m,2m),很开心(为什么这么开心,明明规律扩展一下就好了)SLS找出了规律C(2n,2m),杰哥说可以用lucas定理,愉快的打完了结果评测只有30,OJ上AC???运气不好,HZH说T4也很水啊,原创 2020-10-09 22:30:56 · 677 阅读 · 4 评论