本以为肯定会考图论的,考前刷了一堆板子;
听说这三道题都是原创,色色发抖~~
于是看题,第一题是一个等比序列,我唯一能想到的就是暴力了
第二题看题目是树剖,但仔细一想发现是树DP
第三题又是数论,应该是可以打表的,但我并不会
再看第一题,打了个暴力,自己调试了2个小时,终于过了自己的几个样例
返回来看第二题,看了眼数据提示我笑了
10%数据是一条链,5%是菊花图,特判即可,15分到手
第三题吗。。。放弃了
考完了,T2果真15分,好像说再加上cout<<1还有5分
但是,T1爆了,5分,又一次没打对暴力,暴力打的好的有40多分,又挂了。。。
这真让人快乐不起来
考试考的是拿分的能力,暴力一定要打对,对拍还需要暴力呢。
加油吧骚年,无所畏惧