NOIP2018 F游S记T

day0

考前突然特别紧张，虽然感觉NOIP基础算法都过得差不多了，但还是很担心脑子一抽写挂题，可能就直接退役了。
早上看了看以前的题，感觉都没有什么特别难的，随便挑几题A了。
然后就是看自己以前的笔记和做过的题，一个早上就水过去了。
下午去看考场，晚上莫名其妙很困，21:00就睡觉了。

day1

早上7:00就起床了，吃点蛋糕喝了杯咖啡就去考场了。
8:30开考。
一上来先开T1：这不是NOIP2013的原题吗？我 抄 我 自 己？赶快切掉开了T2。
看了看T2一眼发现原来的集合内能被表示的数都可以丢掉，想了一下可以写个exgcd暴力搞一搞，写到一半突然发现这不是一个背包吗？疯狂浪费时间。。。
写完直接开T3，时间还剩下好多啊，看了眼部分分发现这不是个傻逼二分贪心吗。对于一个点的儿子到自己的一条链，有能符合要求的就贪心两两配对，没有的的取最大值往上贡献。写了快一个小时就写完了，好无聊拍一拍吧。。
拍着拍着时间就走完了。

day1.5

感觉D1难度真的不大，大家好像都很稳啊。
回去脑补了一下T3代码，发现有一个细节写挂了，成功暴毙。。
原因好像是我只拍了特殊数据，真TM弱智啊。。

day2

昨晚想了好久心态有点崩。
D2T1一开始想了一个 $O(n)$ 的做法，直接上手打，打到一半发现这题 $n$ 只有 $5000$ 心态瞬间就没有了，最后还是把 $O(n)$ 的做法写完了，已经快要一个小时了。
看了一眼T2，发现是一个计数DP，纸上画了一下好像就是斜对角线一定是一段 $0$ 加上一段 $1$，根据断点来DP。想了半天DP式子都是苟着的，打暴力暴力又是挂的，时间已经过了两个半小时了，没办法耗下去了。肉眼看了一下发现 $n=2$ 的答案是 $4\ast 3^{m-1}$，直接打了个特判就开T3了。
T3是什么神奇的DP啊，好像是每个点切开怎么样搞一搞，根本没见过这种题。看部分分发现有好多啊，分析了一下题目，打了暴力和平方DP，链和换根DP的部分分根本没有时间写，$\text{fc}$ 了一下样例发现没有问题，检查了一下文件就结束了。

day2.5

走出考场的时候整个人已经懵逼了。
大家还是很稳的样子，部分分都打满了。。
自己的知识水平还是太低了啊。。

later

回去之后仔细想了一下自己的代码，又揪出几个BUG，真的是想一会就少掉二三十分。感觉已经爆炸了，仔细思考了一下人生，还是自己细节处理的不够好，才会各种FST，题目看上去都很会，实际写下去却没有办法完整地表达自己的思想。像老师平时说的，真的是眼高手低，看到一个题就想写正解，结果自己的水平不到，写不出来还白白浪费时间在一题上面，剩下的题的部分分根本没有拿满。这几天想下来自己会的分数却丢掉的已经接近 $100$ 。FST的这么厉害平日里是真的没有想过，想了一下还是自己不够努力，写了接近千题就好像没有做一样，里面大部分都是水题，很快的A掉水题就有些洋洋自得，却没把关注重点放在自己想难题要想很久，代码实现能力也不强上。已经在退役的边缘徘徊了，接下来一定要付出比别人更多的努力才能苟的下去啊。。
加油吧。