★总结★
hi微波炉
这个作者很懒,什么都没留下…
展开
-
2017.3.18【GDOI2017】模拟赛A组比赛总结
前言:刚从教室回来,就开始了垫底之旅。本想在本次比賽一鳴驚人,但比賽成績發下來後,我決定保持沉默。1初看第一题的时候,觉得这一题可以三分。 然后就开始打表验证; 打了很久, 然后只发现了只有当固定了其中一个λ\lambda后,才能够具备三分性质。 这性质可以过60%60\%。 发现这个性质其实很早,所以我决定深入讨论。 然后失败了。 匆匆打完60就跑。 但此时已经10:00。2原创 2017-03-18 15:07:41 · 452 阅读 · 0 评论 -
NOIP2016提高A组模拟9.28总结
这次三道题都是可以AC的。 每道题思路都正确,但每道题都有细节没有注意。第一题1.没注意系数为1时可以省略系数; 2.没注意在第一项处理常数后,不能输出+号。 导致丢失20分;一定要多出特殊数据,想方设法地卡自己。第二题1.没注意区间可以含0; 2.没注意数组范围开小了。 本来也想过区间是否可以含0,但因为是自己脑补题意,所以默认不会含0,导致崩; 题意的各种边界一定要反复推敲,不能想当原创 2016-09-29 17:11:33 · 254 阅读 · 0 评论 -
2016/8/17总结
2016/8/17总结今天与雅礼中学联考,考得非常差,是我太自负的表现。开始的时候,很快地看了一遍题目,发现第二题似乎与先前做过的一道题类似,并且我也差不多想出了正解,于是在8:20多的时候盲目开打,然后打到一半的时候,发现普通的背包是超时了的。然后开始心态崩溃,状态大打折扣,苦想到9:00的时候,还是没想出解决方案,于是就弃了这道题。用了1h切了第一题之后,也不知道怎么想的,就去打第三题,第三题本原创 2016-08-18 08:07:27 · 342 阅读 · 1 评论 -
丙申年跨世纪大停课玑珠:黑择明
启发集spfa优化1.SFL优化 尽量维持决策遍历队列的单调性,这样可以使得以更高的频率用更优的点更新。 具体而言,如果dis[b[head+1]]>dis[b[tail]],则swap(b[head+1],b[tail])。2.单点最短路优化 由于spfa自带求单源到所有点的最短路,如果我们只需要求单源到单汇的最短路,那么显然如果当前节点比目标节点更劣就直接跳过。考虑某个值得动态变化过程,原创 2016-11-14 22:40:28 · 375 阅读 · 0 评论 -
【祈福】NOIP战后占卜:众星陨落,天命难违
Day1加上看题,做完第一题之后我已经只剩两个小时半了。 然后凭着一定要做完第一题和第二题的坚定信念。 我耗到了只剩一个小时半,结果正解还是没想出来。 其实我从只剩两小时的时候,就有了打第二题的暴力的想法。 因为第二题全部的暴力分高达80分。 然后我艰难地打了60+的暴力后,见好就收,去看第三题。 由于只剩45min,所以想都没想就开始打暴力。 结果暴力分打得不完全,只打了60/80+原创 2016-11-21 15:03:09 · 345 阅读 · 2 评论