比赛总结
文章平均质量分 55
Yves___
这个作者很懒,什么都没留下…
展开
-
【BJOI 2014】总结
今天做了一下范浩强出的题目。原创 2014-08-16 20:30:55 · 620 阅读 · 0 评论 -
【NOIP2015 模拟10.27】总结
概述总的来说这一场做得有点欠缺,主要是在于第二题的错误和第三题没有得分。第一题算是顺利,打完拍好大概只用了不到半个小时。然后就去做第二题了。第二题开打之前应该多想55到1010分钟的。做到一半在数据结构的选择上犹豫了一下,也导致了这道题打得相对比较慢了。刚开始对拍第二题很顺利,拍出几个错误以后一小段时间内没跑出错误就以为靠谱了,就把数据开大了拍。但是这一道题一个比较特殊的地方在于它有可能出现重复,而原创 2015-10-27 16:48:48 · 544 阅读 · 0 评论 -
【NOIP2015 10.29模拟】总结
概述除了第二题其它都拿到了估计的分数。 而第二题,尽管所有的变量我都意识到了要开long long,结果输出的时候用了%d….结果是100+20+100+30100 + 20 + 100 + 30过程今天的第一题nlognnlogn的算法还是很好想的。一开始看着时限是0.5s0.5s,就想想想有没有O(n)O(n)的做法。想了一会没什么头绪,估算了一下感觉nlognnlogn也是可以接受的。然后就原创 2015-10-29 20:45:09 · 515 阅读 · 0 评论 -
【NOIP2015 10.28模拟】总结
概述这一场挂在了第二题,第三题的暴力有一个地方漏了取模。过程感觉今天题目不是特别裸,整个人状态不是太好。 第一题打了个辅助程序算了一下,感觉可以DP做出来。初步看第二题也是一个规律构造题,反倒是第三题没什么特别好的头绪。 仔细想了大概4040分钟就开打了。第一题还算可以,第二题构造起来就觉得比较麻烦,看到这种构造题就有点晕觉得比较难打。打了第一题大概一个小时以后就去弄后两题了。第二题想了好一会,原创 2015-10-29 21:41:55 · 578 阅读 · 0 评论 -
【NOIP 2015】总结
概述其实多少还是有点失落的,最后一场提高组的比赛,考得有一点点不尽人意。总的说来,第一天相对于第二天来说还算是稳定,第二天出了一点问题吧。 最终得分是100+100+85+100+0+60100+100+85+100+0+60过程day1前两题打完拍好还有一个半小时有多吧,时间基本上都放在第三题上面。第三题是个模拟+搜索,代码量相比前两题略微要大一些。这道题就很难写对拍了,但是用GDB来一步一步阅原创 2015-11-17 17:31:13 · 692 阅读 · 0 评论 -
【五校联考2015 9.19】总结
概述这一场的失误主要在第二题,第一题和第三题都得到了估计的分数。 尽管中间花了一个小时去调第二题,但是由于数据太大没法找到错在了哪里。后来发现第二题错在于了它给的权值矩阵的定义是wi,jw_{i, j}表示原串第ii位选jj这个字符的代价,而我在DP时先入为主地写成了SASA的第ii个后缀的代价。结果WA了。 最后一题考虑过用扫描线但是方向有点偏差,最主要是看到nn特别小就一直套在搜索剪枝这里了原创 2015-09-20 08:26:49 · 473 阅读 · 0 评论 -
写在冬令营前
前言的前言明天就是冬令营考试了。 没有什么特别的感觉,只是想起了上一年,同一个时间,杭州学军中学的机房。 那一场的冬令营我被屠得很惨。 一切的一切都应该是平常心,但是我这一次来就是应该争取些什么的。 至少弥补一下上一年怅然若失的感觉吧。 明天下午真的很想痛痛快快地打一场篮球呢。some summaries自从开始了冬令营的训练以后就很少更博客写总结了。 姑且写在一起来反思一下吧。七中集原创 2016-01-29 20:28:52 · 642 阅读 · 0 评论 -
冬令营整理
写在前面这次冬令营还是获益匪浅的。 把每份讲稿的知识点和值得研究的东西列一下吧。多项式导论By picks 多项式乘法:分治乘法、FFT、Cantor’s Algorithm形式幂级数、幂级数方程、多项式复合多项式代数:多项式除法、多项式逆元、模意义下的复合、点值、插值、线性组合、欧几里得、中国剩余定理等多项式的因式分解问题(前面所有内容的大荟萃)形式语言与自动机By 茹逸中形式语言和原创 2016-01-29 21:34:26 · 1512 阅读 · 0 评论 -
【汇总】比赛低级错误
作死没拍极限数据爆空间(再算一次,或者开任务管理器)超时(gprof大法好)数组越界(这个不用说了吧)乘法溢出(看输出比较难看出来,最好是找每一个乘号,看看有没有爆掉)瞎眼模错数(多了00,少了00,某一位多了11,少了11等等)未完待续目前爆炸的每一场都基本都能归结到以上几个问题…原创 2016-03-02 07:44:41 · 706 阅读 · 0 评论 -
【GDKOI 2016】模拟训练总结合集
前言从2月15日开始一连四天的模拟赛到今天结束了。 明天去广州,后天就是GDKOI 简单总结一下这几天的训练吧。Day 1T1:稍有难度的树形DP T2 : 比较裸的并查集维护信息 T3 : 结合网络流的搜索题 T4 : 比较好的矩阵乘法题T3 的题面比较复杂,看懂题面以后就比较简单。当时在想的时候一下子就想到用Hall定理,然而网络流也是可以解决的。 T4 一直在推导数学公式,然而没有原创 2016-02-19 11:21:15 · 741 阅读 · 0 评论 -
【GDOI 模拟3.5】总结
前言考得不算差,但是还是有需要改进的。过程一开始看题感觉第一题是一个裸的费用流,第二题是一个裸的后缀自动机,第三题是个暴搜。仔细想的时候发现第一题的图比较满,而且实现卡的很紧,就多留了个心眼,测完小数据以后就跑去测了一下极限,果不其然超时很严重。然后想着可能会是要用zkw费用流或者建图有奇怪的地方。然后想着先把第二题写出来,很快也写出来拍好了。第三题的搜索样例非常弱,要自己再强化它。调到最后几分钟还原创 2016-03-05 22:54:20 · 504 阅读 · 0 评论 -
【GDKOI 2016】总结
前言又是一年GDKOI。 结果是第一天110,第二天270。 虽然说结果不是那么重要,但是这次比赛算是对GDOI的练兵,也说明了一些问题。Day 1今天从结果上来看挂得比较惨。T1 : 位运算,数据结构维护 T2 : 概率DP,数学推导 T3 : 二分,网络流 T4 : 插头DP一开始看到第一题的时候还是有点懵逼的,然后还是按照常规的思路,位运算拆位、分别维护一下,搞出来了。 然后第二题原创 2016-02-22 20:28:22 · 791 阅读 · 0 评论 -
【NOIP 2015】总结汇总
9月2日概率题好好推公式,相信自己可以做出来的线段树一定要记得开44倍的空间9月4日最后的一个小时,留给有把握的题目思考时发现的bug或关键条件,记到草稿纸上面显眼处提醒自己写代码前再考虑几分钟,可能节省下来的就不只这几分钟了9月5日不要因为题目顺序影响了对难度的判断,要先做简单题再做难题不要丢失了找规律这个技能9月15日dp题一定要拍,一定要拍9月16日我的标号一般都是从原创 2015-11-06 09:56:29 · 823 阅读 · 0 评论 -
【NOIP2015 11.2上午模拟】总结
概述这一场主要失误在第一题。而在离散化的时候忘记将上一个的值拷贝到对应的变量prepre的地方了。少了1010多分。流程今天看了题目发现第二题和第三题都比较好做,反而是第一题不太会做。然后快速地写好后两题以后就去想第一题了。第一题一直纠结于它给的修改数最大是10510^5,而它第一句话就说修改数小于200200。我反而认为它是错把前一档的数据复到下面来了。既然询问只有200200就是一道简单题了。我原创 2015-11-05 20:42:42 · 550 阅读 · 0 评论 -
【NOIP2015 11.5模拟】总结
概述今天这套算是信心题吧。前三题就显得比较裸了,相对来说第四题会有点思维上的难度。最终得分10+100+100+8010+100+100+80 估分400400流程前三题还是很快就打好了的,然后就在考虑第四题,发现题目给定的定义十分特殊,可以直接搞搞,然后很快也打好了。测试了一下极限数据大概也是22秒左右(可能是机器上有差异)。然后结果是第一题错了,模的数居然是1010+710^{10}+7而不是原创 2015-11-05 19:43:15 · 656 阅读 · 0 评论 -
【NOI 2014】总结
这两天做了一下NOI2014的题目,虽然分数并不理想,但b原创 2014-08-10 22:13:51 · 1819 阅读 · 0 评论 -
【BJOI 2014】总结
今天做的这一套题是“北京市信息学集训队结业考试”=。=原创 2014-08-11 21:45:05 · 710 阅读 · 0 评论 -
【HNOI(P) 2014】总结
Symbol说今天的题目比全国赛还难。。。我quanguosa原创 2014-08-12 16:59:17 · 824 阅读 · 0 评论 -
GDKOI2015 总结
GDKOI2015 怒打一个酱油拿了二等奖。。。250分。。。Day1 6:30起床吃完早餐在门外小卖部买了咖啡和巧克力(最主要都是用来放在那不吃= =)就进考场啦~前15min看第一题,先是想到了SA和SAM(= =过专题的后果?)然后想到了找两个回文串的算法,最主要是卡在那个环会旋转的地方,感觉不太好做然后就去想下一道题了。第二题,看完题目就想到了网络流,建模还算靠谱,后来原创 2015-03-02 20:24:42 · 1456 阅读 · 0 评论 -
【NOI 2015模拟】总结
今天考的这一套试题比较全面。原创 2014-08-16 20:38:53 · 740 阅读 · 0 评论 -
【雅礼联考DAY01】比赛总结
总的来说除了第三题的失误其它还行。第一题对拍了几个错误,第二种情况拍出了判0但是第一种情况判0还是没有判好,结果WA了一个点。第二题想到了个奇怪的做法,可是实在是太难实现而且正确性无法保证,浪费了一堆时间。第三题写科学计数法写到手残,结果DP里面枚举范围没有考虑可接受区间长度。。。第一题,数列。最主要是对原递推数列进行变形和换元,变成一个比较好处理的幂的形式。要靠着题目最后给的原创 2015-03-22 07:52:44 · 953 阅读 · 1 评论 -
【GDOI 2013模拟】总结
duration今天的写题顺序大致上是T0,T2,T3T_0, T_2, T_3吧,T2T_2比较无力。 刚开始看到这套题没什么头绪,定下神来想了一想,除了T2T_2,其它题目基本上都有了思路。想了4545分钟左右以后,T0T_0码了大概2020分钟。T2T_2码了一个小时左右,久了些,可能是一开始没有想仔细细节。T3T_3是个KMP,很快也码好了(半个多小时)。期间也思考了一段时间。最终结果是T原创 2015-08-18 22:05:53 · 590 阅读 · 0 评论 -
【五校联考2015 9.4】总结
思绪怎么说呢,感觉这场打得很烂。开始打总结就想着把失败原因推给不习惯三个半小时的比赛。可是仔细想想,都高二了,分配不好时间这样的错误已经变得责无旁贷了。首先第一题和第二题都是该切下来的。由于对第三题的错误估计,耗费了最后的一个小时。其次第一题没有对拍,导致长度为$1$这个问题没有拍出来,而且我在思考时就已经发现了存在这个问题。实现时却忘记了。尽管第二题想到了可行的解法,但是远没有题解的解法简单而巧妙原创 2015-09-04 22:36:10 · 572 阅读 · 0 评论 -
【NOIP2015 11.3模拟】总结
概述这场垫底了。 三题得分分别是14+20+2014+20+20感觉这一场原创 2015-11-03 14:44:20 · 564 阅读 · 0 评论 -
【NOIP2015 10.22模拟】总结
概述这是一套很简单的题目,估计顶多就提高组难度。可是四道题我只做了230多分,特地记录一下这次的经验和教训。题目简述T0题目描述SS是一个长度至多30003000的数组,每个数在00到99之间。记Bi,j=sisjB_{i, j}=s_is_j,问BB有多少个子矩阵的元素和为sumsum。思路记cntxcnt_x为ss有多少个区间元素和为xx。那么答案就是∑d|原创 2015-10-24 19:52:53 · 714 阅读 · 0 评论 -
【坑】
图论生成树计数的matrix-tree定理的证明。 带花树。 2-SAT。 平面图理论。 欧拉回路构造。构造题脑洞与直觉分块儿直觉计算几何圆类计算几何问题 空间几何问题原创 2016-04-24 11:26:03 · 723 阅读 · 1 评论