NOIP2018游记
此文洛谷博客上也有戳这里
本人一名\(ZJ\)蒟蒻，今年初三，首次参加\(NOIP\)提高组
七月，八月，十月的三个月集训，硬生生地把本来要参加普及组的我拉向了提高组赛场……(逃
DAY 0
听老师扯了一堆考试注意事项，我却什么都没听
下午出发开往学军中学，路上却堵车了，原本1个小时的车程硬生生到了3个小时
晚饭再学军解决
饭菜好烂啊
每人三碗菜，我都没什么吃，晚上又吃了点夜宵
而且，学军还不让我们试机
晚上打了一个Treap，（号称万能数据结构，居然一边A了
Day 1
解压密码居然是飞雪连天
看到T1
发现怎么这么眼熟？？感觉再哪里做过
花5分钟打了一个\(O(n)\)的算法，居然一遍过编译，一遍过样例，一遍过大样例，本来想打一个对拍，却发现自己不会暴力\(QAQ\)
T2刚开始我还看错了题目，认为是只能用\(2\)个钱币推出另一种钱币，于是就暴力枚举\(3\)个点，每次\(exgcd\)，却发现大样例没有过
大赞大样例良心，\(T1\ \ n\)居然又\(100000\)
后来突然想到这\(woc\)不就是个完全背包吗！！于是5分钟A了样例
剩下2个小时写T3
到处打部jian分la分ji
预计估分有\(100+100+55\),但实际确实有\(100+100+20\)
(迷)
Day 2
解压密码居然是笑书神侠,被我猜对了，可是诡异的大小写让我试了三遍才通过
T1一看数据范围，居然是基环树，想起迷失游乐园的基环树，就只能直接放弃
后来又打了当\(n=m\)时每个城市最多与两个城市相连的情况
T2打了一个大暴力，貌似\(n=2\ \ \ ans=4*3^{m-1}\ \ \ \ n=3\ \ \ \ \ ans=112*3^{m-4}\)
可能我记错了吧
T3只会打\(n*m\)的树形\(DP\)，我太菜了
Day2基本就是暴力打完就去睡觉了
考完，发现T1的基环数明显可以枚举删除哪一条边，每次做一遍啊，感觉自己被坑了
期望得分\(72+80+44=196\)实际\(180??\)
感想
我太菜了
