NOIp2018模拟赛四十三】的更多相关文章

有了昨天的经验,不慌,开题先看source ******** 再看看题,看到C题标题: ******** 有毒... B题的“显然”50分结论推了我一个小时,然后就弃疗了... 成绩:0+50+5=50 题解没啥意思,就不放了,简单说说. A题数据范围是$10^6$,但是正解是$O(nlogn)$线段树...官方卡常海星,yrx写的正常线段树被卡成60,zkw线段树就能过. 并没有学过zkw线段树啊...todolist++ B题非常巧妙的几何题,O(1)计算,其中50分简单结论我都推了1h,对…
今天看标题终于回到了“NOIP模拟赛”,十分高兴啊! 然后一打开题目: ********** 所以今天又是一场NOIPlus模拟赛(微笑) 成绩:0+70+0=70 A题想了个贪心被myh两分钟cha掉了...(后来才知道这题是今天最难的神题),B题是个傻逼点分但是我写了两个多小时才过样例,结果写的有点挫有三个点T了20ms...C题没仔细看题,场后都说是简单题?出分全场200,看来我 被 虐 不 可 避(确信) A:[FJOI2016集训Day7T1]挑选子序列 B:[FJOI2016集训Da…
这次的比赛真心水,考时估分240,然后各种悠闲乱逛 然后测完T1数组开小了炸成40,T2,T3都没开long long,T2炸成20,T3爆0 掉回1600+的深渊,但是还有CJJ dalao比我更惨,链接 T1 这道题就比较simple了,很显然用数据结构乱优化 貌似有很多种解法:单调队列,堆,线段树等等 我主要就讲一下我考试的时候YY出来的线段树 首先我们发现一个性质:对于n次操作之后,序列就进入循环 然后我们只需要处理处前n次询问就可以O(n)处理了 我们开一个前缀和记录原串中1的个数,然…
欠的太多,咕了咕了 最近复赛临近时间紧,就不每次都写感想和题解了,只写点有意义的好题…
加量不加价?! 昨晚看时间变成了3.5h以为终于变成了正常难度,结果还是国家集训队作业... A题看起来很神仙,B题看上去很神仙,C题一看就知道很神仙: 结果发现B是假题,放榜后发现A也是假题,C是YNOI2016的真·神仙题(dllxl) 成绩:0+100+0=100 A:[agc004c]and grid B:[arc076e]connected? C:[BZOJ4940][YNOI2016]这是我自己的发明…
现在是下午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]最短路径树问题 没错上…
今天太晚了...题解到时候补吧(flag立好) 成绩:100+0+0=100 感觉A题本质暴力贪心?C题一道水题我居然没做...亏爆 A:[agc011e]increasing numbers B:[agc008e]next or nextnext(gu) C:[BZOJ1014][JSOI2008]火星人prefix…
神奇的一场... 成绩:100+0+14=114 A题是个体面很恐怖的题...然而看懂题意之后转化一下就变成了一道暴力傻逼题...但是不知道为什么dalao们都没写,讲题的时候挺尴尬的...yrx“瞄”了我的草稿纸一眼,然后就做出了A... B题据lhx说是最简单的一道题...也是一道偏暴力的思维题,像我这种蒟蒻肯定是想不出来的啦>_< C题差分约束很简单,但是最后半小时才想出线段树优化建图,然后狂码没码出来...很尴尬... A:[arc082e]ConvexScore B:[agc016e…
[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都看出来第一问好做. 于是开始打表,刷第一问的答案时顺便很机智地把第二问的答案也刷了出来. 这个的话直接询问的时候再膜即…