今天起床,翻我的群,突然看见一条消息: “NOIP要被禁赛了!” 莫名奇妙啊...... 于是我就进去看了看,网上疯传,搞得跟真的一样,差点吓到我了. 但好在每个人心中都有一个阿Q,会精神胜利法,于是我立刻转换思想,你禁你的赛,我做我的题,我的人生我自己做主,凭啥要因为你禁个赛我就要伤心得哭爹喊娘呢? 于是我又去luogu做题. 然后, 我就看见了洛谷对这件事的评价,大家一致认为,NOIP会变成其他不叫作NOIP的NOIP(挺绕口的). 所以啊,大家还是继续做题吧......…

\(Day\ -1\) 非常的颓废 上午考了loli\(\ \ oi\)的最后一轮,\(mhr\)一个小时十五分钟怒切\(260\)分,吊打生爷 发现自己\(T2\)树的直径写怪了,不明觉厉 怕不是要凉啊 不会noip考树的直径也挂了\((flag)\) 晚上在机房里瞎颓,明天可以不来非常开心 怕不是最后一次在机房了 \(Day\ 0\) 中午去校门口集合,好像被劝退了 某教育机构前来给我发了一个错题本 感觉非常劝退啊 脑力不充沛,努力也白费可还行 感觉说的就是自己啊,在\(loli\ \ oi…

upd:感觉没必要设密码了吧,把这个发出来还能显得自己弱颓一些.. 自从我刚刚接触c++,到现在已经快一年了吧,这一年中,我学到了很多,失去了很多,也得到了很多. 开通了blog,那就从现在,就是一个新的开始了吧,希望在接下来的学习中,能够继续进步,就算走的再慢,也要坚持走下去. #include<iostream> using namespace std; int main() { cout<<"hello,everyone,hello,cnblog,hello,sha…

学了NOIP 大概十一个月左右,中途的插班生.从2015年12月底开始学信息竞赛,在寒假的时候还笑着我还有九个月才考试呢,生竞就只有两个月了.没错我是从生物竞赛转过来的.记得当初写申请的时候,写的理由是:相比较生物,我的确更喜欢计算机(不知道高一入学的时候为什么脑抽了选了生物).然后以后想自己开发一些软件,做自己的游戏.(没错这才是重点). 进了信竞队后,正在学算法.然后一个语言都还不会的我在同学旁边凭着自己的手速敲键盘复制他的代码,(他好像早就退出了).好长一段时间我都是在混日子,因为根本听不…

NOIP 2013 货车运输[树链剖分] 树链剖分 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物. 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路.接下来 m 行每行 3 个整数 x.y.z,每两个整数之间用一个空格隔开,表示…

突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和母上谈了谈然后成功把笔电带上了(233333333) 早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了 于是乎他们两个被批了一顿回来了(后来发现并没必要) 后来 8:…

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

sb博主又犯sb错误了! 他觉得以往模拟赛因为犯sb错误扔的分足足有1k分了! 于是他想记录一下自己犯的sb错误看看自己到底有多sb! 嗯就从今天开始吧 2018.9.28 1. 二分边界写错.骚什么啊卡那么紧的上界是要干啥啊开1e9是能死啊? 2. 如果差分完要求前缀和的话记得扫两遍啊扫两遍,只扫一遍求的是原数组的值记住了 3. 真心立flag-->空间再开炸就剁手!! 4. 一个数 x 想求它遍历模 n 剩余系的话应该是 (n-1)/gcd(x,n),不是(n-1)/x 注意了 5. 啊双模…

目录 总结 刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

就是错题整理了,其实也会把一些不该犯的失误整进来. 其实之前一直拖着不想写,直到某次模拟赛,看错了2道题,顺便爆了一道题的int(没错第一个点就会爆)之后爆零了,吓得我赶紧把这篇博客搞出来了...... 只是个人向的总结,写的细了一点ovo. 模拟赛相关 比赛经验还不够,考前提醒一下自己 审题错误 好难受啊,这个东西.一般来说是不用担心这个的,但这次模拟赛的题面,我真的不想承认是自己脑回路清奇的原因. 模拟赛我已经尽力了...我觉得题意不清,然后审了好久的题,然后审错了. 当然,这是个意外,毕竟…

[题外话] 感谢UBUNTU为保存程序做出贡献:https://paste.ubuntu.com : 感谢洛谷OJ的私人题库保存题面:https://www.luogu.org : 现在我的题解的所有程序均保存在UBUNTU上,需要时单击超链接查看 : 由于题目的不确定性,现在所有测试数据的建立全部来自于参加本次巨石杯的选手 OYCY & LSH 下面的程序为本人程序,暂且未知评测状态,会有误差,会及时更正!!! 5月14日 绿城育华NOIP巨石杯试卷解析 T1 最大的最小 [地址]https:…

嗯,一想到没准今年\(NOIp\)之后就要退役了,觉得没准这篇博客就是我OI史上的绝唱了-- \(hhh\),希望不会这样. \(12.4\) 退役了是真的233-- 居然感到一身轻松啊qwqwq \(10.13\) 今天是我的生日,但是没人给我送礼物hh.我大概早料到了吧,毕竟大家都是自己路上的使者,他人的事还是少管为好. 终于决定从明晚开始停课,因为近晚考的不好--\(sb\)的队列模拟不知道为什么会出现在题目里,并且居然卡\(STL\)--导致我\(rank\)疯狂地掉--神经病吧 233…

前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会. 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次? 今天考试第一题是高精度+数学,第二题是图论计数大分类讨论,第三题是状压的树归 第一题看到之后自信的以为可以做出来,结果一直打到了还剩下半个多小时才打完. 还是too young too simple......今天这真的是致命的失误,后面再怎么考试也不能孤注一掷了 以及今天cdq基本上做完了(虽…

前言:最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了),主要是到1998年的提高组的题.把题目的做题简要思路搁在这儿,一个是为了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么说呢,就是一个备忘吧.目前整理到2013年了,再往前面的一些题思路不是很清晰(题意就tm不清晰怪我喽),见谅. 咕咕掉的题:NOIP2017宝藏,NOIP2017列队,NOIP2016宝藏. 咕咕的原因:心理阴影.(笑) NOIP2017 小凯的疑惑 a*b-a-b,写过题解的题,注意浪浪 时间复杂度 大…

NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵(Zenith ProtectedLinked Hybrid Zone).传说中,连环阵是一种永不停滞的自发性智能武器.但经过 A 国间谍的侦察发现,连环阵其实是由 M 个编号为 1,2,…,M 的独立武器组成的.最初,1 号武器发挥着攻击作用,其他武器都处在无敌自卫状态.以后,一旦第 i(1<=i< M)号武器被消灭,1 秒种以后第 i+1 号武器就自动从无敌自卫状态变成攻击状态.当…

NOIp膜你题   Day2 duliu 出题人:ZAY     题解 这就是一道组合数问题鸭!!!  可是泥为什么没有推出式子!! 首先我们知道的是 m 盆花都要摆上,然后他们的顺序不定(主人公忘记了) 所以初步得到一个排列数 P( m,m ) , 即 Pmm 那么我们就还剩下 n-m 个空位置,这些空位置都是不可以放花的,于是我们逆向思维一下: n-m  个位置不放花,也就是可以在这些位置周围插空放花,把这些位置隔开,那么就可以把m盆花放到 n-m+1 个空里,由于这是对于空位置来说的,没有…

考完了NOIP三周后才开始补……然后又补了一周…… DAY -1: 晚上吃了一顿送行宴散伙饭,然后默默地看了一遍之前所有考试后写的题解,再读了几遍板子,然后和QTY一起和达哥又一次在外面谈了一个小时,约定“退役了不许哭”,一副考完就要退役的感觉. DAY 0: 早上起来感觉有一点学不下去,默默地打了一些资料.然后启程(事后奶人必死的老班说他本来还想去送行来着,还好他没去……).在去德州的车上和酵母菌继续日常相互吐槽,到了火车站才发现传说中的永和豆浆貌似并不是永和豆浆……然后就默默地花了20分钟2…

联赛除去今天刚好只有一个星期了,最后一个星期也很关键,要吃好睡好保持心情愉悦.当然也免不了最后的复习计划. 首先是模板,之前还有很多模板没有复习到,这些东西是一定要落实到位的. 每天往后面写一点...一定要写完...都是很基础的板子了... [x] 11.3 [模板]KMP字符串匹配 [ ] 11.3 [模板]左偏树(可并堆) [x] 11.3 [模板]最近公共祖先(LCA) [x] 11.3 [模板]最长公共子序列 [x] 11.4 [模板]网络最大流 [x] 11.4 [模板]最小费用最大流…

题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由 n 张牌组成.游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利. 现在,牛牛只想知道,对于自己…

lsc考完以后就CE了,然后滚回去吃*去了! 这次考试都比的一批,整个先是打了暴力然后对拍发现桶有可能炸内存,然后就打了一个hash-map然后......T1 T3全使用了它,结果: 没什么可说的了,提交的时候选择了C++11,然后hash是C++11的保留字,然后:(想吃*.jpn) 这次也是没人品到极点了,但是这也提醒我不要随意定义变量不然会死的很惨!(幸好不是NOIP,但是我的总分可是不好追了.又是第二机房,何时才能去第一机房啊) 这场按说是挺崩的,而且两个CE更是雪上加霜,直接排行榜垫…

NOIP赛前集训备忘录(含每日考试总结) 标签: 有用的东西~(≧▽≦)/~啦啦啦 阅读体验:https://zybuluo.com/Junlier/note/1279194 考试每日总结(这个东西是中途开始的) 看到别人的博客都写了这东西,发现自己连前几天考的东西都快不记得了,赶紧备忘录一下 然后博主肯定会谨慎不泄题的...毕竟是校内资料嘛 我有一个宏伟的计划:考进联考\(Rank\)前\(10\)(没跟你开玩笑,虽然博主很菜) 2018.10.16 \(T1\) 第一眼还以为是个傻逼智障题,…

FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课... 2016.07.07(Day 6) 早上讲莫比乌斯反演,几乎没听懂...至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写埃式筛).早上还讲了一些奇怪的东西,比如杜教筛什么的...反正就是都是讲数论. 下午上机测…

noip好难呀. 上一个感觉有点长了,重开一个. 36.Vigenère 密码 粘个Openjudge上的代码 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include <cstdlib> #include <algorithm> #include <iomanip> using namespace std; char a[…

[题解在下面] 早上5:50,Gekoo同学来到机房并表态:“打暴力,打暴力就对了,打出来我就赢了.” 我:深以为然. (这是个伏笔) 据说hzoi的人还差两次考试[现在是一次了]就要重新分配机房,不知道我们几个的安排是什么样的,瑟瑟发抖.各种原因作用,心情有些微妙地一遍瞎画一边等着7:10考试开始. 不怎么适合涂鸦的本,不怎么适合涂鸦的笔,不怎么适合涂鸦的心情.考试开始,我摔笔看题. T1上来感觉东西很多很麻烦,过了一遍题发现大概要耐下心来去仔细推一推性质,于是没细想先跳过.然后看T2,受到上…

目录 第1章 绪论 第2章 从无解出发 \hookrightarrow↪ 2.1 无解情况 \hookrightarrow↪ 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” \hookrightarrow↪ 3.1 模拟 \hookrightarrow↪ 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 \hookrightarrow↪ 4.1 听天由命 \hookrightarrow↪ 4.2 猜测答案 \hookrightarrow↪ 4.3 寻找规律 \hookrightar…

noip模拟34 solutions 我从来不为失败找借口,因为败了就是败了,没人听你诉说任何事情 今天很伤感,以来考试没考好,二来改题改半天也改不出来 这次算是炸出来了我经常范的一些错误,比如除以0 一共只有25pts,是我模拟考试以来最最最惨的成绩了吧 T1 Merchant 好像考场上的时候没有太想好思路就开始打了...... 二分这个不用说,一眼就是二分.... 一开始码了一个01背包用来判断,复杂度\(\mathcal{O(n^2logn)}\) 后来发现不对,我好像直接取前m个最大的…

先占个坑 [update]noip结束了,弃了 一.图论 1.单源最短路 洛谷P3371 (1)spfa 已加SLF优化 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; ,M=5e5+,INF=; inline int read(){ ,f=; ;c=getchar();} +c-';c=getchar();}…

最后一场比较正式的NOIp模拟赛,写一发小总结.题目没什么好说的,大部分很简单,先贴一下代码. 1111 T1 //string //by Cydiater //2016.11.11 #include <iostream> #include <cstring> #include <iomanip> #include <queue> #include <map> #include <ctime> #include <cmath&g…

停课后的第一场模拟赛,应该不会怎么说今天的模拟赛,除了第一题不知道那种筛法的复杂度是$log$的没敢写,其他都挺水的.另外,第三题的数据也弱化了,建议去这里再交一遍. 贴一下AC代码,有兴趣可以参考一下. T1: //NOIP prime //by Cydiater //2016.11.9 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #includ…

NOIp 2016 总结 -----YJSheep Day 0 对于考前的前一天,晚自习在复习图论的最短路和生成树,加深了图的理解.睡得比较早,养足精力明日再战. Day 1 拿到题目,先过一边,题目都很长,心中有些忐忑. T1是一道模拟,关键是对位置进行操作,题目比较水,,但我好像没处理好当取模为0的情况,因为0与等价,但输出的时候有特殊处理,估计会wa几个点.太不应该了. T2是一道图论的题目,还好昨晚复习了,有点基础.要想做出来显然不可能,我选择用深搜来遍历每条路,估计不是爆栈就是超时,但…