jz929

摘要： PKUWC 2020 被虐记 高手交锋（×） 被人爆踩（√） 这简直就不是比赛。。。 这是被虐。。。 表示没有任何停课的迹象。到了时间自自然然就出发了。。。 （~~可能是因为自己太弱了老师觉得我也没啥希望吧~~） day 1 当晚行李（$besides$ “货”）一并到了，开心开心。 一直期待着明天 阅读全文

摘要： 第一次做省选，有点慌。。。 12:10才结束，期间不停地刚$T2$。。。 考场：$0 + 40 + 0 = 40$ T1： 看完题没什么想法就跳过去了。 T2： 看了以后感觉可做，先看看$T3$，后决定刚$T2$。 T3： 到最后草草地打了个暴力（还错了）。 听完讲后发现，对于法术攻击值最小的那个， 阅读全文

摘要： 考场：$60 + 0 + 71 = 131$ 。。。$CSP$后第一场直接爆炸。。。 T1： 一开始看错题意了，然后想到了一个错误解法，后来才发现问题没时间了直接打暴力一波。 T2： 刚开始看了一下发现是树的问题，然后想了想发现可以先求出以节点1位根的答案，后换根。 换根的时候我们只需维护一下每个节 阅读全文

该文被密码保护。 阅读全文

摘要： On contest 考场打了$55$分暴力分（其实应该能拿$75$的，但我没打） Solution 现在听了讲，发现这道题其实也并非那么难的。 首先我们要知道几个性质： 1.重心最多只有两个。 2.重心一定是从根跳重儿子一直跳到某个位置。 对于1显然。 对于2的话，假设重心是一个轻儿子$x$，那么 阅读全文

摘要： Day 5 匆匆地带了货到学校来，压在了放衣服的箱底里，默默存放到星期五。。。 PS：电量为0 Day 0 3:50就放学了，赶紧跑到机房充电。 一路上欢欢喜喜，完美的秋游开端。 10:10同房的yyt巨佬就催我睡觉了。 一夜未醒，甚是舒服。 Day 1 早上被酒店起床电话吵醒，然后匆匆准备好去吃早 阅读全文

摘要： 中午觉都没睡好就匆匆地赶来学校。 考场：$40 + 30 + 5 = 75$ 感觉打得完全没有思维。。。 T1： 乱搞差分，不断优化最后只优化到了$O(n m)$，感到神奇。 其实我们应该对任意两瓶试剂搭配来差分（正常人都应该这样想吧。。。~~那我就不是正常人了~~） 我们发现，他其实是一个上升、保 阅读全文

摘要： 今天校庆！！！（祝纪中85周年快乐！） 当然，我们也表演了，节目为《我和我的祖国》。 不错，但到了$9:00$多才到机房。感觉$GG$。 考场：$80 + 100 + 0 = 180$ T1： 期望问题，~~打表找规律~~。 我们对于这个序列的第$i$位，可以发现： 需要生成第一次为1，生成第二次为 阅读全文

摘要： 考场：$100 + 100 + 40 = 240$ T1： 想到一种很神奇的方法，看上去时间复杂度是$O(n^4)$的，实际是$O(玄)$ 正解是枚举矩阵的上下边界，然后对于每一列都搞出个最小值，最后再用单调栈来扫两遍求出每个点左边第一个比他小的和右边第一个比他小的，然后可以统计答案了。 时间复杂度 阅读全文

该文被密码保护。 阅读全文