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的官方数据保持一定的信仰。

原文地址:https://www.cnblogs.com/DeepThinking/p/11700970.html