A组
Jose何塞
这个作者很懒,什么都没留下…
展开
-
2020.11.05【NOIP提高A组】模拟 总结
今天原本拿个11名没有问题,结果T1炸成了30分。思维不够全面,没有考虑特殊情况,结果搞成这鬼样。CSP再这样就危了,文化课万岁!原创 2020-11-05 15:38:49 · 111 阅读 · 0 评论 -
2020.11.04【NOIP提高A组】模拟
今天的题看起来不是很难,但做起来很难,一题不会。我:我完蛋了FK:我一道题都不会SLS:我也是我:哦,那没事了杰哥:我有些惨,没怎么打暴力,就切了个T2在这种难度的比赛下,拿部分分成为了关键!T1的n<=20,链的部分分是很好拿的,但是菊花图的分我不会,而SLS会,这档差了他15分好多人过了第3个样例,但我没过,因为我的贪心太垃圾了,SLS的“归并排序贪心”能够拿下菊花图和第三个样例。T2的n<=10很好拿,但是SLS会特殊性质A这档(虽然他没写),杰哥直接怒切T3只会人口普原创 2020-11-04 19:50:38 · 119 阅读 · 0 评论 -
JZOJ6847. 【2020.11.03提高组模拟】通往强者之路 题解
一道不错的题目。首先先%%%FK大佬教我做这道题和它的亿点细节如果只有n,n+1,答案循环节为n+1如果只有n,n-1,答案循环节为n现在有n-1,n,n+1那么n-1,n不会变,n+1在每n位中会往后移动1位并且呢,一个n-1和n+1相碰会变成n(n+1在前)那么记last,next为n+1上一个n-1,n-1下一个n+1当a[x%n]==n-1时,判断时间是否大于x时间是(x-last[x])*(x+1),如果大于,输出n,否则输出n-1当a[x%(n+1)]==n+1时同理如果以原创 2020-11-03 22:25:20 · 163 阅读 · 0 评论 -
伟大的SLS定理——【2020.11.02提高组模拟】旅途和生活思考及其引论,关于lowbit的一些奇妙性质及其证明(?)
原题:https://gmoj.net/senior/#contest/show/3245/1原题结论:当a,b均为奇数时,lowbit(an−bn)在longlong范围内lowbit(a^n-b^n)在long long范围内lowbit(an−bn)在longlong范围内原题结论前提:0<b<a<1e6,n<=1e60<b<a<1e6,n<=1e60<b<a<1e6,n<=1e6lowbit(x)代表x二进制中最低位1的值原创 2020-11-02 21:53:35 · 237 阅读 · 1 评论 -
JZOJ6843. 【2020.11.02提高组模拟】移形换影
这道题的正解挺妙的。(标算2)首先一个显然的性质:0,2之间的相对位置,1之间的相对位置是不变的这个性质在考场上我想到了,但没有进一步推向正解,反而推了个奇奇怪怪的东西,似乎是标算1的错误实现,标算2更简洁明了。可以开两个数组将0,2和1分开储存,用指针扫,加入数组由于字典序最小,贪心让最小位尽量小,这样在两个数组指针所对应的权值中,我们势必要选择一个更小的但是受到交换次数k的限制,并不是每一次最小的都可以选择,那么如何统计更小值放在答案数组最后一位的所需的交换次数?答案就是max(0,i-le原创 2020-11-02 21:05:49 · 204 阅读 · 0 评论 -
JZOJ6844. 【2020.11.02提高组模拟】旅途和生活
今天做题的最大败笔。分类讨论:当a是奇数,b是奇数时由题,答案在unsigned long long范围内,只需考虑最后63位,用自然溢出即可这30分我TM都想不到当a,b奇偶性不同时,ana^nan 与 bnb^nbn一定不同号,奇数的lowbit必定是1当a,b都是偶数时,答案转化成a/2,b/2的答案乘上2n2^n2n给自己解释一下:在a,b都是偶数时,an/2na^n/2^nan/2n和bn/2nb^n/2^nbn/2n必定都是整数也就是说an,bna^n,b^nan,bn二进制最原创 2020-11-02 19:48:10 · 166 阅读 · 0 评论 -
2020.11.02【NOIP提高A组】模拟(停课训练Day1)
SLS:我好菜啊,居然没AK。今天的比赛不知道在干什么,分数很低。比赛T3好像最水,一下打完了;然后思考T1搞出了貌似正确的做法T2是最大败笔,根本不会其实T2才是真正的水题连自然溢出的30分都能送,基础知识真的不牢T1也炸成了30分,如果对自己的方法不确定的话可以打部分分目标:比SLS和杰哥低不到100分...原创 2020-11-02 19:07:01 · 150 阅读 · 1 评论 -
2020.10.31【NOIP提高A组】模拟总结
今天的题质量很不错,充分的体现出了我与大佬的实力差距和我在应试方面技巧的严重不足。比赛2:00开始,在车上我打游戏,导致我很困世界征服者之征服CXK培养神将*** (已被csdn屏蔽)莫名其妙的,我旁边的SLS也很困,看起来有些萎。赛前小息了5min就卡打了这个出题人脑子有病,像刚学集合很想显摆一般,整道题都是集合T1:简单几何?九点共圆定理?再见!T2:额。。。啥意思啊(此时并没有注意有样例解释)T3:又不会啊T4:这题的题意是最好懂的!仔细研究后搞出了两个结论:1,n-直径节原创 2020-10-31 21:59:05 · 859 阅读 · 0 评论 -
2020.10.29【NOIP提高A组】模拟总结
今天T2炸了25分,T1思考的太慢了,也炸了15分拿到100+50+25对我来说可以说是最高分也应该是最低分T1主要是思考不全面漏了一种情况T2的数组开成了25分的,丢了25没有检查空间是要不得的习惯!...原创 2020-10-31 21:34:10 · 143 阅读 · 0 评论 -
2020.10.25【NOIP提高A组】模拟 总结
今天比赛的难度比较接近CSP模拟,T1比较可做,T2部分分足够。言下之意呢这是一套难度比较正常的题,比那些NOIp模拟可做多了虽然正解也需要用到生成函数等超纲知识,但做比赛做起来也比较舒服比赛时T1先想了个思路,SLS一直在我旁边疯狂嘲讽:”你的方法是错的“然后真的错了有些慌,毕竟杰哥和SLS看起来对T1都胸有成竹,先开T2没开T2前,杰哥问我:“Catalan的数的公式”,SLS问了一样的问题那我肯定知道要用Catalan数了想起来左右括号匹配要用到这个,乘个组合数和贡献就可以了80分到原创 2020-10-26 22:20:13 · 149 阅读 · 0 评论 -
2020.10.24【NOIP提高A组】总结
今天的题目是标准的NOIp模拟,或许比NOIp模拟简单一些言下之意呢,就是我一题都不会罢了。T1,T2都只会O(n^2)T1怀揣着50%数据势必不会开到1e6级别的信仰拿了30分T2怀揣着1e5用register卡常势必可以多卡一个点的信仰拿了40分比赛策略还行,但是实力不够言下之意呢,也就是我太菜了。...原创 2020-10-24 16:39:28 · 239 阅读 · 0 评论 -
2020.10.17【NOIP提高A组】模拟 总结
今天的题还是一如既往的难。T1,T4两道博弈明显不会,T1SG函数找不出规律T2错得有些离谱,T3根本不会看到了题解,T4原来是欺诈题,T2是简单题,T1,T3是难题,不会原创 2020-10-17 15:49:21 · 134 阅读 · 0 评论 -
2020.10.07【NOIP提高A组】模拟总结
打废了啊80+15+30+5=130T1降智错误,T3蜜汁WA,T4蜜汁WA太菜了,感觉比赛没有什么要总结的,就是太菜了对了 ,注意考虑特殊情况,程序想清楚再打原创 2020-10-07 15:13:05 · 96 阅读 · 1 评论 -
2020.10.06【NOIP提高A组】模拟总结
今天还不知道分数就来总结了,别问我为什么估分:100+0+0=100实际:?+0+?=?(T2没有提交)开场看题,觉得T1是很好做的想了一会(杰哥:我看你犹豫了好久啊 )会了,map走起,register卡常这时候已经10:00左右了有些懈怠,于是上了个厕所,回来开了T2结果我连暴力都不会打其实2^n的暴力我还是会的,但是不会其它的打着打着觉得不太行了,开了T3猜了个伪结论,每次枚举度数最大的点去做,结果没有搞出来12:00,绝望的结束了比赛总结:自己认为自己切了一题后,不能懈怠,要原创 2020-10-06 16:18:45 · 223 阅读 · 1 评论 -
2020.10.05【NOIP提高A组】模拟
今天的比赛虽然做的不好,但是投入度很高,换了个环境果然更有斗志,考场上很有一些想法,策略上也的确有一些问题需要改正。T1没有打出来是很可惜的,在考场上,我不断更新着自己的想法,发现对题目的理解也有问题,它不是只沿着一条树边拿,而是能走多少拿多少。一开始就定位O(n^2)算法,有些焦躁,发现自己只会O(n ^3)算法。想到了需要下传和合并两个步骤,考试时好像将两个步骤弄反了,所以没有打出来,离正解差一(亿?)点点很可惜。在这道题上花费了太多的时间,并且最后没有打O(n^3),是很不应该的,比赛应该要的是原创 2020-10-05 22:45:38 · 107 阅读 · 0 评论 -
2020.09.12【NOIP提高A组】模拟总结
来划水结果被暴打T1:SB找规律题T2:真的恶心,我用了近2h,结果没有弄出来T3:扫描线没有打出,输出n+1,跳T4:什么神仙题,输出-1,跳出分沾沾自喜,T3居然25,T4居然16下午听题后。。。。我去年买了个表T4居然就是暴力。。血亏T3的n<=50!!!!离散化暴力即可策略出问题了这不是省选组,爆肝一题就可以了,提高A组要4题都想想正解!T4完全应该打暴力的,输出-1太敷衍了两道欺诈题,一道规律,一道码农题策略很重要,暴力必须全部打上,不管有没有部分分今天打成这个样原创 2020-09-12 16:52:40 · 180 阅读 · 0 评论 -
2020.03.21【NOIP提高组】模拟A 组18
A组第一名0+100+30=130?第一题:概率?再见!第二题:这。。。联想到了之前做过的割点问题,这次是割边边双联通分量缩点+桥,没了啊100预定第三题:Hash走起(并没有意识到子串不可重叠)T2的m是1e6,不是1e5,还要mod 1000,有毒啊心想:大众分预定结果Rank1,第一次啊,虽然有并列概率真的tcl,40分差距还是挺大的这次运气好,T3错误算法30分...原创 2020-03-22 19:11:02 · 253 阅读 · 0 评论 -
2020.02.29【NOIP提高组】模拟A 组11
菜的真实这套题,一个初三的人应该随便前六你这个T2稳得真实,暴力50分(本人亲测),垃圾点的树剖60,正解爆栈80.。。区分度感人T1:N log n绝对会被卡,不敢用线段树/setO(n)好像是离线,好像反着做?T2:树剖写了好久没过样例,然后暴力T3瞎整最后100+0+10滚粗总结:暴力的准确度一定要提高...原创 2020-03-02 19:06:29 · 138 阅读 · 0 评论 -
2020.02.25【NOIP提高组】模拟A 组10
今天的比赛做的也一般般。T1一眼切,什么东西这个题目觉悟不高我试过了,模数为19491001,19260817时,你只能拿80分(比赛后才知道的,比赛中打了1e9+7,100分)T2不会,T3不会绝望,T3还错了20分暴力,大众分100+0+0=100,Rank7暴力拿分不大行啊,昨天也只有100分,今天也是。需要改进问题所在。暴力拿分也能体现一个人稳的能力,不能忽视,同时暴力也是...原创 2020-02-26 20:17:10 · 152 阅读 · 0 评论 -
2020.02.22【NOIP提高组】模拟A 组9总结
T1应当想法是对的,人应该只往右走,撞墙时转弯然而RE0,莫名RE,不知原因T2容斥K很小,考虑容斥枚举颜色选或不选该颜色的点,不选的颜色是单数就减答案,否则加答案。答案就是每个联通块大小平方考虑丢弃颜色限制,答案为N^2再减去不选一种颜色的答案。发现这样会重复,再加上不选两种颜色的答案就这样继续容斥下去。T3完全不会,不会任何的部分分T1有些遗憾,竟然没写出分,其他还好实...原创 2020-02-23 19:46:54 · 88 阅读 · 0 评论 -
JZOJ3875. 【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance) (Standard IO)
Description在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍,这些星球将建设P条新的太空隧...原创 2020-01-18 07:36:38 · 226 阅读 · 0 评论