tkj
文章143
标签102
分类0
noip2017游记

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的情况,第一个点爆了。。。

本文作者:tkj
本文链接:https://tkj666.github.io/91/
版权声明:本文采用 CC BY-NC-SA 3.0 CN 协议进行许可