随笔分类 -  其他比赛

上一页 1 2
NOIP 模拟赛：2024-10-9
摘要：T3 没发现 u,v 的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP，调到结束发现假了 …… 当你发现自己的思路已经恶心到一个地步，请回头观察性质，谢谢。 T3： 思路为 u,v 两点的方案数分别计算相乘。 对于 u 的答案，枚举有 i 个点选在 阅读全文
posted @ 2024-10-09 17:40 FLY_lai 阅读(18) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-30
摘要：为什么会有傻子每次计算都初始化线段树一次 …… st = SegmentTree(n) 改成 st.mdf(1, n + 1, -1) 就 += 25pts 了…… T1 大力分讨题。 首先容易观察到，当 |a|=|b| 且 a,b 都不含 ∗ 的时候，T 不含 \( 阅读全文
posted @ 2024-10-05 22:15 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-28
摘要：打的挺好，好在最后 40min 想起来给 B 对拍一下捡回来 100pts。 T1 观察到若每个间隔 0 的个数为 i，则 1 的个数 ≤ni，这启示我们枚举 0 的个数，然后快速找到下一个 1 的位置。 记录 \(0 阅读全文
posted @ 2024-09-29 15:37 FLY_lai 阅读(20) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-23
摘要：打的算不错的了。就是 C 的部分分没时间打满了。 警示：调试的时候切忌过分相信自己的某一部分代码！！！请把任何一个函数都注释一遍检查错误源头。 T1 签到题。记录 pfx[],suf[] 表示从前往后尽量少走、从后往前尽量多走，会走到哪里。 然后枚举 i=0∼m，看 \(pf 阅读全文
posted @ 2024-09-24 16:28 FLY_lai 阅读(31) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-9-14
摘要：警示：看到一道做过的题不要着急上头去写，写炸了心态就崩了。 T1 题意： 有 n 个人，每个人有经验 wi、薪水 si、意愿 pi 三个属性。要选出 2k 个人组成 k 组，每组两个人。每个组内一人做组长，一人做组员。要求组长经验 ≥ 阅读全文
posted @ 2024-09-15 12:57 FLY_lai 阅读(34) 评论(0) 推荐(0) 编辑
CF1307（模拟赛记录）
摘要：比赛页面 偶然发现一道做过的 G；C 的罚时：没开 longlong，谨记。 然后一个小时没想出 E …… E 题面： 在一年成功的牛奶生产后，Farmer John 奖励他的奶牛们它们最喜欢的美味的草。 在田里有 n 个单位的排成一行的草，每个单位的草有甜味 si。Farmer 阅读全文
posted @ 2024-09-06 20:15 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
CF1534（模拟赛记录）
摘要：比赛页面 ABCD 都打的可以，然而 E 的 +10 直接葬送了大概率过的 F1 …… 先猜了个 n−k+1 的结论，但是没有写搜索查正确性（事实上确实不正确），于是两次罚时，第一次是交互格式错了。 然后又猜了个 min(n−k+1,(n−1)/(k−1)) 的结论，过了几个小的搜 阅读全文
posted @ 2024-09-06 19:26 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
沪粤联赛 2024.2
摘要：A 用快速幂。 pair<ldb, ll> fpow(ldb a, int k) { ll A = 0, R = 0; while (a >= 10) { a /= 10; A++; } ldb r = 1.0; while (k) { if (k&1) { r = r * a; R += A; w 阅读全文
posted @ 2024-03-04 18:50 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
USACO 2024年2月月赛
摘要：S1 观察发现，所有靶子右上角必须斜率负数，右下角必须斜率正数，左端点没有要求。先判断斜率中负数和正数的数量是否都达到 n，否则无解。 其次，如果现在有两条线和两个 x 相等的点，斜率较大的线配了 y 较小的点。交换这两个匹配，发现让两个与 y 轴的交点更靠近了。由此 阅读全文
posted @ 2024-02-27 20:58 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
USACO 2024 1月月赛
摘要：S1 题解 S2 显然最少次数就是叶子个数 l。那么 pl+1∼pn 都不会用到。 对于 p1∼pl，我们要尽量让它们放在路径上。 枚举每一条根到叶子的路径，选择路径上深度最低的 p 与这条路径匹配（没有就不匹配了）。 用树剖即可。 S3 阅读全文
posted @ 2024-02-16 09:40 FLY_lai 阅读(46) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示