注意 此文章禁止一切含虚伪内容的评论,违者删除评论 其删除解释权归博主所有 Part1 论yyb NOIP 如何炸裂 前言 离NOIP已有三个星期,忘却的救主快要降临了吧,我正有写一篇总结的必要了... 先把成绩贴出来吧... 首先先\(orz\) \(pll\)大佬,不解释了... 这篇文章当然是区别于滚粗记了.. 滚粗记是记录自己考场上的心态之类的东西 这一篇,是记录自己的各种傻逼错误 正文 拆成两天来看吧.. Day1 \(100+100+30...\) \(T1\) 这是一道送分的题目,…

谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA,最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子: #include<cstring> #include<cstdio> #include<queue> using namespace std; ; struct Edge{ int u,v,w; }edge[maxn*]; int head[maxn];…

手动博客搬家: 本文发表于20180213 00:01:05, 原地址https://blog.csdn.net/suncongbo/article/details/79319556 //由于12月生了两场病.1月忙于课内.2月前10天一直参加培训,一直没找出时间来写NOIP2017的总结,直到3个月后的今天.. 考前一周从QBXT回来,停课两周,去了QDEZ的NOIP总动员,听st_nec大神分享经验. 去了要戴手套. 前几天要保持比赛状态,用洛谷月赛/cf virtual_participa…

刚参加完NOIP2017普及,只考了210,于是心生不爽,写下了这篇解题报告...(逃 第一次写博,望dalao们多多指导啊(膜 第一题score,学完helloworld的人也应该都会吧,之前好多人0分或60分据说是精度炸了,后面不是又重测了么233 直接给代码 #include <stdio.h> int a,b,c; double a1,b1,c1; int main() { scanf("%d %d %d",&a,&b,&c); a1=a*0…

日常大考之前感冒(这次感冒了3周..) Day -4~Day 0 停课一周,不写作业不上课是很爽,然而想到NOIP结束第二天就要期中考.. 在学校刷刷题,跟着一大堆大佬的步伐,做着一大堆大佬的题目(其中包括国集大佬TJW的国集作业),敲敲板子,就没啥了. NOIP前一天晚上没怎么刷题(反正再怎么刷也上不了500对吧qwq),TJW在群上分享了个<骗分导论>,临阵磨枪看了看, 感觉收获挺多(里面有一大堆底层常数优化,谁会想到今年NOIP卡常?不过卡常的题我都没做出正解,自然不会被卡常..) 按老…

[SinGuLaRiTy-1048] Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么一个空挡来写题解.哎,没办法,谁叫学校抓的紧呢. 序 | Before 这是我的最后一次NOIP. 因为是最后一次的原因吧,考前压力就蛮大的,再加上各种模拟赛,模板练习的轮番轰炸,走进考场时整个人都是“飘飘欲仙”的感觉~ 我的NOIP2017就在这种“飘飘欲仙”的氛围下开始了. 游记 | Blogs…

NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙的数据结构. 其实完全没什么卵用啊. 下午老师说要调整心态. 调整心态啊..... 那就颓呗.orz yyb大佬 直接用解放军虐翻美帝 感觉CJ的象棋素质不够高啊,就连我这种渣渣都没人下得过. 晚上在家里颓? 10点就睡觉了,不过躺在床上想了很多乱七八糟的事情. Day1 出发的比较早,早餐在长理的…

LibreOJ链接 Description 给出一个\(n(n\leq12)\)个点\(m(m\leq1000)\)条边的带权无向图,求该图的一棵生成树,使得其边权×该边距根的深度之和最小. Solution 既然\(n\leq12\),可以猜测是状压DP. 定义\(f[dpt][s][s_1]\)表示一棵深度为\(dpt\),点集为\(s\),最深的(深度为\(dpt\))的点的集合为\(s_1\)的生成树的权值.我们考虑给\(s_1\)接上一些点\(s_2\),从而转移为\(f[dpt+1]…

NOIP2017 总结 今年又炸飞天了,day1T1T2加起来不到100分,T3只有10分--怕真的要AFO了. 和去年一模一样day1炸飞天,day2虽然发挥正常但也无力回天 day1 Day1T1 看到这题(\(ax+by=c\)且\(gcd(a,b)=1\))心里想着,这不是一道裸的脱欧吗.然后打了一个\(exgcd\)上去,发现数据范围我只能过\(30\)分,很慌张,尝试着去找规律(花了30分钟,最后决定放弃)得到了答案似乎在一个范围内.然而后面在放缩范围的时候,调试后忘记\(+k\)了…

[NOIP2017] 逛公园 题目大意: 给定一张图,询问长度 不超过1到n的最短路长度加k 的1到n的路径 有多少条. 数据范围: 点数\(n \le 10^5\) ,边数\(m \le 2*10^5\) 题目解法 两个月后再看也不是太难,自己就能独立思考出来. 首先是判-1的问题,显然能产生-1的只有0环. 所以把0环都找出来, 然后检查一下\(dis[\)\(1\),环\(]\) + \(dis[\)环,\(n]\) 是否小于等于 \(dis[1,n]+K\)即可. 如果不是无限路径的话,…

NOIp2017 滚粗记 Day0 早上 早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了 明天就死去考试了 上午 \(8:10\)到了机房,先敲一遍配置 整个早自习人都有点蒙 毕竟,,人老了,没有去年那么的淡定了. 不能再向原来那么浪了... 今年...有点紧张了. \(8:40\)把Tarjan求割点的板子敲完了一遍 \(9:??\)做完了一道树型\(DP\)(然而我太菜了,想了好久.) \(9:40\)写完一道奇怪的题目,复杂…

联赛结束,但是我并没有得到预期的结果,特写此文分析原因,希望我不会就此退役. 回顾一年,我做了什么? 2016年联赛,我水了两天,抱着挂掉的心态拿到了1=. 2016-2017寒假,参加集训,三天考试两天心态爆炸,最后滚粗.当时的想法是别人运气好. 接着我认为我实力合格了,想着在省选中拿一个高分.当时我的想法是DAY1A一道,DAY2A一道,剩下暴力顺利进队. HNOI2017给我狠狠地打了一巴掌,但我还是像1842年的英国政府一样沉溺于自己的梦里. HNOI: DAY1 我先试探T1,摸索出的…

好像是考Noip的第5个年头了...高中的第一次Noip... 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP,补了补数论啥的,回顾了一下数据结构..毕竟在自家学校考试,就至少没啥旅途劳顿. Day 0 考前一晚XJB看了几个不熟的模版,什么tjscc之类的,早上的校内,瞎暴力水了280,大概RP要掉了. Day 1 本来以为还是去年的良心数据规模出题组,结果又回归了word模板,难道现在的出题人懒的连公式…

·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧. [一只情绪化的兔子]      今年的11月12日出奇地比去年温暖.两场比赛结束后的我们在临走前去尝试了OFO共享单车,在成都电子科技大学旁边的商业区步行街里肆意穿行,那真是一个放松自在的一下午.想想考试的状况,比去年有很多进步,能拿满分的题目都仔细检查了,其余的题很认真地做了部分分,而不是像去年那样不愿意写暴力代码(啊,傻乎乎的).      11月15日,已经处在常规课恶补风暴中的我了解到我们的信息教练将四川选手的考试代码发到了Q…

·我不知道对不对,只是不想让大米兔就这样离开.      by tkys_Austin;                    [另一只情绪化的兔子]        今年的11月12日NOIP提高组,我的第一次提高组NOIP好像不如我想象的那么顺利,D1处于爆零边缘之后,那晚我想了很多,想了我以前的学习,(当然还有那些叱咤风云的日子),想了我是怎么走上OI的,想了我NOIP前受的压力.第二天要好些,感觉自己像释然了一般,我还是没有把所有的暴力分拿完.纯粹地当做一种思维的小游戏了,还是有点小愉快的…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

Day1 第一次会做的题这么多却比以前靠的更差. 其实停课期间水平还是提升了很多,但是做题速度和心态问题一就是我最难克服的一个地方. 题目很简单,但是又很恶心,主要是我代码能力太差,第二题调不出来,第三题就没动. 明天翻盘应该是没可能了,退役退得很丢人.... 高三再来??? tan90. 咱还是肝高考吧,加油!…

宝藏(NOIP2017) Description 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度. 小明决心亲自前往挖掘所有宝藏屋中的宝藏.但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多. 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某 个宝藏屋的通道,通往哪个宝藏屋则由小明来决定. 在此基础上,小…

[luogu P3953] [noip2017 d1t3] 逛公园 题目描述 策策同学特别喜欢逛公园.公园可以看成一张$N$个点$M$条边构成的有向图,且没有 自环和重边.其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间. 策策每天都会去逛公园,他总是从1号点进去,从$N$号点出来. 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间.如果1号点 到$N$…

[luogu P3960] [noip2017 d2t3] 队列 题目描述 Sylvia 是一个热爱学习的女♂孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有n \times mn×m名学生,方阵的行数为 nn,列数为 mm. 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n \times mn×m 编上了号码(参见后面的样例).即:初始时,第 ii 行第 jj 列 的学生的编号是(i-1)…

关于noip2017的感想 晚自习没有事做,也不知道该干什么. 第一次参加noip提高组. 前2年参加普及还算不错,没有犯任何错误. 去年就做了几套历年真题,感觉500+很好拿呀. 但去年的时候看2016年的试题很吃力. 今年其实是抱着打450的目标去的. 这是初中生涯最后一次noip,也是本土作战的最后一次. 当然想为学校带来点什么了. 但是似乎今年整年的oi过得都特别不顺利. 去的时候信心还是挺足的. day0晚上住宾馆,不知道干些什么,但有点考砸的征兆,我也不清楚. day1.早上吃了早餐…

洛谷题目传送门 又是一年联赛季.NOIP2017至此收官了. 这个其实是比较套路的图论DP了,但是细节有点恶心. 先求出\(1\)到所有点的最短路\(d1\),和所有点到\(n\)的最短路\(dn\). 设\(f_{i,j}\)表示\(i\)号点,所有与\(d1\)差距不超过\(j\)的路径条数.转移的时候肯定是从小到大枚举\(j\),再枚举边转移.显然每条边都有一个\(\Delta\)值,为\(d1_x-d1_y+w\),含义就是强制经过这条边的最短路长度相较于原最短路长度的增量.于是有转移式…

-2017.11.13- Day0.到达酒店无所事事.跟着两个大佬拉着窗帘玩恐怖游戏留下了心理阴影,然后跑去找葱葱一起复习.晚上很晚才睡.Day1.T1结论题,以前写过.T2模拟,细节有点多.T3Dijkstra+乱搞,最后半小时发现思路错误,越敲越炸,没判-1,大样例跑不过,大概是要爆零的.下午去和中山一中的大佬们面基.Day2.T1写了BFS,脑子一抽用了double.T2枚举深度+状压,然而写法时间复杂度不对.T3打了暴力,忘了开long long.末,菜还是我菜啊. 流水账结束.情绪低落…

目录 2018.11.6 正睿停课训练 Day17 A chinese(思路 计数) B physics(单调队列/剪枝 DP) C chemistry(期望 DP) 考试代码 A B C 2018.11.6 正睿停课训练 Day17 虽然题都改了但还是咕了无数天的博客... 期望得分:忘了 实际得分:55+(80->60)+20 比赛链接 A chinese(思路 计数) 题目链接 考虑\(\sum i*f[i]\)的意义,即所有方案中炼字的个数和. 考虑枚举每个数\(i∈[1,k]\)作为炼…

[noip2017] 前三周总结 10.20 Fri. Day -21 距离noip复赛还有3周了,进行最后的冲刺! 首先要说今天过得并不好,和我早上比赛打挂了有关系. 不过每一次比赛都能暴露出我的漏洞,这些犯下的错误,考场里再犯的概率肯定能降低. 现在还来得及自己调整,还是希望能抓紧时间,抓住机会吧. 毕竟2017在oi之路上都没太顺过,希望能一改颓态吧.好了,今天就写这些吧. 10.21 Sat. Day -20 今天的题目拿满分较难,但是要拿较高分还是可以试试的. 第一题没有想到正解,打了…

NOIP2017 D1T3 逛公园 题意:给一个有向图,每条边有权值,问从\(1\)到\(N\)的长度不超过最短路长度\(+K\)的路径条数.如果有无数条则输出\(-1\). 思路:我们首先扔掉\(-1\)的情况,再扔掉\(K>0\)的情况,来考虑最裸的最短路计数.那么我们就可以考虑\(dp(i)\)表示走到\(i\)号节点有多少种路径.那么一个记忆化搜索就可以完成这个操作辣.这玩意能得\(30pts\). 然后考虑\(K>0\)的情况.那么\(dp\)的维度就不能只是\(1\)维了,需要加上…

Preface 老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量 其实就是和老师申请了下让我们HW的三个人听课结果真停了 那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了 List Luogu P4198 楼房重建 把高度化为斜率,然后就是个动态最长上升子序列的问题了,线段树上二分即可解决,而且可以做到\(O(n\log n)\) NOIP模拟赛10.24 实力翻车,T1主席树裸题切了,T2想了贪心+前缀和+二分正解,最后1min写完发现忘记判边界了炸到60,T3以为很难…

目录 2018.10.31 正睿停课训练 Day13 A Poker(期望) B Label(高斯消元) C Coin(二分图染色 博弈) 考试代码 A(打表) B 2018.10.31 正睿停课训练 Day13 时间:3.5h 期望得分:100+20+10 实际得分:100+20+10 又是状态很迷的一天== 比赛链接 A Poker(期望) 题目链接 容易想到枚举每一对,算它出现在多少种情况中(即\(n/2*(n-2)!\)). 这样不会算重啊,虽然一个排列会枚举多次,但每次只算的是某一对的…

目录 2018.11.5 正睿停课训练 Day16 A 道路规划(思路) B 逻辑判断(枚举 位运算/DP 高维前缀和) C 区间(贪心/树状数组) 考试代码 A B C 2018.11.5 正睿停课训练 Day16 时间:3.5h 期望得分:80~100+40+60 实际得分:80+60+60 好菜啊QAQ 比赛链接 A 道路规划(思路) 题目链接 题意:有一张\(n\)个点的图.给定任意两点之间的最短距离,求最多可以删掉多少条边,并保证任意两点间的最短距离不变. \(n\leq 300\).…

目录 2018.11.2 正睿停课训练 Day15 A 郁闷的小G(二分) B 小G的树(树形DP) C 数的距离(思路) 考试代码 B C 2018.11.2 正睿停课训练 Day15 时间:3.5h 期望得分:100+20+20 实际得分:100+20+0 比赛链接 A 郁闷的小G(二分) 题目链接 //二分. #include <cstdio> #include <cctype> #include <algorithm> #define gc() getchar(…