NOIP2018游记
update：multiset选手吹爆ccf的少爷机~
一只GD的高二咸鱼的 NOIP 2018 游记~
Day 0 （2018.11.9）
又来到熟悉的萝岗~
达成成就：跟老师住一起
再次以过桥米线作为到万达的第一餐
晚上随便复习了下图论，差分还有博弈论
磨到十一点被强制关灯睡觉了...遂速度洗澡睡觉
老师这次终于不毒奶了
Day 1 （2018.11.10）
不到七点就起来了，被老师拉去二中吃早餐，不过二中早餐还不错？
解压密码：Fei2Xue@Lian$Tian!（明天怕不是笑书神侠）
拿到题目大概看了看貌似都不是很难的样子
T1 ccf: 我 抄 我 自 己
怎么感觉似曾相识，差分一下扫一遍就好了（出来才知道是原题
T2 想了想好像是能表示出来的货币就要删掉，排个序做个背包就好了
T3 目测二分加dp，实际上二分贪心就好了，对于每个节点的子树的链，能配对就配对
于是sort，发现细节太多，又改成了std::multiset 就怕被卡常 update：真的被卡了...
期望得分 $100+100+100=300$
实际 $100+100+100=300$
出来后听说都是原题...(N×POI)，一群人a得贼开心，day 1 体验极佳，下午回来还打了两把三国杀
同时想着day 2的题目，都说要出毒瘤题（比如毒瘤数据结构
晚上开始浪吃麦当劳去了，回来打算看看数论和数据结构（估计day 2要考），结果九点多停电了，又被迫睡觉...
Day 2 （2018.11.11）
早餐的烧麦略冷，不过还好有粥喝
解压密码果然%xiao#SHU!shen9XIA
习惯性看了看三道题目难度，发现都不是很可做（太菜了
T1 仔细研究发现路径是棵树，再一看发现题目给的就是树和基环树
树直接dfs就好了
基环树可以枚举删边，但感觉O(n2log2n)略卡，于是写了个栈维护的贪心
在环上dfs时如果下一个环上节点没有当前分叉节点优，就直接删边不知道写炸没有 update：好像真的写炸了
T2 数据范围看着像矩阵快速幂
然而研究半个多小时并不会
最终交了个打表+骗分
T3 怎么又是树，又是dp，好像还是个动态dp，不会，gg
打了个暴力，凉凉
好像有dalao用倍增过了当然也有用动态dp的dalao
赛后反思：没有一眼认出毒瘤题的本质，导致没有安排好D2T1的时间去再次好好检查保证ac 还是得要多修炼才能与毒瘤题抗衡
期望得分 $100+50+44=194$ 理想状态
实际 $84+50+44=178$
出来后众dalao未尝不叹息痛恨于组题人也，两天六道题竟然有一半是树，有一半是贪心/dp，还有一半是毒瘤题奶中了
两天难度极度不平衡，day 2体验极差
自闭了
回去学文化课了（欠了好多内容了...
