总结
Emengdeath
这个作者很懒,什么都没留下…
展开
-
GDOI2016模拟8.15总结
今天考得还可以..但又是爆类型了,没了70分 只拿到120昨天了解了几种搜索剪枝,这次现学现用,第二题直接求出上界,然后爆搜过去了,由于改的时候忘了全部改完,搜了两遍,于是tle了一个点…改题时发现同一个错误连续犯了4天(这还是我看之前的博客才发现的….)差点气昏了…改题比较快,就是最后一题改的时候没发现一个小学生都会的错误:判两个矩形是否有交,我竟然判是不是有某个顶点在矩形….原创 2015-08-15 21:38:26 · 444 阅读 · 0 评论 -
GDOI2016模拟8.14总结
题目比较难(除了第3题) 前两题没有过好的想法,看到第3题,发现可持久化线段树可以碾过去,就直接上了,第1题还以为是网络流,构图打了一次最大流,打了一次费用流,发现有点奇怪,弄了个要求,限制边满流的最小流..最后弃疗了考完90分,检查后发现又是类型爆了。。。。 有点尴尬的说。。 总的来说, 这次测试+改题,对于搜索和各种细节要求很高,也增进了对于搜索剪枝的认识(如:可行性剪枝:上下界;最优性剪原创 2015-08-15 17:08:16 · 372 阅读 · 0 评论 -
GDOI2016模拟8.16总结
今天考砸了… 第二题打了暴力匹配,一开始以为可以过,算错时间了…后来发现的时候没时间改过来(而且也没想到优化…)于是就只得了24分,然后第三题一看是链剖模板题,就直接上,由于太自信了,没想到lca里面打错了一点东西,就wrong了,只得了20分。第一题由于没好的做法,暴力感觉过不了,看到第四题,感觉很明显的解同余方程,就一个小时打出来了,但没了解中国剩余定理的局限性,就连第二个样例都没过…感觉有点原创 2015-08-16 22:15:10 · 341 阅读 · 0 评论 -
NOIP2015提高组模拟8.12总结
今天思路来得很快…但还是挂了第一题看出了dp,第二题是之前noip组做过的题,也参与过讲题,于是8:30就开始敲了。第一题的dp碰到组合数过大的问题,考虑过lucas定理,最后发现m比较小就水过了,第二题打了两种情况,一开始问young,走廊算不算要观察到,他说要,于是我就改过来了(我先打了要观察的,后来想一想,改了过来,问了后又改了),然后试样例,发现young说错了…,最后改回去,然后发现考虑的原创 2015-08-12 15:52:10 · 390 阅读 · 0 评论 -
GDOI2016模拟8.13总结
这次考差了。。但事后想了一下,感觉收获好大。。汇报做题情况(当然,里面不包含收获) 第一题 我的暴力爆零了,原因又是爆int 做题过程中我想到了与众不同的算法,一般人会化简不等式变成斜率优化做,但由于我对斜率优化不大敏感,而且一般斜率优化的题目都是用凸包、叉积来做,这题我也同样想着用凸包做,但打完发现有点坑,又改回去了..第二题 没想到正难则反,暴力就交了第三题 没看太懂,就先看第四题,后原创 2015-08-13 21:06:01 · 430 阅读 · 0 评论 -
GDOI2016模拟8.18总结
今天考戳了。。一开始看到第一题,就感觉可以三分其中一组限制,然后后面可以两个堆维护一下,第三题就暴力线筛,感觉可以保证两题后就开始打了(第二题和最后一题除了暴力,没有好的想法)结果刚开始打就发现第一题很难维护,但又纠结于三分这种思路(一般人想到不同寻常的解法都会异常兴奋,然后就很难搁下,然后进行别的方法的尝试…这个问题的确挺困扰人的,解决的方法感觉就是要多做题,尽量使自己的思路不偏,考的时候摆正心态原创 2015-08-18 20:33:32 · 617 阅读 · 1 评论 -
GDOI2016模拟8.19总结
今天考砸了。。。第一眼看题目感觉第一题dp,第二题分治,第三题直接树套树。但是第一题的dp没怎么想到去重的方法,就专注于第二、三题,第三题感觉打起来可能会打的比较久,权衡下选了第二题先打。码完后,开始调试,噩梦就来了0.0,不断调试小数据都是有问题的,后面就一直修改bug,改了很久都没完全将bug调掉,不知不觉时间就过了…明明分治是十分有把握的…但打完才发现,细节好多….于是最后爆零了。。。今天的题原创 2015-08-19 20:17:53 · 375 阅读 · 0 评论 -
GDOI2016模拟8.21总结
今天遇到原题(但没意识到….)前面两道题是博弈题,实际上第一题才是sg函数的应用(这以前做过,但忘记了一句很重要的话:博弈题关键的是sg函数。导致一看题就有点不知所措…)。而第二、五题偏向搜索,其中第五题看起来更得心应手些(因为题目描述和数据在我看来就是在引导我找到正解,顺着它就过了,这几天我发现,有时看着看着题时,会看到些不大一样的东西,没有什么原因,一句话说就是类似突发奇想,感觉不大靠谱,但用来原创 2015-08-21 21:56:10 · 421 阅读 · 0 评论