NOIP2018游记

&GaiGeKaiFang(40)Nian

随手一记

NOIP2018 游记

1
2
rp = 0x3f3f3f3f;
rp++;

出征!

Day 1

上午

今天在学生活动中心肝了一个上午
又做了几道题 顺便写了一发题解
希望能涨涨RP吧

下午

等待进场的时间真是漫长。
看着队伍一点一点地往前走,我的心也开始激动了起来。

进场发现有人居然动鼠标,监考老师还不管
考前5min就发了密码

T1水题,上来5min切了
不过我居然奶中了,T1就是求一个字符串中有多少字符

T2是个暴力,最开始想出了 O(n^2) 的做法,后来改了一下就成了一个 O(n) 的做法,没意外应该能拿满

T3……我被T3切了
打了个最大计算量 10^{10} 的算法,结果极限大样例答案不对!心态崩了

T4随便判了几个情况,希望能骗一点分

顺便表扬CCF终于换评测机了

正经的

Day0

成堆的人在开包,成堆的人出橙了,成堆的人掉rp。

不得不说去昌邑的路真漫长,貌似SDSC的时候都没这么长时间。

下了车第一件事就是拍照,补上SDSC没有拍照的遗憾,毕竟昌邑一中的绿化面积和水系的面积是极大的!这就是我戏称昌邑一中为“昌邑第一自然保护区”的原因。

晚上去试机,不得不说习惯了 Macbook Pro 2017 的蝶式键盘就真的回不来了。还有对应 Alt 键的 ⌘ 键,实在是习惯了,到那保存就是一个劲地按 Alt + S……敲了一遍代码的默认模板,5分钟敲过,和我预想中的差不多快。

Day1

上午去了学生活动中心做题,一口气切了8道题——但是都是「普及-」的题目,这可能是这三天我的活动安排的败笔。我应该做「普及/提高-」的题目的啊……

中午写了篇题解扔到博客上了,希望能rp++

下午去的时候手机居然没电了,好自闭啊。还没到2:30就带着一瓶今麦郎的凉白开进了场,居然不到时间就发了密码。
第一道题我居然说中了……考试前一天我还在说一道求字符串长度的题,于是用getline5分钟切了。
第二题依然是水题,先想到的是 O(n^2) 的做法,发现只能拿80分,于是就开始想正解。很快想到了一个 O(n) 的做法就开始敲,结果最大的样例过不了,然后简单分析了一下发现需要开long long int。不过,我在开了long long int之后只把表示∞的值提高了一点,在Day2的自测中才发现……所以我写 O(n) 的做法跟没写一样,开long long跟没开一样!看到自测的成绩后我心态是真的崩死了。
第三题第一眼是DP,但是推不出式子来,于是就开始想贪心做法。写了一个暴力,然后最大的样例死活调不过,浪费了近1个小时。
第四题一看就知道不大可做,然后尝试写暴力也没写出来,最后随便判了几个情况算完。

Day2
上午在学生活动中心把题目写了一遍,发现第二题∞的值设的过小,预测了一下省一线