noip2017游记

炸裂了。。。
day0:看了一部柯南剧场版就到了。。二中附近的酒店真不错。
day1:
t1数学题。。然而并没有证出来,打了个表找找规律就水过去了。。a*b-a-b
t2模拟题,考的是字符串的读入。。。。乱搞一波就过了
t3问图上有多少条1-n的路径长度<=d+K,d是1-n的最短路。这题我乱搞了一波,用类似spfa的方法更新,然后错了。。。最后弃疗,交了暴力。
下午颓颓颓。。
day2:
t1并查集,不过会爆long long,要加unsigned。
t2打了个奇怪的暴力,发现大样例错了,静态查错半天没看出什么,就打了n^(n-2)枚举生成树然后暴力。。理论上来说是可以过70%的
t3只打了暴力30%和x=1的30%(最后一个还不知道过不过得去)听天由命吧。

发现我越来越菜了。。。

UPD:最终成绩100+100+20+100+65+50=435
d2t2没有判n=1的情况,第一个点爆了。。。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值