• NOIP2018游记


    NOIP2018游记总结:
    Day0:六点半从纪中出发,愉快地玩了一路,很快就到了酒店。熟悉地形之后洗澡FBI,不是很晚就睡觉了。
     
    Day1:早上六点半极其不情愿地起床,吃了个酒店的早餐(虽然并没有上次的那个酒店的好),七点二十上大巴,结果因为大巴太宽折腾了很久才从酒店的一亩三分地中开出去。比赛前五分钟到了考场,话说试机的时间就这样没了QAQ。
     
    拿到题目之后,发现第一题就是一道原题,再看看第二题,起初没有什么头绪,有一点小方。
    镇定下来之后通过贴心的大样例玩出了这道题的一些性质,再辅以感性的证明,玩了大概一个小时才保证不会出什么差错(话说大佬们一眼就看出了这道题的玄机Orz)。
    开始码。
    第一题码了三个程序,两个是正解(一个分治、一个单调栈),一个是拍。看着没有错误一直到比赛结束,还是有一点爽的。
    第二题直接上完全背包,特别注意了一下多组数据数组的初始化以及重复的情况(结果重复的情况还是炸了。。。),然后还剩下大概一个小时二十分钟。
    第三题原本想去想正解,刚了半个小时后无果,只好转战部分分。发现满满的部分分之后就开始码,最后剩下半个小时检查。
    估分:100+100+55=255  山寨数据:100+85+40=225
    官方数据:100+100+45=245
    原来是第二题的特判打错以及第三题的一种特殊情况没有考虑到,痛失30分。
     
    FBI:下午出去看电影、骑单车、吃饭、逛广州塔。人生地不熟数次走错了路(心态没了),成功再十一点回到了酒店。然后又没有及时睡觉,成功的被抓了(悔不当初)。
     
    Day2:心情不好,听歌调节。没有再出现昨天大巴的差错,八点就到了考场。
     
    第一题玩了一个半小时,原本想到N方的枚举,但由于还想到一种线性的方法,最后纠结地选择了后者(然而N是5000),比赛之后有一点的虚,而且还WA了,代码又臭又长。
    第二题玩了一个半小时。原本想到想到一个必要条件(我以为这是一个充要条件)打了一个状压,结果样例过不去,怀疑是自己的状压打错了,于是又打了一个暴力模拟状压,样例还是过不去(已经过去了一个小时)。气急败坏之下只好又打了一个模拟,直接模拟题意,最终才发现少了一个条件,但我看时间那么少也没办法去想这个性质,只好不了了之。还好最后二十分钟的时候机智地打了一下表,发现了一点规律,能骗个65分。
    第三题小学生DP能拿到44分的好成绩,一遍打完花了二十分钟。
    估分:100+65+44=209  山寨数据:76+65+44=185 
    官方数据:92+65+44=201
     
    总估分:255+209=464  山寨数据:225+185=410
    官方数据:245+201=446(奇迹!!!)
    两者相差甚远。
    这次NOIP使我明白了以后一定要遵守纪律、按时睡觉、千万不要搭地铁;考场多拍多思考、细节问题注意好、打表出奇迹、对NOIP的官方数据保持一定的信仰。

  • 相关阅读:
    13.Query for Null or Missing Fields-官方文档摘录
    海南IT互联网招聘数据简单分析
    Mongo Spark Connector中的分区器(一)
    一、Golang中的反射基本使用
    Golang中的sync.Pool对象
    Golang中的内置函数
    golang单元测试简述
    Spark Streaming数据限流简述
    Golang中类面向对象特性
    在Docker中跑Hadoop与镜像制作
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/11700970.html
Copyright © 2020-2023  润新知