NOIP2017

//Cease to struggle and you cease to live.

---

Day0

从学校赶到酒店，入住已经是晚上9点了。
感冒加重了，有些头疼。

Day1

配好vim发现gdb有点问题，开考10分钟后工作人员告诉我说DEV的MinGW有问题，换成codeblocks的MinGW就好了。
折腾半天才开始看题，感觉药丸的节奏。
T1 竟然是数学题，画风有点不对。
T2 竟然是模拟题，画风果然不对。
T3 DP
开始淦T1，在我陷入exgcd的困境后，决定开始找规律。
30min过去了。。。卧槽我发现了。
于是我找了一个这样的规律：

$$a = min(a, b), b = max(a, b) c = b - [b / a] * a$$
$$ans = [b * (a - 1) / a] * a - c$$
我的脑回路一定很清奇，一个本该是很显然的 $$a * b - a - b$$ 怎么就被我看成这个了呢

开始写T2，写写写，调调调，然后过大样例了。
然后我就把F n n 判成不进循环了。。mdzz
（这数据水得送了我80分
写T3 SPFA+DP 写写写，卡卡常……
然后我发现我T1写太久，没时间写了。。
然而我还没来得及缩点。
100+80+0 真是够菜的

---

Day2

发题了，诶密码竟然是昨天的。。
好心的Wuvin把试题密码放大了给我看，ftp还要看人给密码么？
开始看题
T1 暴力
T2 状压DP
T3 什么鬼啊不会
淦T1 怕卡double和sqrt 一眼longlong不会挂。（然而真的会挂。。1.2e19
开始写T2 诶可以维护DP的时候同时分层维护一下路径，然后我就可以枚举边来更新了。
然后我这个zz就写了个O(2 ^ n * n * m)的假DP
（考完被fstqwq告诉我会挂很慌，又是水数据救了我，95分
T3 先写个暴力再说
诶好像只跟每一排和最后一列有关
写了个能有分的暴力
好像走了个人就是把这一排左移，最后一列上移动，特殊处理最后一个
开始拿n=1的情况试试，好像没问题
然后我突然发现我存不下这么多树状数组，陷入江局
然后就楞到了考试结束。
$puts("GG")$

100+80+0+100+95+35
真是托今年数据的福了。
总算能安心高考了吧。

繁花终是落，迷途人将返。
离高考还有194天