总结
文章平均质量分 59
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
比较悲惨的一周
这周打了两场比赛,一场是TC 701,一场是BC Round #89,最终结果都非常不理想,所以在这里总(fa)结(lao sao)一下。TC 701比赛前还是很有信心的,毕竟不做挂基本能涨涨rating就到红名了。一开始看题,第一题第一眼看上去是找个循环节直接做,但是思路不清晰,而且整个人都很紧张,然后就一直在想有没有什么其他规律能不能用其他做法之类的,一直看了20多分钟第一题,然后觉得再做第一题原创 2016-10-29 22:36:48 · 1843 阅读 · 2 评论 -
GDKOI前模拟总结
连续做了4天的模拟赛,比赛之前打击一下自信心是很好的事情。Day1一开始看题发现第一题都不会感觉生活没有希望。然后看第二题,好像做过很多遍了。第三题看了题面都觉得不可做,接着第四题,一直在化简式子,没有找到突破点。然后先打了第二题。接着第一题想错了,以为匹配是对的,对拍的时候发现错了。然后一直调后来发现整个算法都是错的。去继续搞第四题,但思维还是没有跳出来,离正解就差一步了。。。还剩1个钟,感觉只有原创 2016-02-19 08:50:50 · 924 阅读 · 0 评论 -
WC2016总结
总的来讲,这次会打的分数都打出来了。虽然最后没有考到160分,但还是表现合格了。一开始先看题,第一题题目叫NPC,但我看了一下数据范围,明显坑爹,于是看了下题,又看了下数据范围,发现有60分是送的,然后想正解,一开始觉得是网络流,但推不出来,然后去看第二题,发现求出KMP的next数组后等价于给定N个数求组合出不同的小于等于W的数的个数,没有任何思路,第三题,题目真的很长,大概看懂了题意,居然还要可原创 2016-01-31 19:51:57 · 2493 阅读 · 2 评论 -
WC四校联考总结
这几天被虐得挺惨的。。稍微总结一下吧。Day1第一天是我们学校的题。先看第一题,没什么思路,看到数据范围觉得是道暴力题。接着看第二题,直接弃疗,连暴力分都拿不了多少。第三题是数论题,一拿到题就开始化简化简,走了很多弯路。过了大概1个半多钟,什么程序都打不出来。然后去搞第一题,推了一下发现可以Dp,一开始还打错了。最后差不多11点半搞完。然后去弄第三题,最后打了个暴力,没有推出来。最后听题,离正解只有原创 2016-01-25 11:50:22 · 916 阅读 · 0 评论 -
THUSC总(tu)结(cao)
半个月的时间在外面,感觉还是比较爽的。首先去了一个星期的杭州,真正地见到了好多大神。不过人家训练的方式很松散,可能这就是所谓的智商压制吧。每天都被虐的不要不要的。也学了很多东西。不过xy给一些陈题旧题是什么鬼?重点还是在THU的几天。说实话今年全国赛没进集训队还是比较不爽的。感觉自己也没有发挥出来吧。这次也可以说是证明一下自己。第一天 一看题目,第一题的部分分居然有仙人掌,于是我就觉得此题不可做了原创 2015-12-13 00:36:47 · 1972 阅读 · 2 评论 -
noip 10.28模拟
今天做的太烂了一开始先看题,感觉前两题都很难,第一题没有任何的思路,第二题感觉是贪心,但不知道结论,第三题写了一下矩阵,发现很简单,还分类讨论了几种情况。接着一直在想第一题和第二题,但都没有思路,看题看了一个钟。 然后就急着去打第三题,直接就跳进了固定思维的坑,一直在调试,调试,调试,却没有去思考自己算法的缺漏,直接浪费了1个多钟,最后只剩下一个钟的时间做第一第二题。第二题想出来了贪心的结论,却不原创 2015-10-28 22:40:20 · 716 阅读 · 0 评论 -
noip 10.27模拟
今天总体感觉还好,但最后没有拿下第三题有点可惜。先看题,第一题感觉很裸,觉得直接缩个环做次拓扑序就好了,接着看第二题,觉得比较繁琐,有很多东西要处理,去看第三题,题目描述有点问题。然后回去看第二题,画了几个单调栈,感觉就只是用线段树维护一些东西就好了,也不算太难打,第三题的题面也更正了,把图画了几层,发现层与层之间是独立的,但是一层的重叠情况比较多,我就先不考虑了。去打第一题,半个钟左右打完,拍也很原创 2015-10-27 22:30:57 · 779 阅读 · 0 评论 -
noip 11.5模拟总结
今天是最后一场模拟,但还是没有做好。总共四道题。一开始看题,觉得第一题很水,第二题也很水,去看第三题,感觉有很多想法,但是很麻烦,难实现,接着去看第四题,也是水题。接下来的时间就在想第三题,但还是想不出来。大概开场半个钟,开始敲题。第一题看了一下模数,觉得不就是10^9+7\textbf{10^9+7},看上去也很顺眼。打完拍,才用了15分钟左右,接着去敲第二题,很快敲完,但是过不了样例,发现自己好原创 2015-11-05 20:13:59 · 864 阅读 · 0 评论 -
noip 11.3~11.4模拟总结
11.3早上:一开始看题整个人都懵了,完全不会做。看题看了一个钟。 然后选定了第二题,开始分类讨论,最后讨论出来了。 做完第二题之后也想到了第一题的结论,很快打完。但最后一题没有时间想,打了个暴力。 最后100+100+39.第三题是一道好题,遇到这种对区间进行整体操作,或是遇到加法可逆的操作时应该要想到对序列进行差分。并且要善于将操作的叠加变为状态的转移. 经验:考试原创 2015-11-04 22:39:34 · 979 阅读 · 0 评论 -
noip 10.29总结
今天可以说是非常的失败。一开始看到4道题,并且是4个小时的比赛,感觉还是有点不适应。先看第一题,好像很水的样子,然后去看第二题,画了一下图,发现是一个简单的树形DP,接着去看第三题,感觉前两题这么水,第三题也不会太难。然后就开始想,一直想,想不出来,然后就思维就开始紧了,发散不出来,联想到了平面图,转删为加,但是串联不起来所有的片段,去看第四题,连题面都看不懂。看题到9点,马上开始打,第一题觉得要卡原创 2015-10-29 22:44:41 · 1542 阅读 · 0 评论 -
GDKOI2016 总结
高二的第三场比赛,考得还算可以,再接再厉吧。四年了,在同一个地方,从一开始的三等奖,再到二等奖,再到一等奖…Day18:10开考。一开始拿到题目,看了一下第一题,觉得可以直接化成区间和形式,推了一下,发现用10个线段树就好了。然后看第二题,是个计期望的题目,没有灵感。然后去看第三题,这题面看起来很奇怪,再读了一遍题,把式子整理了一下,发现就是个裸的网络流,不过代码量挺大的,接着看第四题,怎么又是道裸原创 2016-02-23 15:50:07 · 1170 阅读 · 0 评论 -
HNOI模拟赛总结
这几次模拟真的是炸的非常的严重,而且炸了之后还没有认真反思,导致炸了之后接着炸,感觉整个人都不好了。。Round 1Round1是雅礼出题,发挥的不算太好但还是正常水平。Day1第一天的第一题做过,第二题是一个比较裸的数据结构,第三题是道比较神的字符串题,但是拿30分还是没什么问题的。 第一题很快就打完,但可能是觉得做过,所以读题的时候连数据范围都没有看清楚,2∗1052 * 10^5都能看成是1原创 2016-04-01 19:24:15 · 1301 阅读 · 0 评论 -
NOI2016题解
Day1T1 优秀的拆分T2 网格答案只可能是-1,0,1,2。 1. 先判断答案是否为0,相当于要判空格子是否连通。假如不连通,相当于有空格子被一些障碍点围住了(联想一下围棋。。)。那么我们按八连通把障碍的联通块搜出来,然后对于每个联通块,判断与他们八连通的空格子是否属于一个联通块(四连通),假如不是,则这幅图不连通。 2. 接下来答案为1相当于存在一个割点。首先做一些原创 2016-08-10 16:04:33 · 5987 阅读 · 4 评论 -
NOI2016模拟赛(6.20~6.21)(差不多爆零)总结
Day1一开始看题,第一题就是道裸的二维线段树嘛,给了3s,400M一点都不虚。然后就去想想第二题,没有思路,第三题,更没有思路,感觉很奇怪啊。然后看题想题用了1个钟开始码第一题。发现自己忘记了二维线段树要怎么打标记,然后开始推,推着推着觉得常数好像挺大的,不过还是挺相信自己的卡常能力,二维树状数组好麻烦的呀,而且感觉常数没有少多少啊。然后码到9:30,过样例了拍也没有问题。一测极限居然要拍5s。然原创 2016-06-21 22:46:42 · 1293 阅读 · 0 评论 -
NOI2016 day1 总(xia)结(che)
感觉这天考的不算比较好QAQ。。一开始看题,看到第一题数据范围是30000,好难啊不会做,然后看第二题,平面图,割成两半,网络流???不会构图啊。。。第三题,什么鬼啊,我连怎么判是不是都不会。。于是再回去看第一题,发现95是n^2暴力,感觉想出来正解再码亏的分不会比5分少,然后这时二,三题都没啥思路,于是就先搞了第一题。感觉码程序的感觉不是很好,9点半左右才搞掉第一题。上了个厕所,发现第二题答案不超原创 2016-07-24 22:16:46 · 3165 阅读 · 0 评论 -
APIO2016总结
人生第一次也是最后一次以参赛选手身份参加APIO(谁知道我以后还会不会再来呢?),虽然是“A”队,但没有进前6,所以并没有什么卵用,连个国际牌都坑不过来。Day0第一次广州飞北京没有延误,感觉靠谱,但是到酒店已经5点钟,发现只有唯一一次试机机会刚好5点结束,于是就没得试机了。晚上发现是跟金山中学的高一省队爷陈子陵住,十分好评。但是他晚上好晚才回来,所以睡的不是很好。Day1一早起来发现北京真的是无比原创 2016-05-09 22:16:39 · 2724 阅读 · 1 评论 -
GDOI2016第一次终极模拟总结
感觉发挥的还算平稳,但每天都有分数没有搞到,不能做到分分必拿,还是比较亏的。Day1一开始看题,第一题一看题就开始推公式,发现要维护个凸壳,还要维护前后凸壳,看起来非常地奇怪,再看第二题,看数据范围都知道要矩阵乘法,推了一下状态发现比较简单,然后看第三题,画风比较奇怪,应该要求一个欧几里德最小生成树,然后模拟一下,但不会求,最后一题不怎么懂,只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟,原创 2016-04-23 22:23:47 · 1031 阅读 · 1 评论 -
GDOI2016总结
题外话这次我们和石门都挂得很惨啊,听到郭老师说这次15人终于不是这两个学校垄断时居然莫名伤感。不能怪题目,只能怪自己实力不足,高中两年都没有拿到团体总分第一,那张奖状我都有点不爽了,算了算了,反正也是省选退役选手,希望后辈加油,拿回那曾属于我们的奖杯吧。。Day0因为塞车,坐了大概2个半钟才到四会,一路上发现粤北地区跟珠三角差了不只两三年的发展啊。。酒店附近真的什么都没有,有点后悔过来的时候没有买好原创 2016-05-03 20:29:18 · 1576 阅读 · 6 评论 -
湖南集训总结
出来二十多天,感受挺深的。。 做了大概六轮,总共13场比赛。有做的好的,也有做的不好的,总体而言发挥的不算太好。雅礼的人的确是挺强的,除了mx和yyt以外其他人的实力都比较均衡,而且都属于比较顶尖的水平。猪猪侠就更强了,基本上每天都是Rank1,相比之下我就比较萎了,没什么比较出色的表现,不过出来就是为了学习以及被虐的,心态放平衡点吧。 做的最崩的就是第三轮了,两天都爆炸了,总分排到了四十几名,原创 2016-04-15 20:27:09 · 1414 阅读 · 0 评论 -
GDOI最后一次终极模拟赛总结
最后一次模拟赛结束了,省选前散金一千爆满人品,希望这次GDOI能Rp++吧。。Day1第一天是SDOI Day2三道题加一道CF原题。一开始看题,发现第一题就是一道SAM裸题,然后看第二题,是道奇怪的计数题,没什么思路,然后去看第三题,发现就是一道裸的斜率优化题,第四题忘了题解是什么做法了,然后之前问肥佬也没有告诉我,于是觉得第四题要坑点时间上去。再去看第二题时发现比较SB,然后就开始码,总共读题加原创 2016-04-27 22:44:53 · 1315 阅读 · 3 评论 -
noip2015总结
这次考试有点Rp成分。Day0的晚上Cjvb请吃饭。感觉Rp爆发。然后整个晚上就在酒店里面打Fifa看美剧了。很早就睡了。Day1先调了一下机器,然后改了一下vimrc,键盘不是一般的难用。 拿到题目之后,第一题不出所料是道送分题,然后看第二题,找个最小环,Tarjan是肯定能做的,标解肯定也不是Tarjan,但是想标解肯定是要浪费时间的。然后我就去看第三题了,给了一个斗地主的规则,我先整理了一下原创 2015-11-17 17:33:44 · 1392 阅读 · 3 评论 -
GDOI模拟 2.26
做题过程一开始拿到题,第一题好像挺简单的样子。然后第二题不会做,第三题不会做,第四题不会做。。然后觉得二三应该是最不可做的,于是去看第四题。第四题推了一下,算出来了一条式子,感觉线段树可以做。于是开始打第一题,拍了一下,发现没什么问题。于是去打第四题,第四题其实不算难打,但由于是浮点数,所以要考虑各种各样的情况。打完拍完差不多还有一个多钟的时间。然后去打第二题的30分暴力,搞了个随机化想骗点分。接着原创 2016-02-26 07:15:36 · 806 阅读 · 0 评论 -
GDOI 8.21模拟
今天考5道题。。没什么感觉。一开始看了一下题,第一题就是要删掉最少的权值使得式子之间线性无关。第二题感觉是个记忆化搜索,但是有可能会递归很多层。第三题肯定要拆成二进制,但是进位的情况感觉很复杂。第四题搞了一下样例觉得比较简单。第五题一看就是搜索题,还要加点剪枝,很麻烦。看完题大致想了一下就已经过了一个钟了。先敲了第四题,比较好打,半个钟打完,测了下小数据。但是想不到怎么对拍。 然后就去搞第一题了。原创 2015-08-21 20:14:47 · 884 阅读 · 0 评论 -
gdoi 8.20模拟总结
好久没有做过比赛了耶。。状态不是太好。一开始看题,看了一下题居然被XC抓去讲题了。。囧。。第一眼看第一题时以为是道可修改的主席树的裸题,然后继续看第二题。发现没有什么感觉,去看第三题,发现之前做过,但是都忘得差不多了。然后发现对偶了之后再差分就是比较裸的费用流了。于是先回去看第一题,发现自己好像读错题了。。。YY了一下,觉得整体二分比较科学,马上就开打了。9点钟左右打完,样例过了,然后对拍,发现居然原创 2015-08-20 22:09:51 · 1007 阅读 · 0 评论 -
9.4 Noip模拟
今天做的并不好。一开始先看题,第一题第一眼觉得是道数学题,然后对线段树标号的特殊性没有什么感觉。然后题目给的特殊数据觉得没有什么入手的地方。然后去看第二题,括号序列,应该也是先统计出合法再对每个位置进行处理。接着看第三题,感觉很鬼畜,除以二上取整是什么鬼? 想了一下,觉得第二题可能比较好做,画了个图,发现直接用个栈维护一下就好了。45分钟左右打完拍完,接着去搞第一第三题。 第三题肯定是要缩状态的原创 2015-09-04 22:28:01 · 1053 阅读 · 0 评论 -
4.21模拟,SDOI2015Round1Test2
总结今天发挥的实在是太差了。。做题过程一开始先看题,第一题是道一眼题,看上去就是送分的,第二题题面非常简洁,一看又觉得很眼熟,估计就是莫比乌斯之类的题目,第三题看了4,5分钟的题才完全注意到了所有的限制,但是还是没有什么思路,平时对于这种会讨论很多地方的题目就是没什么感觉。接着就去打第一题,因为是一道比较显然的网络流,所以20来分钟就敲完了,过了样例之后又出了几个超小的数据,感觉没什么问题,出了原创 2015-04-21 21:10:17 · 897 阅读 · 0 评论 -
4.24总结
总结今天考得还是不好。。。最近几天的状态一直都不好。会做的题切不出来,该骗到的分没有拿到。。。做题过程一开始大致看了一下题目,觉得第一题是道公式题,题目模型看起来比较难化简,第二题又是一个Dp题,看起来想插头,第三,四题都是比较水的数据结构题。所以我做题顺序是4,3,1,2。。。。第四题半个多钟敲完,感觉模型比较老。。做过很多遍,打完拍后9点钟多一点。第三题推了一会儿,二分加一个简单的线段树还是原创 2015-04-24 20:59:50 · 522 阅读 · 0 评论 -
集训第一周总结
第一周总结 Philipsweng这个星期做了3,4套题。每套题都被虐的很惨。其实暴露的问题也不是很多,毕竟每天都在打暴力,没打过一次正解。 但还是出现了一些失误。 从最近的先说吧。 1. 打暴力的时候没有注意到题目的细节问题。看题目的规模直接就漏掉了小数据的一些细节。 2. 看题目不仔细。比如ZJOI的省选第三题。题目说的是只与一个点相邻的原创 2015-04-16 10:07:40 · 1316 阅读 · 0 评论 -
4.22模拟总结
总结本来以为昨天考得已经够差的了,结果今天差的更厉害。。做题过程一开始先大致看了一下题目,觉得第2,3题都可做,第一题又是我最不擅长的概率之类的题目,所以决定最后才来做。我本来以为第三题是最水的,然后打完了自己YY的算法,一拍发现错了,想了很久也想不到解决方案,发现没有想象中那么简单,脑补了一个骗分的方法就放弃了。然后时间就只剩2个钟。第二题是我比较熟悉的数据结构题。虽然我没有注意到题目中的不原创 2015-04-22 20:22:11 · 564 阅读 · 0 评论 -
SDOI2015 Round1总结
SDOI2015 Round1总结这次总体上考出了自己的水平。但还是有做的不足的地方。做题过程 一开始先看了题目,发现第二,三题看起来比较水。然后第一题刚看懂题意就开始放弃了。 第二题因为之前做过类似的题目,于是就马上想到了带权重心。纠结了差不多一个多钟应该要怎么点剖来维护答案。结果没有YY出来。此时只剩下3个半钟,马上去敲了第三题。 第三题和MX的组合数的主体思想几乎一模一样,所以花了大概原创 2015-04-20 21:22:40 · 1036 阅读 · 0 评论 -
GDOI 3.21 模拟总结
今天跟雅礼联考,结果被虐爆了。。。。先讲一下题目大意:第一题:有递推式X[n] = a * (X[n - 1])^2 + b * X[n - 1] + c;现在给定a,b,c,n,m,X[0],求X[n] % m;数据有两部分:1.min(n,m) 2.n,m第二题:在 n 行 m 列的网格中,你要圈一些地。你从左上角出发,最后返回左上角,路径内部的区域视为原创 2015-03-21 19:58:31 · 1295 阅读 · 0 评论 -
Noip模拟总结
做了这么多天的noip模拟题,在这里原创 2014-11-01 16:27:29 · 830 阅读 · 0 评论 -
BJOI2014 2014.8.13
今天怒垫一底。要好好总结。题目:原创 2014-08-13 22:08:02 · 994 阅读 · 0 评论 -
2014.8.12 Noi(p)模拟
今天做完题之后证明我还是太(sha)(bi)了。原创 2014-08-12 19:12:41 · 985 阅读 · 0 评论 -
2014.8.11 BJOI2014
今天挂得还是比较惨的。原创 2014-08-11 21:10:38 · 1474 阅读 · 0 评论 -
4.26总结
总结最近是真的不行啊。。。会做的题总是切不下来,不会做的连部分分都拿不完。。。省选怎么办。。。做题过程。先看了一下题目。。。第一题的公式推起来很简单。。唯一的难点就是代码量巨大的高精度。。然后第三题是道比较水的数据结构题。。第二,四题看起来都像Dp..但是没有什么思路。。所以就先去打了第三题。。。打了半个多钟。。。然后居然一下子就调过了。。测了一下空间。。1G 。。。。 又到了伟大的榨空间时原创 2015-04-26 22:03:48 · 922 阅读 · 0 评论 -
4.25总结
总结真的是每天都犯一个不同的错误。。我也是醉了。。。果然我还是一个菜鸟。。。做题过程先看题,第一题一看就是一道主席树的裸题,感觉没有什么难度,然后第二三题看题都看了10分钟,感觉没有什么太好的思路。第四题看了一下题面都觉得是道不可搞的计算几何题。8点半左右就先不想后面的题了,先去码了第一题,很快就打完了,然后去拍。一开始拍小数据是过的,然后一拍大数据就会挂掉。。小数据实在拍不出来,然后只能硬调大数原创 2015-04-25 20:02:51 · 665 阅读 · 0 评论 -
7.6 NOI模拟总结
今天其实做题感觉并不是太好。一开始先看题,第一题看上去并没有什么太好的想法,第二题一看就是数学题,第三题一开始看没有看懂题意?好像是道期望题?接着去看部分分,发现第一题的40分还是比较好拿的。对于100%的没有什么想法。第二题好像比较高端,推了一会式子,没有什么思路。一直都跳不出来。30分好像都不太好拿。感觉一开场就弃疗了好像一点都不好。去看第三题。题目描述很奇怪,看了一会,计了一下样例好像理解没有原创 2015-07-06 22:19:57 · 800 阅读 · 0 评论 -
7.10垫底总结
今天垫底了。。一开始先看题,第一题一看就没有想法,第二题是道树的题目,但是看起来比较繁琐。第三题是道题答,但是数据都有200M,感觉很难观察数据。看了以下第一二个点,暴力分。后面的点没看。 接着去搞第二题。因为对自己比较有信心,想着要把它搞出来。但是太多的操作,二维线段树也很难打标记。推了半个钟得到一个不完美的算法,然后就开打了。打了300行测样例错掉了。纠结了一会儿,发现了一个无法修正的错误。接原创 2015-07-10 22:15:11 · 730 阅读 · 0 评论 -
SDOI2015 Round2 Day1总结
今天做的其实不是太好。。一开始先看题,发现每题都不会做。第一题看上去可以拿到45分。。但是代码好像很难打的样子,第二题根本没有思路。第三题,O(N)的复杂度?感觉字符串的题目会比较快有思路。所以先去想第三题。 把图画了一下,发现要维护的东西还是挺好做的。然后觉得哈希1s可能会被卡。然后想了一下,用AC自动机和KMP代替。。。(很逗的有木有。。) 打着打着发现自己KMP都不会打了已经。。。脑补了一原创 2015-06-04 21:12:23 · 940 阅读 · 0 评论