我与NOIP2017的故事

总体感觉不那么好吧，非常方，方成豆腐块了。

Day0

下午 18:00 才出发 晚上吃的学校的“扬州炒饭” 真的饿(⊙﹏⊙)

所以到了酒店后就买了些“开封菜”吃 算是很滋润了

打了两三局游戏 好好读读自己以前的 blog 晚上 23:57 入睡

Day1

第一天算是非常有精神的了 6:30起了床

酒店的早餐比之前的都要好，虽然没有 coffee

无伤大雅 跟车进了考场

今年 NOIP 严得不是一点两点

键盘鼠标都不让动 “勿谓言之不预也”

害怕 ＞︿＜

解压密码：“不忘初心”后来知道的

T1: 第一反应就是有明显规律 果断打暴力

立即看表 然后总结规律 对拍

检查各种奇葩情况+没太看清题

前前后后花了一个小时整吧

期望得分：100p

彩蛋：因为涉及 long long 但那台机子上不能用 %lld 只能用 %I64d

于是我就问了一下监考老师

老师叫来了 ztl 一番讨论 最后向我担保 用%lld 是对的

在此向 一名AKer @Cold_chair 默哀

T2: 我确实是先做完 T1 才看其他题的

一眼看过去 $10^3$ 的数据显然是留给你模拟的

于是丢在一边 直接开始想 T3

T3: 看见各种“无穷”心里很慌

勉勉强强看懂题后 开始一个点一个点看数据

感觉 分层 spfa 应该有很多分吧

因为比 T2 好打 所以先码了 T3 的暴力

期望得分：60p

回头打 T2

一开始写 C++ 后面越来越觉得不对

读入完之后疯狂调试 未果

一看时间还剩 47min 左右吧 慌了

心说：如果没有分岂不是很亏？

觉得前 70 分特别简单 于是转了 pascal

疯狂一阵键盘 旁边的同学觉得我快疯了

洋洋洒洒写完了 一编译 满屏幕错误

woc 真的是 C++ 打习惯了好吧

代码速度又慢 还忘了怎么调试

最后 10min 好说歹说调出来 70p 的

决定最后还是检查另外两题吧

主要担心“捡了芝麻丢西瓜”

比赛结束那一刻 有一点点崩溃

感觉自己初二来做也差不多这个水平

我他妈这一年干什么吃的？！

下午短短睡了一会儿 又去万达广场看了一发电影

心情很棒棒 觉得期中考和 NOIP 的压力都得到了释放

晚上睡得很香哦

Day2

不敢要求翻盘吧 就这样上场了
真的有点迷迷糊糊的感觉，非常没有自信。

T1 好像是之前模拟赛原题的简简简简化版本

非常水
实现也没有什么细节，只是注意了一下爆 ll 的问题

T2被数据吓到了++

发现 n 很小 可以 $2^n$
想了一小会儿状压 DP 后 觉得状态不可行，有后效性，也很难快速转移
一念间 错过了正解，往记忆化搜索的方向去想
想了一会儿就先放下了 先看 T3

T3题面其实我也想过

题面十分生活化，以至于我也考虑过这个问题
没想到有这么优秀的算法 可以做这么大的数据！
看出是数据结构后就没有 AC 的打算了
一点点思考部分分吧
从两种角度去想
1. 考虑某询问前所有操作对它的影响
2. 考虑一定意义下模拟各个操作

正正反反拿了 50 分赶紧溜了去做 T2

这时候时间已经有些紧张了 真的有一种绝望感
好像初二到初三没学到什么新东西，对每一道题都没有新想法
我甚至觉得 我初二来做也是这个分数

甩甩头，上厕所清醒一下 回来就直接开打了
噼里啪啦打了 70pts 的暴力 看时间就差不多了

最后 10min 真是煎熬，不知道有什么可以做的事情
也不知道该拥有什么样的心情
冷淡的笑爬上我的嘴角 我抽回双手 比赛结束！

不得不说 这次的题目质量堪忧
该卡的不卡 不该卡的瞎卡

不提了 自己的问题也很大啊！

估分 100 + 70 + 40 + 100 + 70 + 50 = 430p
JZ 100 + 60 + 20 + 100 + 70 + 30 = 380p
D1T2??? D1T3暴力翻车 D2T3 数组开小呜呜呜ToT

实际得分 100+70+10+100+60+35=375p
真的不稳啊！
GD Rank 118 的弱菜
真的好亏 今年一定要翻盘！

Summary

1. 初二后期划水太严重了 重新分配时间
2. 重点抓数据结构
3. 书读百遍 其义自现