11 2019 档案

daily review
该文被密码保护。
posted @ 2019-11-27 21:45 jz929 阅读(1) 评论(0) 推荐(0)
【NOIP2019提高组正式赛day2】树的重心（centroid）
摘要：On contest 考场打了$55$分暴力分（其实应该能拿$75$的，但我没打） Solution 现在听了讲，发现这道题其实也并非那么难的。 首先我们要知道几个性质： 1.重心最多只有两个。 2.重心一定是从根跳重儿子一直跳到某个位置。 对于1显然。 对于2的话，假设重心是一个轻儿子$x$，那么 阅读全文
posted @ 2019-11-23 16:28 jz929 阅读(617) 评论(0) 推荐(1)
2019CSP-S总结（复赛）
摘要：Day 5 匆匆地带了货到学校来，压在了放衣服的箱底里，默默存放到星期五。。。 PS：电量为0 Day 0 3:50就放学了，赶紧跑到机房充电。 一路上欢欢喜喜，完美的秋游开端。 10:10同房的yyt巨佬就催我睡觉了。 一夜未醒，甚是舒服。 Day 1 早上被酒店起床电话吵醒，然后匆匆准备好去吃早 阅读全文
posted @ 2019-11-18 22:07 jz929 阅读(1026) 评论(0) 推荐(0)
2019.11.10【NOIP提高组】模拟 A 组 总结
摘要：中午觉都没睡好就匆匆地赶来学校。 考场：$40 + 30 + 5 = 75$ 感觉打得完全没有思维。。。 T1： 乱搞差分，不断优化最后只优化到了$O(n m)$，感到神奇。 其实我们应该对任意两瓶试剂搭配来差分（正常人都应该这样想吧。。。~~那我就不是正常人了~~） 我们发现，他其实是一个上升、保 阅读全文
posted @ 2019-11-13 21:06 jz929 阅读(121) 评论(0) 推荐(0)
2019.11.09【NOIP提高组】模拟 A 组 总结
摘要：今天校庆！！！（祝纪中85周年快乐！） 当然，我们也表演了，节目为《我和我的祖国》。 不错，但到了$9:00$多才到机房。感觉$GG$。 考场：$80 + 100 + 0 = 180$ T1： 期望问题，~~打表找规律~~。 我们对于这个序列的第$i$位，可以发现： 需要生成第一次为1，生成第二次为 阅读全文
posted @ 2019-11-09 16:27 jz929 阅读(131) 评论(0) 推荐(0)
2019.11.08晚【NOIP提高组】模拟 A 组 总结
摘要：考场：$100 + 100 + 40 = 240$ T1： 想到一种很神奇的方法，看上去时间复杂度是$O(n^4)$的，实际是$O(玄)$ 正解是枚举矩阵的上下边界，然后对于每一列都搞出个最小值，最后再用单调栈来扫两遍求出每个点左边第一个比他小的和右边第一个比他小的，然后可以统计答案了。 时间复杂度 阅读全文
posted @ 2019-11-09 16:19 jz929 阅读(112) 评论(0) 推荐(0)
随便刷刷
该文被密码保护。
posted @ 2019-11-08 08:18 jz929 阅读(2) 评论(0) 推荐(0)
2019.11.02【NOIP提高组】模拟 A 组 总结
摘要：考场：$20 + 30 + 0 = 50$ 爆炸了。。。 T1： 这。。。看了一眼，是原题（假的），数据范围翻了一倍。 我当时还傻傻地就用原来的方法做了，而且还把时间翻了倍（代码放错了位置） 导致$TLE60$ $TLE20$ 额。 正解就是加个线段树维护一下，运用田忌赛马的思想来在$logn$的时 阅读全文
posted @ 2019-11-02 15:21 jz929 阅读(118) 评论(0) 推荐(0)