今天看标题终于回到了“NOIP模拟赛”,十分高兴啊! 然后一打开题目: ********** 所以今天又是一场NOIPlus模拟赛(微笑) 成绩:0+70+0=70 A题想了个贪心被myh两分钟cha掉了...(后来才知道这题是今天最难的神题),B题是个傻逼点分但是我写了两个多小时才过样例,结果写的有点挫有三个点T了20ms...C题没仔细看题,场后都说是简单题?出分全场200,看来我 被 虐 不 可 避(确信) A:[FJOI2016集训Day7T1]挑选子序列 B:[FJOI2016集训Da…

欠的太多,咕了咕了 最近复赛临近时间紧,就不每次都写感想和题解了,只写点有意义的好题…

加量不加价?! 昨晚看时间变成了3.5h以为终于变成了正常难度,结果还是国家集训队作业... A题看起来很神仙,B题看上去很神仙,C题一看就知道很神仙: 结果发现B是假题,放榜后发现A也是假题,C是YNOI2016的真·神仙题(dllxl) 成绩:0+100+0=100 A:[agc004c]and grid B:[arc076e]connected? C:[BZOJ4940][YNOI2016]这是我自己的发明…

今天太晚了...题解到时候补吧(flag立好) 成绩:100+0+0=100 感觉A题本质暴力贪心?C题一道水题我居然没做...亏爆 A:[agc011e]increasing numbers B:[agc008e]next or nextnext(gu) C:[BZOJ1014][JSOI2008]火星人prefix…

这次的题目难得的水,但是由于许多哲学的原因,第二题题意表述很迷. 然后是真的猜题意了搞了. 不过这样都可以涨Rating我也是服了. Upt:链接莫名又消失了 A. 「NOIP2017模拟赛11.03」Egypt丶小黑车 题意一看就是很精简的数学题, 首先我们用经典的方法,假设我们用\(f_x\)表示\([1,x]\)的答案,那么最后输出的就是\(f_r-f_{l-1}\)了 然后考虑求解\(f_x\).我们知道对于一个\([1,x]\)的区间里,含有约数\(d\)的数有\(\lfloor \f…

好久没写blog&&比赛题解了,最近补一下 这次还是很狗的,T3想了很久最后竟然连并查集都忘写了,然后T2map莫名爆炸. Rating爆减......链接不解释 好了我们开始看题. A. 「THUPC 2017」玩游戏 看到这个题目是不是超级害怕蒟蒻看到THUPC瑟瑟发抖 然后我们仔细读一遍题,发现签到题get! 我们首先判断\(a+b\)是否可以表示为\(\sum_{i=1}^k i\)的形式 如果可以,我们就可以不断从\(k\)开始,如果\(a>=k\)那么就\(a-=k\).…

好久没打模拟赛了...今天一样是两道国集,一道bzoj题 成绩:13+0+95=108 A题开始看错题了...导致样例都没看懂,结果xfz提醒我后我理解了一个我自认为正确的题意(事实证明我和xfz都错了qwq),然后瞎打了一个线段树,结果只有13分...C题一看就是一个大平衡树,开始手打了100+行发现自己肯定调不出来,于是……Rope真香 A:[arc067f]yakiniku restaurants B:[agc010d]decrementing(咕) C:[BZOJ3678]Wangxz和…

这次的比赛充满着玄学的气息,玄学链接 首先讲一下为什么没有第十四场 其实今天早上9点时看到题目就叫了:原题! 没错,整套试卷都做过,我还写了题解 然后老叶就说换一套,但如果仅仅是这样就没什么 但等13min后结束这场考试后,一评测发现有人A了T1 但老叶并没有开启Unrated,然后大家集体垫底被踩 然后我就莫名掉了74Rating 但是之后第二场很快就开始了,但是等第二场测完之后还是没有进行Unrated处理,结果就白掉分了 真是Dog至极 然后讲一下题目,这次主要是T2炸了,花了蛮长时间写O…

这次难道就是传说中的标准分大赛?而且这次比赛的链接不翼而飞了 一堆人153pts然后就有Rank4?看来这个Rank4不值钱了,才涨了50+的Rating. 不过还好最后5min的时候想出了T1正解,否则就会因为少10pts被爆踩了吧 好了开始讲题. T1 这其实是水题,我们很容易想到DP: 令\(f_{i,j}\)表示前\(i\)个数中有i个数选择正数时的最小价值和,则有转移: \(f_{i,j}=min(f_{i-1,j-1}+min(a_{i,0},a_{i,1}),f_{i-1,j}-m…

这次的试卷应该是激励我们一下的,链接 然后大家的分数就都很高,然后我就210被一群秒A T2的240大佬爆踩 掉了5rating但Rank竟然发杀了 X_o_r dalao && YZC dalao 论写暴力的重要性 T1 真心水,直接DFS爆搜即可 O(2^n)不会超,n大了之后可以DP,签到题不解释 CODE #include<cstdio> using namespace std; typedef long long LL; const int N=20; int n,a…

难得的一次Unrated,避免了重回1500的尴尬 其实题目都还可以,但只不过所有人T1都炸了,可能是数据的锅(假的) 而且我因为T1SB的把T2弃了,没想到是千年水题 T3莫名爆炸,然后TM的40分(再一次感谢Unrated) 链接 T1 题意很简单,主要是思想太牛逼 当时一直在找规律,浪费了2hours.最后搞了一个O(n)的递推然后炸掉 先讲一下递推 f[i][0]表示到第i轮时不经过1号点的方案数 f[i][1]表示到第i轮时经过过1号店且当前不在1号点的方案数 f[i][2]表示到第i…

有了昨天的经验,不慌,开题先看source ******** 再看看题,看到C题标题: ******** 有毒... B题的“显然”50分结论推了我一个小时,然后就弃疗了... 成绩:0+50+5=50 题解没啥意思,就不放了,简单说说. A题数据范围是$10^6$,但是正解是$O(nlogn)$线段树...官方卡常海星,yrx写的正常线段树被卡成60,zkw线段树就能过. 并没有学过zkw线段树啊...todolist++ B题非常巧妙的几何题,O(1)计算,其中50分简单结论我都推了1h,对…

现在是下午15:36,我已经改完题了...刷新纪录 A题叫B,B题叫A是什么操作??? 我离200只差一个SBFA.jpg 成绩:0+100+10=110 被虐啦...今天九个阿克的Orz.A题是个神仙找规律C题,B题傻逼题,C题是个一眼点分,然而难点不是点分?写了两个小时被SBFA送成10分(其实是自己写挂和SBFA没有关系),真·菜醒. A:[agc011c]squared graph(咕) B:[agc008d]kth-k C:[BZOJ4016][FJOI2014]最短路径树问题 没错上…

爆〇啦~ A题C题不会写,B题头铁写正解: 随手过拍很自信,出分一看挂成零. 若要问我为什么?gtmdsubtask! 神tm就一个subtask要么0分要么100,结果我预处理少了一点当场去世 难受啊... A:[arc065e]manhattan compass(不会,咕) B:[agc001e]BBQ hard C:[arc063f]snuke's coloring 2(€€£预定,咕)…

两道大数据结构把我砸懵 成绩:未提交 Orz xfz两道正解 A:[BZOJ4049][CREC2014B]mountainous landscape B:CJB的大作(CF改编题)…

继续挂成傻逼 成绩:100+0+10(90)=110 A全场一眼题,C没取模挂八十分,然后没特判特殊情况又挂十分 A:[agc009b]tournament(太简单,咕了) B:[ATC2142]Building Cubes with AtCoDeer C:[BZOJ4011][HNOI2015]落忆枫音(不想写,咕了)…

[NOIP2018模拟赛10.16]手残报告 闲扯 炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了 然后看T3发现又要树剖,想了想发现边双缩点似乎能做...结果码来码去比赛临近结束才搞完,赶紧交代码. 但是那台机子上的Chrome似乎是个假的,打开什么网页都巨慢,最后T1手残交了份一开始的错误代码上去,T2T3生死未卜 结果40+0+0 T1错代码居然还有40?!数据这么水...再交…

Preface 这次的题目都是NOI+的题,所以大家的分数都有点惨烈. 依靠T1大力骗分水到Rank2 所以想看正解的话看这里吧 A. 「雅礼NOI2018模拟赛(一) Day1」树 看一眼题目感觉十分不可做,刚开始准备写个状压的 一看数据范围好像是正解了,然而连样例都没有跑过去. 1h之后:完蛋凉凉了,那写个暴力DFS吧 10min之后码完了,想一想能不能多弄点分,这时候ZZ都看出来第一问好做. 于是开始打表,刷第一问的答案时顺便很机智地把第二问的答案也刷了出来. 这个的话直接询问的时候再膜即…

(这是NOIp模拟赛?应该是NOI模拟赛不小心加了个p) 嗯,假装这是正经的NOIp模拟赛,从今天开始也写写题解吧(这几天被虐的惨惨) 今日情况:8+50+0=58 A题输出样例,B题正解写挂,C题不会 这几天考的都是arc的def题...一些代码量不大甚至短到二三十行的思维神题...用去年国集的作业题来虐人真的好吗...(虽然说也场上钢出来了不少题)顺便投诉一下一题四十多五十组数据导致评测极卡,且输出样例或0,1这种答案可能有40~50分的高分... Orz栋爷全部刷过(提供Solution)…

又是受虐的一天呢~接下来四天都要打模拟赛QAQ 今日分数:0(100)+100+0=100 A题O(读入)结论题判断结果时没return 0被subtask卡成0分,喜提fstQAQ,B题DP,C题不可做神仙题 A:[agc016b]colorful hats B:[agc004d]salvage robot C:[agc004f]namori…

闲扯 考场看了眼题目感觉很难,一个小时敲完了所有暴力...嗯然后就在那里发呆什么事也没做 T3考场上把数据结构想了个遍都不会完成1操作,现在看这种思路其实之前也接触过... 比较玄学的一件事情就是T1一开始测得有40分结果过了会看爆0了,难不成被续走了(然而后面测了一下真的爆0了) 太菜了不讲了 T1 sequence 首先通过大佬博客了解一下\(k\)阶前缀和: https://blog.csdn.net/hrbust_cx/article/details/82431567 通过看那张图你会发…

闲扯 最近有点颓,都修到好晚,早上起来和吔shi一样难受 忍着困意把题面看完,发现啥也不会,又是一场写暴力的模拟赛 T1发现似乎可以DP,顺手码了个 T2像个最小瓶颈路板子,但是只做过N^2算法的... T3我是真的傻,估计全场就我一人以为只能往前跳于是写了个DP 结果30+35+0 然后发现T1爆了,后面都输出负数,全部用long long 后交了发,居然95?!wtf 后面发现最naiive的贪心都有90,这数据比联赛还水啊,后面发现只有一个点的一次询问答案不一样,打个表就A了 T1 col…

一棵10层的二叉树,最多包含多少个结点? 注意当一棵二叉树只有一个结点时为一层. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 二叉树 {//1023 public static void main(String[] args) { int sum=1; int num=1; for (int i=1;i<=9;i++){ num*=2;…

点此进入比赛 得分: \(100+60+100\)(挺好的,涨了一波\(Rating\)) 排名: \(Rank\ 1\) \(Rating\):\(+115\) \(T1\):[HHHOJ13]金(点此看题面) 原题: [洛谷2152][SDOI2009] SuperGCD 将这道题的题意一转化,其实就是给你两个数,让你判断这两个是否互质. 而\(x\)与\(y\)互质和\(gcd(x,y)=1\)是一个意思. 所以只要求出\(gcd(x,y)\)即可. 为了避免使用高精,我们可以写\(Pyt…

很久之前写的一套题了,由于今天的时间太多了,所以记起来就写掉算了. 这一场尽管T2写炸了,但也莫名Rank4涨了Rating.不过还是自己太菜. A. 环游世界 首先我们先排个序,想一下如果不用走回来那么直接相邻的两个直接走就可以了. 那么我们要走回来呢,很简单,手动为回来留一条路径即可.还是一样的贪心方法,这次我们一般间隔两个.为什么是一般呢,其实也是对于边界的不同讨论了. 比如对于这样的一种情况,我们可以这样走: 其中红色表示走过去的边,绿色表示走回来的边. CODE #include<cs…

链接:http://211.140.156.254:2333/contest/64 我去掉了一百多分! 这次的题目怎么说呢,特别水,但是就是出现了一些很逗的错误导致炸裂. 最好笑的是SB的不只我一个: hl666:T1没写负数读优,100炸成40 yu‘ao:T1写了判负数的但最后忘记乘上去了,100炸35 cjj:T2输出没写lld写d爆0了 zi’tai:作死写了clock导致爆0 ye‘ke’he:把T2的CODE交到T1去了,真的逗比,T1爆0 然后全部掉了一百多分 T1 水题不解释.…

点此进入比赛 得分: \(50+5+24=79\) 排名: \(Rank\ 2\) \(Rating\):\(+79\) \(T1\):[HHHOJ197]古明地(点此看题面) 基本上全部时间都用来想这题正解,最后只能写了个\(50\)分暴力. \(50\)分做法如下: 考虑一个贪心,对于每次询问,我们先把\(k_i\)排个序,并预处理时把每个宠物的区间按左端点排个序. 然后从小到大枚举\(k_i\),同时维护一个\(p\),每次把左端点小于\(k_i\)的宠物的右端点扔入一个小根堆里. 接下来…

点此进入比赛 得分: \(100+100+20=220\)(\(T1\)打了两个小时,以至于\(T3\)没时间打了,无奈交暴力) 排名: \(Rank\ 8\) \(Rating\):\(+19\) \(T1\):[HHHOJ126]求和(点此看题面) 看到这道题,我不由得想到这道题目:[BZOJ1257][CQOI2007] 余数之和. 于是就想到用除法分块去做. 但是,由于记错了平方和公式(我毕竟还是太弱了... ...),结果打了两个小时... ... 如果我们暂时把\(i≠j\)这个诡异…

毒瘤yxq! 毒瘤yxq! 毒瘤yxq! 据yxq自己说,林导让他出题的时候要求是“代码量少”,“思维难度高”,“不涉及太复杂的算法”,而且“最好要让myh有一题做不出来”(狙击myh).于是今天的题就“代码量少”,“思维难度高”,“解法自然”,“思路清晰”,“是出题人的馈赠”,呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu)!!! 分数:0(30)+40+0=40 感觉今天考了一场数学竞赛(暴力竞赛) 更加毒瘤的是yxq出了…

点此进入比赛 得分: \(0+77+20=97\) 排名: \(Rank\ 5\) \(Rating\):\(+46\) \(T1\):[HHHOJ178]依神(点此看题面) 这套题目中的唯一一道传统题. 比赛时连暴力都不会写,赛后也不会订正... \(T2\):[HHHOJ179]紫苑(点此看题面) 一道提答题,原题详见此题:[UOJ83][UR #7]水题出题人. 这里仅给出造数据程序以及答案: \(Subtask1\) 手造即可. \(Subtask2\) #include<bits/st…