现在刚刚考完半期，zxyoi真的只想说一句话：OI使我快乐。。。
正经的游记开始：
：
早上来先是划水水了一道矩阵快速幂优化DP。。。然后中午听DZYO讲卡常学习了一下，主要是学习卡空间常数。
同时复习了一下各种背包问题，奶了一口今年考背包和状压。
当时状态感觉只要不是太难的状压（比如套什么我不知道的鬼畜优化）都可以写出来。
下午去酒店浪，然后一不小心把饭吃完了，搞得romiqi一口都没吃上（zxyoi表示很愧疚）。
晚上复习了一下
的各种骚操作，然后看Patrickpwq他们在那里复习哈希，我就随口跟着yy了一波，因为太菜还口胡错了。。。唉，感觉自己菜的真实
：
听说 做梦梦到 考并查集。我就奶了一口背包问题（结果真的考了背包问题2333）。
去的路上全程和教练扯皮，讨论今年出题人会不会是 。然后又聊到了楼教主和 这些神犇。
“你要向这些人看齐噻。”
“我尽力。”
毕竟自己这么菜也只能尽力了。。。
由于自己姓名排太后面只能和 他们分道走了，教练就带着我们到成电主楼去（差点迷路可还行）。
进了考场发现DEV编辑器版本居然只有老掉牙的5.6.1，整个人都不好了。虽然说后面并没有不顺手的地方。。。
键盘才是真的令人无语，为什么是清华同方那种中间凹下去的那种啊，标配不是应该是平的那种清华同方吗。。。幸好五分钟就适应了。
然后发现我左手边第二个位置坐着天才小学生larryzhong%%%，不过也并没有打招呼，毕竟他怎么可能认识我这种蒟蒻 。
题目居然是用直接下载的方式，不像去年的普及组要选手自己手动下载。
密码显然是致敬金庸先生，这个就不扯了。
但是密码的描述真的鬼畜啊。为什么实际的密码后面的hint单词前既不换行也没有空格啊，我第一次还以为密码错了。。。
听说其他考试的监考员极其水，可以在比赛前打板子。我们考室不行了
旁边larryzhong打的板子被监考员强行删了。。。
开题：
T1：
一眼傻逼线段树 十分钟做完。
然后发现有 的做法，两分钟写完
（当时还在想并查集怎么做，但是 真的用并查集A了这道题%%%）。
随手静态查错了一下就开始对拍，结果是拍了三个多小时什么毛病都没有。
T2：
一眼猜到是结论题。老凯的疑惑？
结论十分显然，首先原来货币系统中没有的权值在新的系统里面不可能出现，要么就是没必要出现，要么就是出现后会凑出原来凑不出的权值。
考虑一个权值被两个凑出来，扩欧，然后发现考虑一个可以被多个凑出来，那么这一个可以丢掉。
显然完全背包。
写完结果发现还需要排个序，没关系加上排序就好了。
十分钟做完。没写对拍（谁告诉我暴力怎么做），随手优化了一下常数就交了，还好最后 了。
这个时候已经慌了，前两道题这么简单，今年一等线怕是要破400哦。。。
T3：
第一眼二分答案，不会check。
第二眼二分答案，不会check。
第三眼还是不会check。
算了算了打暴力。
一条赛道？求直径。
m=n-1？边即路。
菊花图？排序不等式
链？二分+普通check完事
然而并不知道度数 的是二叉树，没有管，开始刚正解。
感觉check的思路是树形DP+贪心统计。
统计有多少条来自后代的半链能够拼成一条链。
然后选择没有拼的最大的一条链向上传给父亲。
然而，我贪心跑不过大样例，结果不小心成了二叉树的暴力。。。
然后抱着骗分的心态把每次DFS的根节点rand了一下。
后来问DZYO。
DZYO：“你贪心方向反了。”
woc，心态爆炸，听说一堆人D1AK。
算了算了我这种菜鸡选手学什么OI，不如滚回去种地。
最后D1实际得分100+100+80=280，骗分屁用没有。。。
：
今天心情不是很好，饭都没有吃完。
然后下午和 浪了一会。
随便看了一下网上关于D1的讨论。。。
哦豁，三道原题见祖宗。
感觉自己菜的真实。
然后就去复习博弈论了（虽然说几乎不考，但是博弈论是我最喜欢的OI知识之一）
：
今天比较沉默的来到主楼考场。
然后，监考员小姐姐过来提醒我不要建立子文件夹？
还说我昨天建立了子文件夹。
我立马解释：那个子文件夹里面只有样例和对拍啊。。。
然而监考员还是一本正经的和我说不要建立子文件夹。
我。。。
管他呢。
今天题目发下来，没有密码？？？
还真的没有密码，但是听说其他考场都有，仍然是致敬金庸先生。
开题：
T1:
一看NP Hard，没搞错吧？T1搜索？
一看数据范围，树上的直接儿子权值排个序就行了。
环套树直接找环，然后按照环上的权值断边就行了。断边显然是贪心。
五分钟水过去。
然而并不知道暴力怎么写。。。就没有对拍。
然后下来发现我贪心的策略的比较方式错了，应该以下一个儿子的权值断边而不是两个环的端点权值。
感觉这样 应该是对的啊。。。
谴责：CCF数据水到极点了，我这种假的算法随机一个大一点的环很容易就卡了。预估 实际 。
T2：
什么玩意？
状压？轮廓线？矩阵快速幂优化？
不会，连暴力都不会，直接滚去做T3最后回来打了一个 的表交了上去，也没时间找规律了。。。现在想起来，要是从开考就直接打，可能就有 的规律分了。。。
T3：
一眼：我只会 的树形DP，立马写暴力。
链上可以直接线段树维护。
再看，这不是动态 ？完了我只知道大概，连板子都没有打过。。。
而且动态 不是 内容吗？
不管了回去看T2，就没有打更多暴力了。
然后说一件悲伤的事情。
上界打了8个3f（我习惯用0x后面跟8个3f，实际上这道题只需要7个甚至更少），加法爆 了。。。链上的直接爆炸 。
这一个3f直接导致我现在处于被动，还在等学校的优惠名额才知道能不能进冬令营。
多这
我冬令营就不用优惠了。。。
D2实际得分：92+20+52=164。。。
感觉自己菜的真实