NOIP2017 赛前集训

一切一切罪恶,应该置顶

看错数据范围
看错题

忘开longlong

爆数组

爆空间

能写暴力却一直浪浪到最后没时间
不带脑子地一昧去拍,还出的纯随机数据,简直自欺欺人
跳进一个想法就跳不出来
没有梦想

关于对拍的问题,do as usual

NOIP的风格:数据较水,不涉及高级算法


10.21

  • 想复杂->时间不够
  • 打的时候没想清楚->调试时间长
  • 细节
  • 看错数据范围->没想到T2正解

10.22

  • 实力不够(T3的70分还是比较好拿,T1也不难)
  • T2真的妙

10.23

历史新低,奇差无比

  • T1大水题不拍fst(打简单题都思考不全面)
  • 于T2,T3纠结,T3最后连80分都没拿
  • T2看错题两次,浪费不少时间,整个方面想错
  • 发现自己看错题之后心态没有调整好,一直很紧张

做法:尽量避免看错题,一定要重视题面每个字。如果发现自己看错题,赶紧想部分分

10.24

比10.23更差,可以考虑退役去闷声学文化了
论如何思想AK炸穿成0+0+50
NOIP模拟你tm的题出的都是些啥啊,真当会有恶心的线段树?二维rmq裸题?题目完全不考察选手的思维能力,玩个卵啊GG得了

  • T1爆空间(没错NOIP就喜欢在这点上挖坑)
  • T2,没对拍,想错。嗯,后果自己担负
  • T3没时间写

其实吧还有一个原因是早上改了30min题,比赛少做30min,但这些都不能直接导致分低

10.25

没睡好觉,结果AK了,但是毫无快感,后两题都是SB题,T1我考场上是用最笨的找规律做的
题目背景石头门,好评(一看到天才hentai绅士少女助手克里斯蒂娜就想笑)

  • T1经典的约瑟夫问题,可我竟然不会,考场上不是直接推出公式的,证明思维水平仍然不够

10.26

策略尚好,9点半就打完拍完前两题结果T3有2.5h也没搞出来

  • T3的50分贪心没拍,while打成if爆0.情况允许的话,部分分也尽量拍一下

10.27

Samjia的题,光荣爆0,炸穿

  • 策略大爆炸,感觉好像crazy,hzj都切了T1于是一直死磕T1,做了一整个比赛,直到最后还有错误没拍出来,而且还会TLE。事实证明,如果打满三题暴力,就能拿到前rank5
  • 思想顽固。认定T1是平衡规划,一直考虑错方向

做题如博弈,做题的过程是贪心,而非动态规划。多数情况下求稳为重

10.28

Samjia的题,炸穿

  • 策略爆炸again,感觉好像hzj切了T2于是死磕T2好久,在正解边缘徘徊。。。
  • T3其实对于我这种无脑选手还是可以考虑写一下的,毕竟是无脑数据结构。但是由于第一条,加上T1线段树写+拍花了半个多钟,导致没时间写了
  • T1数据结构学傻写了线段树浪费时间

最后时间大概在颓暴力,浑浑噩噩乱打一通结果一分也没拿,做了两个小时的T2毫无结果
100+0+0,暴力一分未得。感觉很有必要做一些智商康复训练

10.30

再次血崩

  • T1完全想错方向,还自以为是自信不拍
  • T2拍出了错,但是为了调爆数组调了半个多钟
  • T3的计数dp没想到,智商欠费

NOIP前的模拟一下子暴露出这么多问题,必须靠今明两天的热身赛尽快调整好状态

10.31

炸得没前几场那么严重,但是分数还是中游
NOIP前状态为什么一直萎靡?
- T2爆栈,正式比赛时候应该不用担心这个问题,但是要算好空间
- T3想到正解却因为没开longlong调了N久,最后比赛时没能调对

11.1 冲刺模拟Round 1 Day1

完全模拟比赛环境,一下子还不太适应,调环境浪费了一些时间
看T1,一开始看错题了,以为是大水题就直接跳了
看T2,一开始并没什么思路,想到这是NOIP模拟,就觉得是玄学搜索
看T3,一眼不会
大概已经9点了,开始搞T1
5min打完之后发现过不了样例,才发现看错了题,但是由于发现早,并不很慌
重新想,想到了正解,但是当时不会理性证明,就觉得肯定跑得很快,也没有想到数据能卡,就打了。
打完后打了对拍,拍出了几个错
然后想T2,想过正解IDA*,当时想的估价函数设成逆序对数,发现显然不可行。。然后就并没有深入思考了
最后比较颓,打了双向bfs,测极限发现秒过,难以置信,觉得肯定是程序有问题
调了一会之后发现是哈希的时候重复了。由于状态空间过大,我这样会判重导致WA
最后无奈还是交了单向的bfs
然后T3剩下的时间不多了,赶紧打掉30分暴力,紧接着开打15pts树dp
最后调树dp调了挺久,到结束前才过手测的数据
最后成绩是100+0+35

T2爆空间

写双向广搜队列没注意每个位置都乘了26,果断爆,渣都不剩
T3树的那档分挂了,应该是打得太匆忙没检查

Summary

最大的问题在于T2吧,我曾离正解非常近却舍弃了正解的做法,另一方面的原因估计是,IDA*非常不熟练,自己有意去避免
而且存在错误的心态:觉得搜索题不科学/不能保证时间复杂度/不合口味,就不重视,不全力以赴,不认真研究
要知道,GDOI2016时dp爷就是靠着Day2T2的搜索切题翻盘的

已经不是第一次爆空间了,不久前的模拟赛就出现过这个问题
这只能靠自己的细心/重视程度了

11.2 冲刺模拟Round 1 Day2

一天天慢慢调整状态吧,今天分数又稍微好了一些
早上没睡好,精神百倍
还是调环境弄了挺久,超级不适应
看T1,这什么原题,直接跳
看T2,这什么。。看了几遍看懂题以后,发现样例算不对,跳
看T3,嗯画风奇异,但是比较友好
马上做T1,判无解一开始打了dfs,后来嫌麻烦发现自己比较蠢。。10min过
T2差不多被样例坑了10分钟,样例改过来后发现其实是套路题,想了15min,写了10min,拍了10min
然后搞T3,一开始去想各种偏门方法,什么mod的性质,分治之类的,搞了30min无果
又想了20min大概想到了正解的方向,然后就开打了
10min写掉暴力,15min写掉正解,然后一拍发现出bug了
发现做法有问题,重新思考,打了个补丁上去,拍不出错了
大概11点吧,全部写完
11:20发现全是1会挂,加上个补丁
然后就是各种拍,出各种奇怪的数据验证一直到结束
最后100+100+65
T3还是挂了,发现由于智商低连了plogp条边,而且没有把重复的判掉(想到了但是竟然觉得无伤大雅,真是没救),再加上数组开不够,RE了
错失AK良机

Summary

T3还是不够稳,而且比赛到最后有点倦生,仍然没有全力以赴
由于剩余时间充裕,这时应该静下心来,好好考虑最坏情况,而不是不带脑子地一昧去拍,还出的纯随机数据,简直自欺欺人
比赛的时候时间浪费了不少,希望以后更高效而专注

11.3 冲刺模拟Round 2 Day1

没睡好觉,精神一般
今天做回了原来我在302的位置,非常适应,心情++
看T1,哇好难啊,竟然一眼不会
T2,哇好难啊,毫无思路,今天真NOIP?
T3,哇NOIP考博弈?!今天真的刺激了
开始搞T1,想了一会贪心发现不可贪。然后看到了双最值,果断二分
接着想到了判不合法,想到了2-SAT,但是我以前并没有打过,而且具体细节暂时没想好
莫名感觉大家都会做T1,感觉自己血亏
接着想了一会T2,一开始还看错题了,后面更加没思路,感觉是一些玄学神转化,弃疗
想T3,看到数据范围10^6觉得正解应该是O(n),那么博弈策略不会很复杂
想了一会突然发现个结论,感受一发很有道理,于是打了个O(n^2),过了样例,手算若干小数据都跑对了
这时我感到这题有戏了,又想了5min发现可以O(1)换根,速速打完,跟n^2暴力互拍,没wa
然后肉眼检查一发就跳了,回去搞T1
先为了求稳,速速码完暴力
这时候我突然有了个思路:并查集。貌似可以搞
于是去写,写完发现过不了样例,然后才发现有问题QAQ,好在浪费的时间不多
又陷入思考,想了一会差分约束无果
接着还是去想2-SAT,发现连边很显然的,就是不太记得2-SAT的正确姿势了
于是我考场自己yy一发,感觉很有道理,开始码
码到一半突然发现我连的边数好像是O(n^2)条的,会T
于是又自己yy解决方案,最后想到了神奇的分块优化连边的方法,成功将边数优化到了O(n^1.5)条
剩余时间不多,我先写了暴力连边的,但是2-SAT死活调不出来,调了10min调不出错,比赛将要结束,顿时倦生,最后无奈交暴力滚
最后30+0+100=130
虽然说不差,但是当我知道我考场上的代码只要再加一条if语句就能有60pts,而且是连边的sb问题,时,我是崩溃的
后来我再加上分块优化连边,它过了。。。。。。
我查了下板子,那种看起来很暴力的dfs染色的线性方法的板子,几乎和我yy的一模一样。。。

Summary

比赛的时候还是要有信仰,自己yy的东西,在稳住分的前提下,而无计可施的时候,不能坐以待毙,应该放手一搏
自己的知识面还是太窄,接触的东西太少,容易吃亏

11.4 冲刺模拟Round 2 Day2

又一次被初三踩爆
看T1,一眼不会,觉得应该是玄学水法题
看T2,一眼不会,可能是数学题?
看T3,嗯终于碰到自己喜欢的题了,然后一直在磕T3,推斜率式子
结果打完发现过不了第二个样例,搞到9:30都不知道哪里有问题。比赛结束之后才知道,原来我整个判断都出了问题,没有写单调栈却写了队列
而且后面的询问整个想错了方向,一直往平面上点的上下整体移动去向,结果浪费了时间,什么都没弄出来
当我T3倦生的时候,回过头搞T2,发现可以DP,n^2就有60分了
紧接着发现把dp方程换一下,就能用前缀和优化到O(n)了
剩下时间没多少了,T1最后20分钟乱想出一个用exgcd的方法,最后调了太久过了样例没时间检查就交了
最后20+100+20
T1我和Drin_E方法一样,只要加一句话就能A了

  • T3浪费了太多时间,做斜率优化的题一定要小心,超级容易错
  • T1没有梦想

11.5 冲刺模拟Round 3 Day1

调环境调了超级久,而且调试超难用
看T1,一眼不会
看T2,一眼不会
为什么输出一定是整数啊
手推一波式子转化怎么都算不对啊??!
花了0.5h才发现是化式子的时候漏了平方
但是并没有什么思路,感觉应该是dp之类的
看T3,嗯树的同构,好像听过什么prufer序列之类的
恶搞T3prufer序列1h,无果
回过头搞T2,发现是个sb DP,随便写,一下就过了样例
我觉得很亏,浪费了太多时间,T2又那么水,于是没有拍
回过头看T1,发现原来我理解错题意了,然后发现是道超级大水题
速速码完,觉得tarjan不可能写错,于是也不拍了
还剩40min做T3,想了各种方法,最后还是决定写类哈希
写得很慢,最后才调过样例,也没得检查
最后100+30+0

  • T3又爆空间了!!

这次爆空间之前,我还算过,算错的原因是算node类型忘记乘2

  • 做题要由易到难,不要直接陷入一道题很久。先整体感知一发
  • 要注意这是NOIP,特点可能有:数据水,不涉及高级算法

11.6 冲刺模拟Round 3 Day 2

T1一开始觉得是什么贪心,开场2min就手玩出了正解的结论,但是我竟然认定这不能保证正确性,跳了
T2继续手玩,不太会
T3一看题,哇是置换那套理论,什么polya我都不会(看过忘记了)今天肯定血亏
回头看T2,觉得从大到小比较靠谱,然后感受出了一个用平衡树的做法,感觉没什么问题。然而想了10min都没想到不用平衡树的做法,于是就毅然决然的打了
最后由于各种编号,标记错误调了30min,浪费不少时间
这时还挺早,只有9:30,于是我去想T1
我竟然略过了最开始的那个结论,开始了各种猥琐分类讨论的树形dp,还大开脑洞觉得是什么长链剖分,重链剖分
想了将近40min,才极不自信地开始码
由于方法太烂,细节太多,导致我被特判恶心到吐血,一直调试到比赛结束,中途还手玩了一下T3不过由于不会群论什么都没搞出来

  • 最大的问题:跳进一个想法就跳不出来,T1一直死磕树形dp,没有结合NOIP的特点思考。比赛结束之后1min就想到贪心做法了
  • 调试之前先猜测一下最可能是哪里出了问题,然后去检查那一部分。而不要一行一行全局去看

11.7 热身赛

题目比较简单,大概8:45思想AK
估计是场信心模拟,还良心下发大样例
T1花了不到10min,测大样例过就不管它了
T2稍微长一点,不过也是不到20min搞定,测大样例过就不管它了
然后就到最猥琐的T3了,我并没想什么好的解决办法,而是觉得时间充裕拿着数据结构硬上(然而后来发现打树dp的O(n)的人几乎都爆栈了,这竟然成了好事)
一开始没考虑完全,5min乱打了一棵线段树,测第二个样例都WA
略微一思索发现少考虑一种情况,于是花了5min把线段树变成了主席树
再测第三个又WA
这次连发现了两个bug,都补上,继续拍
哇随便WA,再检查发现主席树打错了
继续拍,哇又随便WA
再检查发现woca主席树一棵不够要两棵
继续拍,哇又WA
再检查发现woca又漏了一种情况
继续拍,终于是大写的AC了,看时间,11:30
我T3做了2.5h???
好在最后还是AK了,不知道为什么我能随便对拍出bug来,很多人都拍不出错

  • 对拍不是万能的。发现有bug之后细细考虑完全之后争取一次打好,尽量减少调试与对拍次数
  • 数据结构学傻。一个dp能解决的问题我写了主席树。要是它开到10^6说不定就被卡常了

11.8 NOIP Final Simultation Round Day1

今天被高二众神吊起来打。。高一竟无一人AK
T1一眼不会,什么思路都没有直接跳
T2一眼裸题,我是打SA还是字符串哈希呢?算了打哈希吧
T3一眼裸题,还TM时我刚学线段树合并时做的原题。不过我好像从哪里听来过一个超简易的方法,不记得了(或许是我记忆混乱了),回忆了超级久都没有想起来。
没事没事不方,线段树合并又不是没打过
接着又在想T1,觉得数据范围像是先二分个答案,然后(可撤销)贪心之类的乱搞。
大概10:00觉得有必要开动了
T2很快写完,没有拍
T3写完,拍了好多错
搞定T2T3已经11:00了
过了10min我突然意识到T1就几乎是前几天做过的Samjia搬的题
想了一会发现我要写两棵线段树维护,一看时间不够了赶紧写
最后15min写完了,可是拍一直到结束都没调出来
感觉要垫底,结果70+70+100
其实也差不多垫底QAQ

  • 明明会做的题却不能做对,速度还是不够快。从这次模拟看到了自己和众神之间的巨大差距(Drin_E十点就AK了然后去看组合趣题)
  • 今天学习了哈希的一些姿势,以后再也不敢随便写了

11.9 NOIP Final Simultation Round Day2

T1一眼不会,想了30min还是不会,只想到了70pts
T2应该不难,仔细想一下很水,跳
T3什么原题。还搬的这么猥琐的原题。诶暴力重构好像会超时呀,那我写LCT算了
这时身边一片键盘声,我感觉全世界除了我都会T1,有点点慌
9:00的时候还是释然了,开始码T2,大概9:20写完,过样例不管了
稍微构思一下T3,9:30正式开搞T3
由于编号一开始想得比较全面,所以这方面没什么差错,打起来也挺快,再加上LCT模板已经成了我的机械操作,所以比预想要早打完了,大概10:10
然后就是各种调样例,一直RE,调了好久好久
最后10:50终于过了样例。错误有两个:cut的时候p数组没清0;update的时候结点信息没有清0(这个错误较为隐式,调了很久)
然后肉眼改了一发longlong,不理它了
大概到11:00了
磕了40min想T1,无果
中途突然想到检查一下T2多组数据,于是我把样例复制了几遍,一测果然WA了!原来还是有数组忘记清空了。多组数据一定要特别小心!
11:40,突然意识到是11:50结束,速速开码T1 70pts
一开始不记得原来怎么想的了,后来想起来是状压,5min打完2min调过(乱改程序以满足能过样例)超级惊险地交了
最后70+100+60=230,被高二众神吊起来爆踩
T1竟然真的有70,绝杀真精彩
T3爆longlong了,我改longlong的时候忘记改读入了GG

  • 多组数据打完,看一遍开的所有变量,逐一检查是否要清空。可以将样例多复制几次测一发
  • 检查longlong,数组范围这些东西还是要够全面,全局仔细扫描

NOIP2017赛前最后一场模拟,宣告结束

你可能感兴趣的:(总结,模拟赛)