随笔分类 - A——总结&游记
摘要:GDOI 2023 游记 去广州,但是是华南理工旁的酒店,并在广州附中比赛 day -2 没什么,沉浸在一模里 老师 lwj 说能带我们出去、及参观学校,还是抱着期待 day -1 看了若干板子。 晚上听说要和纪中一起在酒店吃饭,有一点失落。 day 0 中午同 gdkoi 一个时间去到了广州,临走
阅读全文
摘要:gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。 但是在学校门口等校车等了 10 分钟。。。 出发了,车有一点颠簸,我打了几下 iwanna ,又玩了一局 markcup 的俄罗斯方块 然后实在是觉得无聊,便迷迷糊糊地睡了过去。 然后被身边的同学吵醒。。。发现已经下高速
阅读全文
摘要:csp 2022 总结 三年来第一次挂这么惨,几乎把我送走。。 J 一看, T1, T2 水, 先写了。 觉得 T3 不对劲,好像建出树就可以做 发现我的建树是 n2 的,换了几种做法后,无奈先看了一下 T4 好像是一个简单 dp ,花了几分钟解决,重写 T3 然后瞎写了一个 $n\log n
阅读全文
摘要:高峰期 n 个点 m 条边的无向图,一条道路为 (u,v,w,d) 如果在时间 t 通过道路 i 则需要花费 ci+⌊dit⌋ ,可以在任意城市停留整数单位的时间, 求从 1 到 n 的最早时间,
阅读全文
摘要:盖房子 n×n 的矩形中选出一个边长为 k×k 的子矩阵,使得中位数最小 中位数定义为子矩阵中第 ⌊k22⌋+1 大的数,n≤800 比较显然的二分,二分答案 mid 。另 \(b_{
阅读全文
摘要:20220506模拟赛 溜冰 题意 n 点 m 边,高度为 hi ,若经过边(u,v) 从 u 到 v hu<hv ,开心值减少 2(hv−hu) hu>hv ,开心值增加 hu−hv \(h_u=h_v\
阅读全文
摘要:阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训,补了很多东西,但是之前漏得太多了,结果是还有很多题没改 打了若干场 AtCoder ,承认自己思维的不足,训练时 dp 与 ds 交错食用效果感觉可以? Day 0 信 心 赛,被 lll 只用 2h 吊打 最
阅读全文
摘要:20220413模拟赛 总结 据说是 WC 2018 Day 1,直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 n 个数,第 i 个是 ai ,每次询问 l,r 中 aimodk 的最大值 n,m,k≤105
阅读全文
摘要:20220403 模拟赛 象棋 题意 给一个 n×m 的棋盘,两个玩家有 'S' 和 'M' 两种国王,国王八向移动 传播值定义为玩家国王两两之间距离和,要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using
阅读全文
摘要:NOI Online 2022 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可。(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 (雾 事情是这样的:我又根据经验,觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做,
阅读全文
摘要:CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1、T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :5000×8000=4e7 是吧,愣是给我看成了 4e8 然后想打插入
阅读全文
摘要:T1 题意: n 个人摘苹果,跳起高度为 ai,苹果高度为 hi,高度小的先摘,摘了就没了 直接排序+双指针,复杂度 O(n+m) T2 题意:要轰炸一个有向图的所有点,如果存在两个不同点 i 和 j ,并且 i、j 连通 那么 \
阅读全文
摘要:CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 −6 pts 判断 −3 pts 回答问题的选择 −9 pts 完成代码 −3 pts 79 pts in
阅读全文
摘要:T1 题意:有 n 个点,有 m 条边,每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现,出现则更新 其实只要改成并查集判断即可 原理:其实就是让你找环及其组合个数, 若两点原本相连,此时多一条边,则 ans 变为 2ans+1
阅读全文
摘要:T1 题目大意:有 n 个点,到点 i 可以获得 Ai ,同时消耗 Bi 若当前价值小于 Bi 则不能到,问从 P 开始,任一点结束后的最大值。 最大值同时问最多访问点数。开始不用消耗 其实就是把所有 Ai≥Bi 的点存下来,然
阅读全文
摘要:T1 题意:给你一个 n 个点 n 条边的有向图, 求每个店经过 K 条边后的边权和、最小边权 K≤1010 考试时:一直想着环,结果一直不知道怎么做 正解:倍增预处理出经过 2r 条边的终点和最大值、最小值 然后直接查询即可 #include<
阅读全文
摘要:T1 题意:给你一个图,可以不花代价经过 K 条边,问从起点到终点的最短路 考试的想法:设 disi,j 表示从起点免费了 j 条边到 i 的最短路 然后直接跑 spfa 结果:WA 正解:分层图,需要考虑去到下一层就不能回来的情况
阅读全文
摘要:T1 给你一棵树,要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心:尽可能往深度小的边增加 先预处理出 mxi 表示从 i 到叶子的最大长度 然后 dfs ,传入一个 top 表示最大不能超过 top 对于
阅读全文
摘要:T1 题目大意, Si,j=∑jk=iak ,求 ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \} 其中 i\le j,\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \} 非
阅读全文
摘要:比较水的一场比赛,却不能 AK T1 有 n 次,每次给 A_i,B_i 问以 i 结尾的 A,B 的匹配中最大和的最小值 问最大和的最小值,却不用二分。 如果暴力排序,显然会超时 但是 A_i,B_i\le 100 ,一个桶解决的事! #include<bi
阅读全文