zoukankan      html  css  js  c++  java
  • NOIP2018游记&&总结

    拖了这么久才来得及写游记。。。

    day1

    早上怕开车走错路,于是提早了半个小时出发,结果真的走错了路。
    到了考场之后就一直在外面游荡,到了考试时间才跟着人流走到了5楼。找到了自己的机子之后二话不说先把键盘从抽屉里面拔出来放到桌子上,去年这个时候就是因为键盘在抽屉里面然后不爽了很久。
    监考老师一直说不允许开考前动电脑,但是还是自己偷偷地先把vim给配完了,同时顺便把三道题的头文件和快读打完了。
    打开题目一看,第一题是什么鬼???记得当时还在NY的时候石老师布置过一次,然后就记得这种(O(n))的方法了,花了10分钟左右打完了,但一直不确定,自己又使了几组自己造的的小数据,觉得没有问题就对拍都懒得打了(其实是暴力并不好打)。
    然后看了一下第二题,发现这种什么货币系统的题目之前好像肖大佬有考过一次,但是好像也不太像再加上当时也没有想出什么好的方法就先去看第三题了。
    第三题这个描述给的实在是迷,花了一会才看懂,一眼二分答案之后就一直往dp的方面去想了,想了30分钟之后也没有什么思路便又回去看了一下第二题的样例,发现选的一定是一个子集,自己证了一下之后打了一个背包就完了。
    现在时间好像十点,于是又跑回去想第三题去了。当时其实思路已经快接近正解了,大概就是二分一个lim之后选最多的路径,在每一个点的时候转移经过这个点的路径,但是当时一直在想要从子树里面转移过来,却没有想到新的路径的贡献至多为1,子树里面一定还是最大值转移过来的,只需要记录一个最大值满足情况下的最长链就好了。
    然后想着想着时间就不够了,然后就开始堆暴力,堆了前面的55分,最后正好下考。
    下考之后发现人人都AK了是怎么回事啊,自己还是太菜了。。。感觉50分的差距明天也许还补得回来。。。
    于是下午几乎是在家里睡了一个下午,晚上看一看电视之后就睡了。

    day2

    第二天比第一天来得稍微晚了一点,开考前我对lunch说密码一定是xiaoshushenxia。
    看到第一题之后没有一点思路,过了一会看到了m=n或m=n-1,直接找环枚举断边就好了。
    第二题自己随便推了一个式子,发现2以内可以用,3之后好像就要容斥了,但是好像打了2以后分也不低,于是就先去看一下第三题可不可做。
    发现第三题的44分其实很良心,打完之后又去看第二题了。
    第二题先把50分打完,之后就一直在尝试能不能自己推出3的式子,结果是一团乱麻,怎么打都是错的,最后幸好还发现了自己有一个m打成了n。
    这个时候时间好像只有1个小时了,觉得第二题应该没有什么可以拿分的,又去看了一下第三题的部分分,发现那个链的点好像可以写,直接记一个前缀后缀就好了,想一想又发现性质1好像也可以用父亲那里的前缀来转移(其实就是换根),又打了40分钟之后终于调出来了。
    结果是最后到下考也没有想出第二题的65分,结果出了考场之后有人告诉我这是找规律,最后还发现整个第二题都可以找规律做

    后记

    估计一下大概是100+100+55+100+50+68=473
    自己测了一下之后就变成了100+100+40+100+50+68=458
    然后用了较强的数据发现自己d1t3链没有排序边,变成了100+100+25+100+50+68=443,最后也就是这个分数了。

    总结

    还好d2t3有那多出来的28分,要不然就真的退役了。
    这次联赛,day1确实有点发挥失误,day2考得还算过得去,也算是反应了自己的真实水平。
    其实从d2t3可以看出自己的许多不足,思维不够灵活,总是禁锢在了一个方面,同时也反映出了自己的做题量不够大,许多的技巧题型都没有接触过或者是不熟悉。
    最后连暴力也打挂了,其实反映了平时的习惯不太好,许多细节没有太过多地注意。
    联赛已经过去了,虽然说排名在HN和YL都不高,但是和中上的分数差得也不是太多,这个分数折算成省选的分数差得也不是特别多,至于最后能不能进,那就要看接下来这半年有多努力了。
    接下来这半年,总结之前的经验和教训,我应该向这些方向更加努力:
    1.平常的时候不管是练习考试还数休息的时候,都应该要使自己的心静下来,戒骄戒躁。
    2.先抓紧时间把一些算法上的缺陷补上,以及一些考得少的算法不熟悉的算法要尽快去学习。
    3.多刷一些带有思维难度,代码难度的题目,多总结自己思维的缺陷和码力的不足,其实到了后面的考试这两样尤其重要。
    4.对时间的利用率上也要提高,接下来这半年说长也长,说短到时候一下就过去了。
    5.学会总结学习状况和不足,以后每一个月我都会发一篇这个月的学习总结。
    这次联赛虽然是留下来了,不过也是踩线,前面的人确实比我要强很多,应该多向他们学习。
    接下来这半年,参考上一届,应该会很忙,并且文化课也会落得比较多,但是既然留下来了,我就绝不想要自己的努力白费,更应该付出加倍的汗水,改正自己的种种不足,朝着自己的目标前进。
    希望2019年的5月,再回过头来时,不要后悔现在做下来的决定。

  • 相关阅读:
    yum之镜像加速
    MySQL5.7安装
    销售订单的批量审批/反审
    MM06E005 EXIT_SAPMM06E_013 采购订单增强
    直接用代码查找增强Enhancement
    SAP相关业务表
    模拟会计凭证审批 OO ALV(屏幕跳转、定位行数据、审批按钮)
    spark 和 fink
    说说spark
    golang server端的epoll
  • 原文地址:https://www.cnblogs.com/ylsoi/p/10066602.html
Copyright © 2011-2022 走看看