[置顶] 初一升初二第一次暑假集训

时间:2022-09-08 16:40:18

总计将近13天的日子里,做了12套比赛.

感觉自己整体的做的都不好,但是收获还是蛮大的,题也是越来越难,不过也越来越有意思

2017.07.05

分数:100+100+0
估分:100+100+10
T1:搜索/状压DP;T2:状压dp+预处理;T3:数据结构题,线段树支持插入操作;
考场上时因为切了T2所以名次还可以,但T3却因为一个细节少了30分.

收获:能拿到的部分分一定要拿到!即使自己认为拿不了多少分,也要去打,不能嫌麻烦!

2017.07.06

分数:70+20+100
估分:50+10+100
T1:贪心;T2:贪心;T3:线段树;
这一场的T3是送分题,T1和T2都是贪心,其中第一题的贪心自己没想到正确的优化,第二题直接搜索,没有想到去打一下贪心的暴力.

收获:只要证明了自己的贪心打对,就要努力去想如何优化;同时,在自己感觉无从下手的题目,只能搜索时,可以考虑贪心,在考场上只要感性的认为是对的,就可以用拍去验证.——另外,一定要提高自己的贪心能力

2017.07.07

分数:60+90+70
估分:100+80+100
T1:模拟;T2:状压DP;T3:二分+搜索;
这一场因为T2拿了90分,所以名次还可以,但是T1因为打的时候不够认真,一个细节白白少了很多分,T3题目描述虽然不清楚,但应该果断去问老师,下次遇到这种语意不清的题,一定不能落下不管,总得有人提出来.

收获:码代码时一定要细心,注意常数;要跟着自己的第一感觉走,尽量地多看数据范围,从数据范围中得到解题的关键;题目描述不清的题一定要及时问老师

2017.07.08

分数:90+60+60
估分:100+60+100
T1:数学题,欧拉函数;T2:联通块,合并并查集;T3:搜索+剪枝;
这一场比赛T1一个特判少了10分,T2由于没想到并查集无法做,T3没注意常数,虽然加了很多优化,但是还是没加完,少了30分.

收获:对于每一道题都应当认真,细心地去检查,把每一种特殊情况都一一考虑,考虑当n=1或max时的特殊情况;在做搜索题时,可以自己出数据,多加一些保证正确的优化,越多越好,注意常数——如果每次都重新还原状态会超时,不能用fillchar,只需把已经更新过的状态给还原即可,相当于Dfs的回溯

2017.07.09

分数:100+6.7+100
估分:100+100+100
T1:树形DP;T2:最大生成树或树形DP;T3:找重心,树形DP;
这一场比赛最大的失误在于T2的一个输入,不过这一点不需要太在意,毕竟考场上时是不可能有这么坑爹的输入;

收获:保证细节的正确性;对一时无法下手的题目多读题,转化题目模型

2017.07.10

分数:90+30+0
估分:100+50+0
T1:数学题,欧拉函数;T2:贪心+堆;T3:贪心
这一场比赛T1是在最后五分钟想到的,一个特判又没考虑到,T2以前做过原题,可是自己并没有完全掌握,只是知道个大概,贪心的能力还是太菜;T3则是一道非常有意思的贪心题目,在贪心的基础上还增加了一些有关于图的概念.

其中,T2在考场上的线段树打法其实可以拿到90分,就是由于细节的问题,白白少了60分.

收获:保证细节的正确性,相信自己的打发;保证数据极端情况下答案的正确性;提高贪心的能力,相信自己的第一感觉

2017.07.11

分数:40+0+30
估分:20+100+30
T1:DP;T2:倍增LCA;T3:二分+线段树维护
这一场比赛其实T1并不难,一道很简单的dp,但由于看题失误,导致了转移写错;T2是一道较麻烦的倍增题,考场时以为能切,却又因为看题失误,导致整道题理解失误;T3其实是最简单的,但由于策略问题,把它放在了最后,没有仔细思考;

收获:看题必须必须得认真,特别是一些题目描述较长的题目,必要的,可以自己把题目的一些随意的话写下来,看到:“注意哟;因为特殊需要;”的字眼,一定要紧张起来;其中,如果自己一眼不会的题,不要就弃了,也许想一想就可以做出来了,不要因为“以为”就影响了自己的分数

2017.07.12

这一套比赛因为去了数学考试,所以没做,不过题的质量非常高;
T1:扫描线;T2:贪心;T3:DP
其中T2,T3质量很高,详见我的博客;

收获:没有一眼就会的题,即使这样,也要沉下心来积极面对,而不是逃避

2017.07.13

分数:0+20+60
估分:20+20+60
T1:莫队?主席树?反正是恶心数据结构题;T2:线段树;T3:DP+斜率优化
这一场比赛做的很不好,T3其实是一道很显然的DP了,但是就是因为显然,所以大家都会,一定要去想想如何优化,对于自己能想到的所有可行的优化都加上,再用debug去验证,然后是T2的部分分没想到,所以整道题都没做出来,T1数据结构题就不用说了吧.

收获:对于一些题其实只要打了部分分,可以通过部分分再去优化得到正解,所以不要小看了部分分,有时它会成为考场上成功的秘籍,而T3因为每把一些尽可能多的优化加上,所以少了30分

2017.07.14

分数:30+30+0
估分:40+30+0
T1:线性求 φ ;T2:dfs转移状压DP;T3:数学题;
这套比赛的T3看起来很难,但其实是最简单的,线性求 φ 其实并不简单,T2也是从来没见过的DP类型题;

收获:一眼不会的题往往并不会太难;那些一眼就知道算法的题,往往都不简单;不要被感性思维带跑

2017.07.15

分数:100+27.3+30+7.5
估分:100+100+50+10
T1:贪心/DP;T2:DP;T3:数学题;T4:想法题
这一套比赛的前两题是送分的,可是送分的都没接好,拍都打错了,T3的数学题比较难,T4想要想完整也比较难,所以能拿到一定的部分分都已不错;

收获:拍,必须保证正确,可以用比拍还暴力的拍去验证拍

2017.07.16

分数:100+80+0
估分:100+100+0
T1:floodfill;T2:DP/搜索;T3:较复杂的状压DP
这一套题的前两题都是送分的,所以有很多200上下的人呢,关键是T3能否拿到部分分,送分的分是否能拿完整,细节决定成败!

收获:送分的分一定要接好,尽量的出特殊数据来卡掉自己的程序,对于搜索题,把所有可能的优化都加上去!

说些心里话吧:

12套比赛,一眼就做完了,说实话做的还蛮爽的,不过感觉自己还有一点做的不够好,那就是对比赛的态度还不够认真,一些暴力分都懒得打,只打自己会的题,所以导致要么很前要么很后的排名.

在NOIP,GDOI的比赛中,也许一题的失误就是一等奖和二等奖的差距,一个小细节,就决定了一次比赛的走向,所以这些细节万万不可忽视,做比赛时,也必须保证良好的心态,紧张的感觉,认真地打好每一场模拟赛,当作在赛场上一样的练,不管提高自己的做题策略,总结经验,吸取教训.

另外,对于改题时,我总有一个毛病,就是太心急,总想着把题快点改对,然后去做别的事,但有时,一些题并不是想象中的那么简单,真正码起来,调起来,是需要很多时间的,与那些直接复制的人是不能比的,不要因为他们的行为影响了自己,提高自己的能力才是关键,所以为了做到这一点,以后凡是改题时,尽量少看统计,再看题解前必须保证已经有过足够多的思考时间,少至一两小时,多至三四小时,也只有这样,才能提高自己的综合素质,看完了一遍的题解,保证在自己完全弄懂的情况下再开始码,把思路先理清好,想明白出题人是如何通过转化模型,一步一步想到正解的,真正开始码后不要再去翻题解,照着题解打代码,永远不可能有提升.

最后,我不得不讽刺几句那些查题解的人;

查题解其实并不可恶,可恶是那些查了却又讲不出来的人.如果你们确实彻底弄懂了题解,做了出来,那也没人能说你是查题解的.只是希望你下次查时,能把变量名改一改,不要懒到连变量都要保持一致吧,这样子别人一眼也看不出来,自己下次还能继续查;

那些查题解的人,拜托你们以后查,也只去查查大家本来就会的题,或者是在自己能力范围之内的题目,实在难的题就不要查了,有时一道道好题就被你们这么毁了,老师以为我们都懂了,就不再讲了,于是就留下一个个难题要我们自己去解决,不要这样好吗,拜托了!