noip2018游记
noip2018游记
day0
车上睡了一觉
等了一个小时菜抽签，还好没去工业学校，和cyh和cdx一起，还阔以
晚上吃完饭，走在cyyz的花园里，感觉不对，手痒痒的
这咋有夏令营的cf饥荒的感觉了呢，凉了凉了
day1
密码错了4遍，还好
读pdf，传说中的老爷机都是这配置吗，吓人
T1，noip定律：T1都是***提
然后发现，这是axm逼着我做的noip原题啊
5min写完，自造数据和大样例不一样，一定有坑，又看了25min，撤了
T2，一定是今天的数学***提
noip一定只考exgcd
n^3log一顿乱cao，大样例最后一个过不去
发现居然错了，我靠
算了，看T3
emm，80的暴力我来了
先敲个最长链，再来个二分，再来个优先队列
最后半小时了，检查吧，于是浪费了半小时检查
出来后居然说是原题大作战
T2***背包、、
T3菊花图错了，可我优先菊花图啊。到现在还没发现哪里错了
好凉了
于是下午颓废并学了一点点代码
day2
密码错了三遍，有进步
今天一定要翻盘啊
T1
先看T1，有点迷
抱着noipT1都是***提的原则
原来树只是个dfs，再看看树+1的
基环外向树？，我只是听说过诶，完蛋
不,T1是个***提
画了画，然后枚举环上的点，居然过了大样例
时间过去了1.5h，不过还好
T2
我靠，组合还是dp啊，T3的暴力肯定比T2好做
50的树形dp，可是对自己没信心，只好去打50/2的链
一开始打全部链又过了1h，发现真的打不出
于是弃掉，去做部分链子
还好打出来了，不过没有大样例虚的一批
再去看T2，2*m的应该是结论，乱推一波，还是错了
感觉还是没翻盘啊，咋子比昨天还凉了一点呢
赛后
预计
100+20+40+100+0+24=284
luogu测得350
T2居然测到75，太水了吧，其他暴力居然没挂
实际
100+70+40+100+10+24=344
day1T2还真的是随机数据
day2T2样例10分
其他暴力没挂多少，良心ccf啊
