Sugewud

2018年10月31日

NOIP 2017 逛公园

摘要：题目链接 https://www.luogu.org/problemnew/show/P3953 觉得是dp，想了一个n*最短路长度的dp 发现数组开不下…… 而且我也不知道怎么在图上做dp 然后就写了个K=0的情况，写了个最短路计数，水了30分同时写了个spfa判环，但是因为是多组数据所以没得分阅读全文

posted @ 2018-10-31 11:04 Sugewud 阅读(327) 评论(0) 推荐(0)

NOIP 2017 时间复杂度

摘要：题目链接 https://www.luogu.org/problemnew/show/P3952 去年考试这道题貌似20分今天又写，怒干1个半小时，一次AC 重点是静下心来，理清思路，知道要干什么然后慢慢地查错之后自己造一些比较难的数据来测这种细节巨多的题就要静下来，就好了阅读全文

posted @ 2018-10-31 09:24 Sugewud 阅读(216) 评论(0) 推荐(0)

NOIP 2017 奶酪

摘要：题目链接 https://www.luogu.org/problemnew/show/P3958 去年貌似只拿了30分现在24分钟AC掉了还是有进步的注意在考场上自己出一些特殊的数据来测比如这道题在一个球同时切上下的时候我的程序就有bug WA了一次阅读全文

posted @ 2018-10-31 07:46 Sugewud 阅读(282) 评论(0) 推荐(0)

2018年10月30日

NOIP 2013 货车运输

摘要：题目链接 https://www.luogu.org/problemnew/show/P1967 一眼看出思路，20分钟敲代码，40分钟调试一个小时一次提交AC了这道题首先有个结论最大生成树上两两之间的路径一定是最大的，如果存在不是，那么这颗树就不是最大生成树然后就树上倍增求最小边权就好了阅读全文

posted @ 2018-10-30 22:32 Sugewud 阅读(123) 评论(0) 推荐(0)

NOIP 2012 疫情控制

摘要：题目链接 https://www.luogu.org/problemnew/show/P1084 这个很考码力…… 写得我……………… 大致思路一般关于时间都有一个隐含的最大值然后又是最小时间所以就是最大值最小，二分答案二分出时间后就让每个军队尽量往上跳跳不到根节点就停在那了如果跳的到阅读全文

posted @ 2018-10-30 21:18 Sugewud 阅读(180) 评论(0) 推荐(0)

NOIP 2015 运输计划

摘要：题目链接 https://www.luogu.org/problemnew/show/P2680 这道题写着最短时间，那么完成的时间是所有时间中最长的所以最大值最小可以想到二分答案那么我就卡在了如果判定上…………………… 我们仔细想想，我们可以把一条边的边权变为0 也就是说使得一些计划时间变短阅读全文

posted @ 2018-10-30 15:52 Sugewud 阅读(136) 评论(0) 推荐(0)

NOIP2014 联合权值

摘要：题目链接 https://www.luogu.org/problemnew/show/P1351 这道题40分钟AC掉了，不算快但是我WA了三次…… 考试的时候只能交一次…… 首先我看到样例就给误导了，以为距离为2的路径只有儿子到爷爷这一段然后分分钟敲好，加上去WA 然后仔细想了想，貌似还有一种阅读全文

posted @ 2018-10-30 12:48 Sugewud 阅读(144) 评论(0) 推荐(0)

2018年10月29日

NOIP 2016 天天爱跑步

摘要：我独立想只想出来了前80分的做法，不过貌似我的做法离正解比较远测试点1~2 直接看每个点有多少玩家且这个点时间为0即可测试点3~4 看每个点有多少个起点测试点5 暴力模拟过程即可测试点6~8 每个玩家在起点的点记录下起点和终点然后搜每一个点，算出如果要跑到这点应该在的起点，然后再根据这个起阅读全文

posted @ 2018-10-29 22:26 Sugewud 阅读(206) 评论(0) 推荐(0)

2018年10月28日

NOIP2018提高组省一冲奖班模测训练（四）

摘要： NOIP2018提高组省一冲奖班模测训练（四）这次比赛只AC了第一题，而且花了40多分钟，貌似是A掉第一题里面最晚的而且还有一个半小时我就放弃了…… 下次即使想不出也要坚持到最后第二题没思路第三题想用分块搞一搞，然后发现空间开不下（其实可以用分块搞）主要是认识了今天AK的曲恒毅大佬，收获很阅读全文

posted @ 2018-10-28 21:18 Sugewud 阅读(434) 评论(0) 推荐(0)

2018年10月27日

NOIP2018提高组省一冲奖班模测训练（三）

摘要： NOIP2018提高组省一冲奖班模测训练（三）自己按照noip的方式考，只在最后一两分钟交了一次第一题过了，对拍拍到尾。第二题不会。考试时往组合计数的方向想，推公式，推了一个多小时，大脑爆炸，还是一直推不出来（然而正解是dp？？）第三题打了暴力如果是正式比赛的话，就在省一分数线徘徊。第二阅读全文

posted @ 2018-10-27 22:12 Sugewud 阅读(230) 评论(0) 推荐(0)

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。

公告