zoukankan      html  css  js  c++  java
  • NOIp2018考试总结

    zyzNOIp2018考试总结

    前言 

    终于...考完了吗?是的,NOIP已经考完了。

    结果已不重要,但重要的是过程。

    现在写一下这次考试的总结,希望能对明年的我有所帮助。


    Day1

    T1:看到题目第一眼的想到的做法就是“补坑”。于是就开了个priority_queue,把坑从深到浅地填。写完后测样例发现差了1!于是疯狂调试。这一调就是40分钟。最后还开了个链表,发现了n个低级错误,才在O(n * log n)跑了过去。结果当我考完后再去做就死活调不出来。好险!

    惨痛教训:先肉眼查错再调试!

    PsD1T1原题好评!但是由于我之前没有做,所以浪费了1个多小时的时间在上面。一定要做原题!

    T2:一开始觉得是ex某凯的疑惑,于是想互质。结果不对,于是大力猜结论,手玩大样例,结果发现了自己yy的结论(其实是正解)是对的!于是就开始打dfs。感觉复杂度有点假,于是加了个记忆化。嗯,能跑过了,又切一题。但是我考场就是没想到写dp,没想到这是一个非常简单的背包。结果85分。我至今怀疑我自己是不是写了个假的记忆化。

    T3:

    freopen还我20分!

    好吧,其实是我自己的问题。最后一刻心态有点炸,手抖,“freopen”打成“froepen”,20分直接炸掉。开始写这题是只有30分钟了,有点慌。因为一开始看题时我记得有55分的部分分很好打,感觉自己会拿不到。就先打m=1的部分分。不就是树的直径吗!于是打LCA。结果不知道哪里写挂,莫名过不了样例。然后考试结束,于是就没管了。结果自己RP巨好,回去测发现自己在最后一刻改对了!好开心啊!结果RP爆int,freopen打错了。。。

    惨痛教训:freopen!

    Day1总结:

    期望得分:100+100+0=200

    民间得分:100+85+20=205

    实际得分:100+80+0=180

    还有自己RP真的太好了!T2,T3全没打return0;结果还能过!(听说有没打爆0的)O(∩_∩)O

    但是以后可就不能这样了,一定要仔细仔细再仔细,不能放过一个freopen和return 0


    Day2

    T1:题目要求旅行顺序的字典序最小,那每次选最小的节点去走不就可以了吗?但是这样好像是错的,因为可能会存在一个全局更优值。于是心生凉意。翻到最后发现图是树或基环树!那这就是正确的了!基环树就枚举删边,发现复杂度卡的过!想都没想就在每一层dfs打了个priority_queue。。。然后又觉得自己切题了。。。感谢CCF的core i7+32GB,我得到了88分的好成绩。代码巨丑,打了一个小时。

    我好像链式前向星学傻了,正解是开邻接表,(n=5000刚好没问题)然后按点的编号排序。就这么简单。。。难怪代码打得又长又臭

    惨痛教训:1.想出正解后仔细考虑细节,不要有不必要的丢分 2.不要形成思维定式

    T2:先把n,m<=3的表打了,然后n=2大力推理,大力猜结论。于是就yy了一个结论出来。没管那么多,直接打了上去。结果的确是对的,拿了50分。

    T3:没做,什么鬼

    Day2总结

    期望得分:100+50+0=150

    民间得分:88+50+0=138

    实际得分:88+50+0=138

    Day2估计是个大众分吧。时间上还是不算很紧,状态很好


    总总结

    毕竟去年是考过提高组的,今年考并不是很紧张。考试时状态一直很好,头脑很清醒(尽管Day1前一天0:30才睡),我很满意了。

    考试时要注意的点:

    1. 任何时候都不要放弃希望,坚持做总比等死要好,再少的部分分和暴力总比爆0好。

    2. 一定要仔细看题,看完后可能是柳暗花明又一村。

    3. 想到正解后一定得冷静下来,不能头脑过热,犯下低级错误,造成不应该的失分

    4. 检查程序细节

    5. 配置什么的都是浮云,真心用处不大

    6. 不要管其他人在干什么,专心致志,切忌浮躁

    总之,到现在为止,NOIp已经过去了,成绩并不重要,假如没有省一,或是刚好差20分,我也可以坦然接受。目前最重要的应该是学科。至于OI,也要齐头并进,但不是主要方向。希望回归之时是凯旋之时!

  • 相关阅读:
    《生命3.0—在亿年的尺度下审视生命的演进》阅读笔记3
    软件杯赛题周总结(2)
    《生命3.0—在亿年的尺度下审视生命的演进》阅读笔记2
    记一次阅读源码的小经历
    11
    解决在 CSS 中,如何实现动态吸顶的样式/效果 ?
    Angular 初始化项目后,如何把默认的 .css 文件修改为 .scss 文件?
    解决 Angular 项目中,添加 <router-outlet> 标签后,报错: ‘router-outlet’ is not a known element 的问题。
    在 Angular 项目中,如何为项目单独创建路由文件?
    [NOIP2013 提高组] 《火柴排队》
  • 原文地址:https://www.cnblogs.com/Zenyz/p/10011588.html
Copyright © 2011-2022 走看看