NOIP2016 总结

今年的NOIP停了3个星期的课,本以为状态不错,可以有良好的发挥,但是考试结束后却因为一些平时没注意到的细节导致考挂了。第一天第一题还是比较符合NOIP的难度,就是一个模拟题。但第二题就开始画风突变了。是一道不那么裸的树上路径问题,本以为也不会太难,但是居然想了5分钟还没有想到正解。就先去看看第三...

2016-11-26 08:31:18

阅读数 1610

评论数 0

NOIP2016提高A组集训第18场11.17 总结

比赛过程今天又是由于gdb的问题浪费了20多分钟,略显尴尬。先看第一题,woc不会啊,想了想,还是没什么思路。那就先做第二题,发现用dp的话是从一个三角形中转移,本来以为又要切比雪夫距离转曼哈顿距离,但是转念一想,动态维护一下就可以了。第三题,没什么思路,看到询问类总数不超过500000,虚树?这...

2016-11-17 16:57:00

阅读数 888

评论数 0

NOIP2016提高A组集训第17场11.16 总结

比赛过程先看题,第一题就是期望,感觉这套题不会太简单。虽然是期望题,但只考了最基本的应用,不难。第二题,曼哈顿距离转切比雪夫距离后就是一个矩阵覆盖问题了。没多想果断树套树。第三题,肯定要构mst,之后把lca缩起来就行了。居然全都会。就开始打。第一题还好,可是到了第二题,发现好难打,调不出来。想了...

2016-11-16 21:43:19

阅读数 499

评论数 0

NOIP2016提高A组集训第16场11.15 总结

比赛过程吸取了昨天的教训,今天先把gdb什么的弄好,确保打题的时候不会出现什么奇怪的问题。第一题,第一眼感觉直接去重后三次方。看下一题,没什么好思路,只好果断链剖。第三题,一开始有个思路,似乎可行,就先打前两题。第一题,打完后发现做法有问题,算多了一些三角形。想了想也不难改。花了十多分钟解决的问题...

2016-11-15 20:29:50

阅读数 775

评论数 0

NOIP2016提高A组集训第15场11.14 总结

比赛过程今天,又喜闻乐见的到了一个陌生的机房做题。由于今天是我们年级的校运会,一赶到机房就开始比赛了。看到第一题,第一感觉是直接找单调递增序列,想了想似乎没什么问题。第二题,直接排个序dp就行了。第三题,又是圆,又是最小代价。果断先放一放,先打前两题。打完第二题,想要调试一下,发现环境变量每调好,...

2016-11-14 20:12:52

阅读数 516

评论数 0

NOIP2016提高A组集训第13场11.11 总结

比赛过程一看第一题,什么左视图,主视图的,不懂啊。看后两题,发现第二题是字符串题,以为可以好好思考一下了。没想到是道裸题……再看第三题,也是水题。回头想想第一题,还是很水。果断开始码题。最后成绩 100+100+95=295,第三题挂了一个点,什么鬼。发现有个地方没取模,小数据拍不到。可惜了。小结...

2016-11-11 19:57:34

阅读数 728

评论数 0

【NOIP2016提高A组集训第12场11.10】图的半径 解方程找最优解 枚举关键点

题目大意给你一幅nn个点,mm条边的无向图。现在要求你找到一个点,可以在边上。是节点中到达这和点的最大值最小,并且输出这个最小值。n≤200n\leq200 m≤19900m\leq19900解题思路可以直接枚举每条边,找出每条边的最有点,然后再在所有边中找到最有的边。 对于一条连接u,vu,...

2016-11-10 21:57:50

阅读数 626

评论数 0

NOIP2016提高A组集训第12场11.10 总结

比赛过程第一眼看第一题不会做啊,就去看第二题。第二题由于转移区间有单调性,直接用一个数据结构维护一下就可以了。回头看第一题,发现是一个一次函数,果断上三分。打完拍完前两题,想第三题。瞎做。直接暴力二分答案判断是否可行。最后成绩100+100+20=220,第三题拿的部分分有点少。发现程序有个地方打...

2016-11-10 16:12:54

阅读数 481

评论数 0

NOIP2016提高A组集训第11场11.9 总结

比赛过程第一题,第一眼看上去以为是难题,还要枚举比值。但是仔细想想发现,原来比值一开始就知道了。直接贪心就好了。第二题,主要是判断矛盾的方法比较麻烦,一开始想用平衡树维护区间,但是打着打着发现会错。后来想到了二分答案,判断是否可行,感觉这是对的。第三题题目意思很繁琐,看了看,没什么思路就像回去检查...

2016-11-09 15:51:49

阅读数 714

评论数 0

JZOJ4876. 【NOIP2016提高A组集训第10场11.8】时空传送 拓扑序判断最长路是否合法

题目大意给定一个nn个点,mm条边的有向图无环图,现在要求你删除一个点以及与它有关的边,使得图中的最长路最短。n≤4∗105n\leq4*10^5 m≤106m\leq10^6解题思路首先考虑当必须选某一条边时的最长路怎么算。假设这条边连接u,vu,v。那么我们可以先预处理出fif_i数组表示到...

2016-11-08 17:28:48

阅读数 665

评论数 2

GDOI2017模拟11.8 总结

做题过程第一题感觉是一个经典的问题,想了想好像有点思路。先看第二题,显然要枚举约数,算了算复杂度,感觉会超,就没有继续想下去。继续看第三题,感觉好恶心,肯定要贪心加分类讨论什么的。还是想想第一题,想了一会,发现虽然感觉离正解很近,但是就是不会做。只好打暴力。第二题暴力分是送的。第三题打了个状压,调...

2016-11-08 17:10:21

阅读数 714

评论数 0

GDOI2017模拟11.7 总结

比赛过程先看第一题,哇计数题,先看下一题;再看第二题,哇又是计数题,再看下一题;最后看第三题,哇还是计数题,什么鬼啊!三个计数题,要命啊!还是绝觉得第一题比较可做,先推了一下式子,感觉那n2dpn^2dp改成矩阵乘法就可以了!不管后两题,打了再说。打着打着,发现有点问题,幸亏只要预处理一下就可以解...

2016-11-07 22:32:02

阅读数 459

评论数 0

GDOI2017模拟11.5 总结

比赛过程看到第一题,哇,数论题,不会啊,感觉要跪……正当我迷茫的时候,突然机房断电了。啪的一声大家的电脑都黑了!不知所措!没办法,只好等等。过了10分钟左右,来电了,重新看了看第一题,也许是冷静下来了,发现直接暴力分解质因数就能过!继续看第二题,在草稿纸上推了一下,要用背包,一开始以为会超时,但仔...

2016-11-05 22:40:04

阅读数 782

评论数 0

GDOI2017模拟11.4 总结

比赛过程先看第一题,是字符串题,摩拳擦掌准备想的时候发现nn的范围很小,暴力n3n^3就能过,感觉自己被骗了,继续第二题。第二题感觉就是枚举第二和第三个点然后减去不合法的,可是这不合法的要怎么维护呢?第一个想打是bitsetbitset,可是觉得o(n332)o(\frac{n^3}{32})过不...

2016-11-04 16:52:47

阅读数 699

评论数 0

JZOJ4849. 【GDOI2017模拟11.3】记忆的轮廓 期望+答案上界剪枝

转自a_crazy_czy题目大意原题意挺复杂的,我就尽我能力写简化一点吧…… 给定一个有mm个点的树形结构(11为根),其中保证11到nn按照编号顺序形成一条链。 然后你要在这棵树上推Gal从11号点走到nn号点,你走动的规则是从当前点等概率随机选择一个儿子走下去。如果你走进了错误的子树肯定...

2016-11-03 22:35:29

阅读数 698

评论数 2

GDOI2017模拟11.3 总结

比赛过程先看第一题,感觉不是很难,继续第二题,一看就知道是恶心题!对于数据的讨论非常繁琐,但是暴力有60分,我拿60分走人算了。第三题,又是期望题!我对期望真的不是很在行,推了一下,样例都没推处理来,决定先打第一题。仔细想了想,发现高度可以不同,这就很尴尬了。想了一段时间,想到了一个nlognnl...

2016-11-03 21:21:04

阅读数 406

评论数 0

JZOJ4848. 【GDOI2017模拟11.3】永恒的契约 断环成链+单调栈

题目大意有你个大小为nn的环,环上的每个点上有一个高度aia_i,如果环上的两个位置i,ji,j能看到,那么min(ai,aj)min(a_i,a_j)有大于等于两点间两条路径中其中一条的最大值。n≤106n\leq10^6 ai≤109a_i\leq10^9解题思路方法一 首先环上的情况很难...

2016-11-03 21:08:12

阅读数 411

评论数 0

GDOI2017模拟11.2 总结

比赛过程第一题,一眼就是贪心,没什么好说的,跳过。第二题,一眼就是链剖,没什么好说的。第三题,期望题!不是很会。想了想好像可以状压,但是对100分的解法一点思路都没有,想从期望的线性性入手,但是也没什么好思路,只能弃疗。最后成绩100+100+0=200,最后一题没打暴力,以后还是要注意一下的,第...

2016-11-02 21:41:28

阅读数 634

评论数 0

JZOJ4844. 【GDOI2017模拟11.2】抗拒黄泉 背包合并相同状态优化容斥

题目大意有一个游戏,给你一个n∗mn*m的棋盘,每个位置是0或1,现在你会随机在数值为1的格子进行上打标记操作。当棋盘中的每一行和每一列都至少有一个标记时结束,问结束的期望操作次数。n,m≤20,nm≤200n,m\leq20,nm\leq200解题思路设第ii次操作结束游戏的概率是gig_i,那...

2016-11-02 21:03:37

阅读数 660

评论数 0

GDOI2017模拟11.1 总结

比赛过程第一题,一看是期望,有点懵逼。但感觉既然是第一题应该不会很难,就在草稿纸上先推一下式子,一开始想着容斥,但是觉得有问题,只会做50分。第二题,感觉60分是送的,第三题50分也是送的。继续去推第一题,都然发现整理一下,用个等比数列好像就能做了,有点小兴奋,打完拍完就没有管了。第二题想起来是C...

2016-11-01 15:56:39

阅读数 430

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭