Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  A——总结&游记

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起