总结
文章平均质量分 53
lzxzxx
这个作者很懒,什么都没留下…
展开
-
GDOI2016模拟3.5总结
做题过程看题,发现都很好想出大致的思路。T1T1费用流,T2T2 sa+sa+线段树,T3T3搜索。 先打了T1T1的费用流,打完、对拍、测大数据,发现没什么问题,就去看T2T2。 T2T2也很快打完、对拍、测大数据,没什么问题。 T3T3打暴力,加上状压优化,测了样例和一些手工数据,跑得很快,也没什么错,就没管了。 这时11:00,回头看T1T1,发现我出的数据不好,没有比较平均地分配流量原创 2016-03-05 22:44:19 · 410 阅读 · 0 评论 -
GDOI模拟8.7总结
做题过程: T1前几天刚讲过… T3一眼题… T2做题时看成子序列了,想半天不会,最后打了个ida*结果100+0+100总结:看题要仔细,理解能力要加强…T1:http://blog.csdn.net/lzxzxx/article/details/47344861 T2:http://blog.csdn.net/lzxzxx/article/details/47344913 T3:htt原创 2015-08-07 21:44:27 · 423 阅读 · 0 评论 -
GDOI模拟8.6总结
做题过程: 看完T1,发现以前做过类似的,排序后用单调队列维护就行了,很快解决T1; T2,一开始想着每个子图每两个点连边,但不太现实。然后画了下图,发现每个子图中的所有点可以由其中离1最近的点距离加1更新距离,就想将每个子图看成一个集体,但一开始想法不是很成熟,打了两次打到一半发现这样打下去要么建图连边有问题,要么会超时,要么会爆空间。第三次,打之前仔细想了想,手推了下样例,算了算时间空间复杂原创 2015-08-06 21:11:52 · 444 阅读 · 0 评论 -
GDOI模拟8.1
看完题,决定先对T1下手。 很快把题目给的形式转换了一半,并想到对前面两个单独的Σ用分块求和。但是后面的(n mod i) *(m mod i)卡住了。想了半天没想到可以转化后分成2n−−√\sqrt{n}块做,当时也不知道连续自然数平方和的公式。太傻了…最后60分。 T2 T1思考+码程序浪费了比较多的时间,觉得T3是道不可做的计算几何,就把剩下的时间都用在了T2上。T2一开始看错题,没看到原创 2015-08-04 15:43:50 · 348 阅读 · 0 评论 -
JZOJ NOIP2014模拟 8.13
一、span题意:n个点,m条边。要求选n-1条边将各点连成一棵树,并使所选边中最大的边权减最小的边权最小。小论:把边按边权排序后,枚举最小边,做一次最小生成树,最后加进的边即最大边,更新答案。情况:估计100分,实际100分。二、无聊的草稿题意:给一棵树,求一条主链,使主链上的节点数加上不在主链但与主链上的某个节点相连的节点数的和最大。原创 2014-08-16 15:57:18 · 602 阅读 · 0 评论 -
JZOJ NOIP2014模拟 8.12
一、过河原创 2014-08-13 20:03:13 · 670 阅读 · 0 评论 -
contesthunter NOIP模拟赛Day2 8.10
一、二叉树的根题意:给出一颗无根树,求节点,要求把该节点变为树的根节点后树成为一颗二叉树。小论:枚举节点,若它连的边数小于等于2,则它可以作为根节点;若它连的边数大于3,无解。情况:估计100分,实际100分。二、距离统计题意:有一个n*m的点阵,询问以这些点为顶点组成的长度为l的线段的个数。小论:难度在于求长度为l的对角线的个数。就是要原创 2014-08-12 20:51:01 · 670 阅读 · 0 评论 -
contesthunter NOIP模拟赛Day1 8.9
一、数三角形题意原创 2014-08-11 21:36:43 · 563 阅读 · 0 评论 -
NOIP2014提高组模拟题 8.9
一、最大配对题意:给两个序列,要求选k组,每组从两个序列中各选一个数,要使各组数的差的和最大。小论:两个序列分别排序。每次用一个序列的最大的减另一个序列的最小的。当时情况:估计100分,结果50分。虽然题目有提醒答案可能超过2^31-1,我也看到了,但想着等下打完再改,于是我打着打着就忘了……最后挂了50分。实在不应该。这个惨痛的教训告诉我们:以后码代码时,发现错漏要及时改正,或加个注原创 2014-08-11 20:52:25 · 589 阅读 · 0 评论 -
GDOI2.25模拟总结
做题过程读题,第一眼感觉都不可做。于是从前往后试着做一下。 T1一开始以为黑色格子数=S很难处理,然后仔细想了一下,发现翻了x行y列之后的黑色格子数很好算,方案数也很好算。于是我打了个n^2的方法,发现过了样例,打的过程中也发现了只用枚举一个,另一个可以求出来。于是我就改成了O(n)的算法,特判一下n/2时的情况,打完、对拍。 T2前30分部分分很容易想到状压dp,同状态spfa转移,不同状态枚原创 2016-02-26 07:35:47 · 509 阅读 · 0 评论 -
GDOI模拟8.10(COCI2012/2013)总结
做题过程先把所有题都看了一遍,先放弃了看上去不可做的T4。 看了T1,觉得A、B这么大,应该有规律吧,打了个暴力,找了下规律,并没找到。然后我发现每个数的序列的第二个数都不会很大,算了一下,发现到41就差不多了,然后继续暴力找规律(都想到这里了……)然后发现了一个在小范围内适应的规律,然后没验证大数据……然后跪了……然后考完我把我找规律的程序改了一下,就过了…过了… T2,一开始想法是跟线段树一原创 2015-08-12 21:17:28 · 661 阅读 · 0 评论 -
NOIP模拟8.12总结
做题过程不想吐槽今天的题面… 非常吃力地看完题后,还是先做T1。T1发现nn很大而mm很小,就想肯定要从mm下手,很快相处了正确的做法,dp很快打完,然而一开始打的组合数是不允许有0存在的,然后调了几次才发现问题所在,因为时间只有三个半钟,此时差不多过了一个钟了…这是有点心慌,忘了这最基本的挡板问题,还花了几分钟来推……。最后还是打了出来,测了大数据也没什么问题,这才放心。 T2好像是提高组前几原创 2015-08-12 21:35:53 · 573 阅读 · 1 评论 -
联考1day1总结
做题过程先把题目浏览了一遍,一开始没看懂T2,就先打出了T1T3的暴力。然后研究T1。 T1一开始打的是从小到大枚举nn暴力判断。测了几个数据,我发现这个方法虽然找到一个合法的就能直接输出,但之前会有一些无用的搜索。于是我想能不能从当前状态扩展搜索。一开始打了BFS,打了一半觉得打DFS可能好点,就改打DFS了。 T3想了50分dp很好想,然后一直在想dp优化,一直没想出来…正解竟然是哈夫曼树…原创 2015-09-05 13:49:56 · 444 阅读 · 0 评论 -
GDKOI2016总结
OI生涯最后一次KOI,差10分一等奖…Day1做题过程看完题目,竟然没有送分题!一眼看过去,我竟然一题都不会做,开始有点慌。 T1,肯定是按位分然后数据结构维护,但是怎么合并两个区间呢?我推了推,发现可以维护前缀的和以及后缀的和,然后我就开打了!打完,对拍,调过,继续对拍,我就赶紧去看T2了。 T2,一开始的想法是给每个点的出边排序。我一开始没仔细想,乱打了个排序比较函数,然后打完之后想想,好原创 2016-02-22 22:01:42 · 850 阅读 · 0 评论 -
WC2016总结
听课感受以为冬令营之前补了很多知识点,对听课有些帮助;然而到了听课才发现,还是基本听不懂… 第一天的多项式导论,全英文就不说了,我一次听到了许多我小学、初中就应该会的知识点…之后几天,除了那些学术问题,还是有一些跟我们竞赛有关的知识,都有仔细听,感觉还是学到了许多东西。 晚上的营员交流更令我受益颇多,找时间要把这些都攻克下来。考试做题过程看了T1的题目名字,吓了一跳,以为是前一天讲的东西。仔细看原创 2016-02-22 21:05:38 · 647 阅读 · 0 评论 -
GDKOI考前模拟总结
Day1做题过程看完题,发现T2是见过好几遍的题,T1感觉可以搞搞,而后两题完全没有头绪。 先打T1,注意到会形成一棵树,就往树形dp上想,想着想着,不知怎么就往网络流、贪心这方面想了…打了个贪心,调过了样例,但是对拍拍出了bug,然后一直改,越改越糟…就先放下了,去打T2。 T2离线倍增,很快打完了,拍过了,去看后两题。 T3发现数据规模很小,想到了枚举分层情况,但是感觉打起来会很恶心,当时原创 2016-02-19 09:32:21 · 435 阅读 · 0 评论 -
NOIP2015总结
联赛结束了,考的还可以,但有点运气成分在里面,还是有些地方做的不好。Day1:做题过程:看完题,觉得难度不高。 T1模拟,打完把所有数据都测了一下,没什么问题。 T2一开始觉得是找最小环,但是不知道正确性,想了一下,没什么问题,每个点出边也只有一条,就先打了个tarjan。打完之后,过了样例,又打了暴力对拍。 T2对拍时码T3。一开始的想法是可能要状压dp之类的,但先打了个自己觉得可能会跑得很原创 2015-11-17 17:46:49 · 453 阅读 · 0 评论 -
NOIP模拟10.29总结
虽然实际分数跟估分差不多,但是前两题竟然没想出来、打出来,做的太烂了。做题过程T1看到题就想到了可持久化线段树,但是后面就蠢了。我想着先处理一个先序遍历(或后序遍历)出来,然后就不知道怎么维护…接着想到了用栈+二分的方法求最长不下降子序列,就想着将它变成线段树,结果一直不知道怎么删除影响…最后只好交暴力。 T2想到了跟题解一样的dp,但是有点虚,以为正确性有问题。打了之后,调过了样例,却没过对拍。原创 2015-10-29 22:27:53 · 434 阅读 · 0 评论 -
NOIP模拟10.28总结
做题过程读完题后,T1没什么想法,T3的50分能拿,T2感觉可以做做,就先做T2。 很快想到Ai互不相等的贪心做法,但是卡在了最后40%的Ai可能相等的数据。想到了分该数有1个或多个的两种情况讨论,但是局限于每次只考虑两个数(可能相等)怎么放,这样很复杂,没有打出来。其实对于连续的相同情况的数可以一起做,这样使问题简化很多。 打了T2的60分,接着就去看T3。T3 30分的暴力和20分的斐波那契原创 2015-10-29 20:26:19 · 401 阅读 · 0 评论 -
NOIP模拟10.27总结
做题过程拿到题,读完题,感觉T1送分,T2有点头绪,T3战略放弃目标15分。 先打了T1,检查无误后就去打T2。 T2仔细想了下,觉得可以用堆+线段树搞一下。先打了普通的只记录权值的堆,然后发现要重编号…想着既有小根堆又有大根堆,还要支持删除某位置的操作,有点恶心,就先打了暴力对拍程序。暴力打完了,思路也清晰完整了些,就继续实现自己想法。因为对于插入和删除操作都要分两三种情况分别讨论,程序打得有原创 2015-10-28 22:31:52 · 447 阅读 · 0 评论 -
联考3day1总结
做题过程因为先做了day2,所以对题目难度大致有点把握。看完题,T1做法比较好想,就先打了T1。 T2,反复读了几遍题,注意到食物可以拆开运输,又看到那两个小于等于50000的数据范围,就想到用背包,将普通的背包下标和值交换下就行了。然后就是怎么处理多重背包的问题。以前做过一次取模后用单调队列的,但一时没想起来,想起来的是将每种拆成1,2,4,8……个的方法。 码完拍完前两题,剩下的时间都用在T原创 2015-09-23 22:17:30 · 458 阅读 · 0 评论 -
联考1day2总结
做题过程先读题。 T1想到了把答案计算转为求一棵树中一个点到其他所有点的距离和的问题。 T2看到模下的意义和样例后就决定暂时放下… T3看到数据范围,算了下最长的字符串的长度,发现有4∗102084*10^{208}左右,就觉得可能要找规律或者矩阵乘法快速幂。 看完题后,先打了T1的60分暴力,每次要重新建树。然而100%的数据最大的树的节点数会很多,建树是不现实的,我就卡在这了,没想到用分原创 2015-09-09 20:31:55 · 445 阅读 · 0 评论 -
GDOI2016总结
Day1 总结一下今天做题暴露的问题 1、做题策略、时间分配出了问题。T2花了太多时间(8:40~11:00)半场比赛花在了一题上,导致其他题草草打了暴力,T4本来想打链剖,可多得40分,结果也没时间去打了。而T2最后运气好调了出来,拿了50分,否则真的得不偿失。 2、太贪心,总想着再花10分钟就能解决这题,结果时间越花越多;做一题时还想着后几题能拿多少多少分,不专心。 3、想题没有深思熟虑原创 2016-05-10 22:12:28 · 1076 阅读 · 0 评论