摘要: #### 本次情况 炸到底 这次把时间像押宝一样压在T1,打了两个钟,检查了几遍,自信满满,最终T1成功爆零,真是**热血** T3随意打了暴力,竟然成了唯一的分数 是T1考虑不周了,男的一次在比赛中把式子推那么完整,结果这次的式子就不应该化简,化简后反而更难以处理 一开始是认为化简后能方便,然而实 阅读全文
posted @ 2023-08-24 21:30 Far_delivery 阅读(28) 评论(0) 推荐(0)
摘要: #### 本次情况 赛时一塌糊涂 水爆的T1,赛时自以为秒切,实则实现错误,犯了开数组和思路打一半忘掉两**小**问题,导致100->15 然后T2,T3暴力竟然没拿分你敢信?,其实拿了一点,但根本不够看,导致今日比赛垫底(几乎) 后来反思,T1这种忘掉思路的错误真的气到自己了,甚至因此下午早起床跑 阅读全文
posted @ 2023-08-24 21:30 Far_delivery 阅读(29) 评论(0) 推荐(0)
摘要: T2 我们考虑先预处理出直径,然后倍增维护直径上区间 $w_i$的最大值, $w_i$表示该点子树内的点到直径两端点的最大值 可以用RMQ预处理 然后我们考虑查询,对于每次查询 最远点只有可能是两种情况,一种是到两个主旅馆距离差不超过1的点 或者是直径端点,所以我们可以大力分类u,v的情况 今天题目 阅读全文
posted @ 2023-08-24 21:30 Far_delivery 阅读(35) 评论(0) 推荐(0)
摘要: 额,这场比赛应该打得算认真,虽然最后因为一些奇怪的因素导致没有拿到所想的排名,但是总体可以 首先先思考了很久,T2T3都挺接近正解的,但是因为一些知识点的欠缺二没有打下来 如:T3的缩点,还有T2的一部分结论 然后当时是把T2暴力拉满,还想哈希卡常过的,结果是低估了数据的强度,被卡的死死的,拿到了暴 阅读全文
posted @ 2023-08-24 21:29 Far_delivery 阅读(47) 评论(0) 推荐(0)
摘要: 这次 额,几乎是摆烂的一次比赛 早上以为手表掉了,然后就非常急, 还因为一些BUG导致定位手表的位置似乎在校外 然后还以为被人捡到了,打电话还打不通 总而言之,几乎没有心思在比赛上 当时是尝试去平复心情,认真打比赛的 但是发现根本做不到 于是不出意料地爆了 总结 看出承压能力不足 同时,在有点思路的 阅读全文
posted @ 2023-02-02 15:47 Far_delivery 阅读(33) 评论(0) 推荐(0)
摘要: 这次 该拿的分全拿到 但是T2是真的没想到 后来发现简单 是思维没想到 这种可以往贪心想是真的 但就是没想通正确性 总结 这次打得尽全力,所以不用灰心,一个人多多少少会有遗漏面的 所以在贪心上下点功夫,是很好的选择 之前也有一场比赛,贪心大部分思路想到,然后最后输在反悔的设立 贪心很动脑,可以好好想 阅读全文
posted @ 2023-02-02 15:47 Far_delivery 阅读(18) 评论(0) 推荐(0)
摘要: 好久没打总结了,差不多有$\frac 1 6$年,是一大失误,以后会继续坚持 数据结构介绍 首先,架构是一颗二叉搜索树 即中序遍历为递增or递减序 左子树小于根节点小于右子树 请自行推导 应用域为:求第k大,数x的排名,前驱&后继 平衡树呢 我学了一种靠旋转来进行维护的方式 Splay 以Splay 阅读全文
posted @ 2023-01-16 21:54 Far_delivery 阅读(34) 评论(0) 推荐(0)
摘要: 这次 并没有认真打, 但是有一些问题还是。。。真令人无语地暴露了出来 反思 本次暴力T2时,看到题目说运算过程全在无符号32位整数内,很高兴地冒死用了unsigned int,然后输入输出没有改成%u,就这样痛痛快快地失去了60pts 然后T1的模拟打法又没心思去打出来,就这样几乎是垫底的比赛 嗯, 阅读全文
posted @ 2022-11-21 19:44 Far_delivery 阅读(32) 评论(0) 推荐(0)
摘要: 这次 按自己的话来说,不能接受 因为和估分差距有点大 赛时很开心地以为能A两题,一题50 然后爆成120 原因:T1的100->20 现发现T1是因为没有全取模,很失落 其实是因为考试时的一个小插曲导致的 当时想无脑全开ll然后全取模 结果想学一下怎么有效的卡空间 关键是赛时想到这里还轻敌了,没怎么 阅读全文
posted @ 2022-11-14 19:02 Far_delivery 阅读(31) 评论(0) 推荐(0)
摘要: 这次 如何如何? 都知道S组没进了吧。。。 是不是我涂卡错了,毕竟自测70,然后给了50.5,然后坐标GD,遗憾, 差一点就算了,自测那么高。。。 普及过了,但打着没什么味道,如同嚼蜡 开局30min秒切3T——1,2,4 然后卡在T3,原因是平常没有注意自己改题,刚刚好漏下了这个$O(n)$的计算 阅读全文
posted @ 2022-11-04 19:35 Far_delivery 阅读(31) 评论(0) 推荐(0)