摘要: 今天将1242优化到O(nh),自己打出了1243,1244 阅读全文
posted @ 2019-10-24 22:49 王锡铭 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 今天完成题目:1245 1247 1248 今天完成了所有区间DP的题目(其中有一些参考了题解,以后会再自己做一遍) 阅读全文
posted @ 2019-10-23 22:09 王锡铭 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 今天完成1243 1244两题 阅读全文
posted @ 2019-10-22 23:21 王锡铭 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 今天是在结束初赛后的第二天,也是我正式开始冲刺复赛的第一天。 进入冲刺网站后的第一个任务是办完DP的题。 第一题:1239 这道题中提示已经非常充足了,但正是因为提示,我缺少了自己的思考(完全照提示的公式抄),导致多次错误。最终还是解决了这道题。 AC代码: 第二题:1240 这道题也是给出了公式, 阅读全文
posted @ 2019-10-21 22:38 王锡铭 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 2019/9/12:NOIP2007提高组初赛:46分 2019/9/14:NOIP2008提高组初赛:81.5分 2019/9/15:NOIP2009提高组初赛:60.5分 2019/9/17:NOIP2010提高组初赛:73.5分 2019/9/18:NOIP2011提高组初赛:69.5分 20 阅读全文
posted @ 2019-09-15 09:28 王锡铭 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 今天没有在网站上刷题,但不代表我今天没有编程。 今天在普及组老师那里打了一场提高组的模拟赛。 题目:NOIP2018提高组Day1 时间:2小时 获得分数:200分 如果用3个半小时的时间,预估分数为235分(第3题还没打完)。 阅读全文
posted @ 2019-09-07 22:10 王锡铭 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 前几天作业和其他事太多,没有时间刷题。 今日通过数:9(其实只有三道题是真正需要打代码的题) 思路以后补。 明天进入下一章——数论。 阅读全文
posted @ 2019-09-06 23:14 王锡铭 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 今天是连续打卡的第56天,距NOIP2019初赛还有40天。 今天以后就开学了,但是刷题我绝对不会放弃。近几天刷完图论II后,就开始刷初赛经常考的题。 今天刷的是欧拉回路的两道题。在这上面用了很多时间是因为对于这个概念并不熟悉: ①无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数且该图连通。 ② 阅读全文
posted @ 2019-09-01 22:14 王锡铭 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 今天是连续打卡的第55天。 今天没能做出一道题来,在1173这道题上花了很长时间,最多只得到了66分。 明天下午期初考试后,会争取做完这道题。 阅读全文
posted @ 2019-08-31 22:20 王锡铭 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 今天是连续打卡的第54天。 第一题:1170 这道题是APIO2009的题,是这场比赛中最水的一道题,难度评定达到蓝题水平(最近似乎在数据结构网站上做了不少省选题,感觉图论II至少一半以上都是省选,蓝题水平也感觉不算很难了)。 而且这道题的思维难度不难,Tarjan缩点+SPFA求最长路就完成了。 阅读全文
posted @ 2019-08-30 23:22 王锡铭 阅读(151) 评论(0) 推荐(0) 编辑