此文洛谷博客上也有戳这里
本人一名(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??)
感想
我太菜了