随笔分类 -  赛记

摘要:$\text{Day1}$ 三个 $998244353$ 直接惊出一身汗 然后冷静下来写暴力 $T1$ 写完暴力扔了个判行与列和相不相等的假东西,随机都不想随机了,随意构造一下就能卡,只能过 $40pts$ 结果出来过了?!感谢数据 正解是随机一个行向量 $\vec v$,判断 $\vec v \t 阅读全文
posted @ 2023-03-12 21:14 leiyuanze 阅读(183) 评论(0) 推荐(0)
摘要:$\text{summary}$ 又是写暴力的一天 $\text{T1【USACO 2020 US Open Platinum】 Exercise}$ 发现自己连 $dp$ 都不会了 考场暴力都写不出来的原因:不知如何计算各个环长确定的情况下对应排列的数目 因为没有逆元,没法直接排列组合计数。。。 阅读全文
posted @ 2023-02-20 20:20 leiyuanze 阅读(41) 评论(0) 推荐(0)
摘要:$\text{summary}$ 怎么都没想到这次题目那么有新意:把这样的题 $T2$ 放 $T2$...... 策略出现很大问题,赛后也意识到很多选手也会出现同样的问题:死磕 $T2$ 毕竟稳妥的做法是切掉 $T1,T2$ 然后 $T3,T4$ 拿够暴力分 而在与 $T2$ 的战斗无果后心里嫉妒慌 阅读全文
posted @ 2022-12-11 15:09 leiyuanze 阅读(79) 评论(0) 推荐(0)
摘要:调整了下心态开考 顺序开题 看完 $T1,T2$ 直接开打 $T2$ 的线段树,还是比较好写的 然后思考先打 $T1$ 呢还是拍 $T2$,最后决定拍 $T2$,稳一点 发现随机数据很弱,决定构造些(而这并不是很必要,用肉眼就够了,因为这样的做法并不容易出错) 然后再做 $T1$,发现枚举 $A,D 阅读全文
posted @ 2022-11-09 22:12 leiyuanze 阅读(64) 评论(0) 推荐(0)
摘要:总结 $\text{Day1}$ 只打了 $T1$,想正解无果以致于没时间打暴力 $\text{T1}$ 考虑到最后一个面基者要么落在点上,要么落在边上 所以可以枚举点和边,统计最久的落在此处的时间 落在边时考虑到有两个端点作为入口,需要一部分人在一端入,另一部分人从另一端入 这时贪心处理,按从某一 阅读全文
posted @ 2022-08-08 09:15 leiyuanze 阅读(55) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-08-01 15:11 leiyuanze 阅读(1) 评论(0) 推荐(0)
摘要:$\text{T1}$ 很容易想到用 $f_1 f_2 ... f_k$ 来表示第 $n$ 项 发现重点关注指数即可,即我们要递推 $f_1 ... f_k$ 对应的指数 递推涉及 $K$ 项,不难想到矩阵加速递推, 弄一个 $K \times K$ 的矩阵维护 $fi$ 可以表示成 $f_1 .. 阅读全文
posted @ 2022-07-18 21:13 leiyuanze 阅读(55) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-07-10 19:55 leiyuanze 阅读(1) 评论(0) 推荐(0)
摘要:历程 被暴打了 原因是钻进了 $T4$ 的坑中。。。 先看完题,发现 $T4$ 比较有意思,$T2$ 没有想法 $T3$ 挺容易,做法似乎很好想 $T1$ 送分,十几分钟搞定 然后开 $T4$,推了一下,明白题目需要我们干的事情 开码,发现修改与标记有些烦,然后标记打错了,一直调到 $11$ 点 疯 阅读全文
posted @ 2022-07-06 17:02 leiyuanze 阅读(34) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-07-01 22:38 leiyuanze 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-04-06 08:27 leiyuanze 阅读(2) 评论(0) 推荐(0)
摘要:比赛总结 考场 \(T1,T2\) 思想切了 然而。。。 \(\text{T1}\) 飞行棋 当然要 \(dp\),然而发现后六格有后效性 姑且设 \(f_i\) 表示从第 \(i\) 格到终点的期望次数 那么如果成功特殊处理后六格,就可以倒着 \(dp\) 了 答案就是 \(f_0+\frac{1 阅读全文
posted @ 2022-02-26 15:33 leiyuanze 阅读(57) 评论(0) 推荐(0)
摘要:\(\text{Solution}\) 首先把 \(T2\) 给切了,\(T1\) 找半天规律找不到 然后打了个表算是暴力了 \(T3\) 也暴。。。 太暴了。。。 \(T4\) 直接啥也不会 \(\text{T1}\) 考虑一个 \(a\) 的答案 \((c+b)(c-b)=a^2\) 或 \(( 阅读全文
posted @ 2022-02-11 16:22 leiyuanze 阅读(34) 评论(0) 推荐(0)
摘要:\(\text{简要题解}\) \(\text{GDOI2012}\) 的题 不得不说当年的题做起来真的很不爽 整体看起来就是数据结构+博弈论+宽搜+背包dp优化 考场上 \(T1\) 十分钟解决过了 看完题就知道多开点线段树或树状数组维护原序列和同颜色序列就行了 线段树的话可以线段树上二分做到一只 阅读全文
posted @ 2022-02-10 20:14 leiyuanze 阅读(84) 评论(0) 推荐(0)
摘要:简要题解加心得 不得不说这是我打得比较痛苦且改得比较痛苦的一套题了 $\text{T1 1085. 【GDOI2008】彩球游戏}$ 整整改了三个半小时 直接崩溃了 明明本地可以跑过去,偏偏 $GMOJ$ 评测机很强势 考场没有想双向 $BFS$,只单向搜了 而且还用了 $STL$ 给予的“巨快” 阅读全文
posted @ 2022-01-21 22:14 leiyuanze 阅读(81) 评论(0) 推荐(0)
摘要:\(\text{Day-1}\) 惨遭遣返······ 这真是伟大的啊!! \(\text{Day1}\) \(day\) 几好像没有意义,反正只有一天 \(\text{T1}\) 极致 \(H_2O\) 机子跑得非常“快”,样例四直接飙出 \(1s\) 了! 确实无语 还担心过不了呢 提前把 \( 阅读全文
posted @ 2021-11-27 08:50 leiyuanze 阅读(53) 评论(0) 推荐(0)
摘要:简要题解 这套题比较 \(H_2O\) 建议题目背景美文共赏 \(\text{T1}\) 显然一个 \(O(n^3)\) 不能过的 \(dp\) 然而过了?! 用心在该卡时间的地方卡一卡 \(\text{Code}\) #include <cstdio> #include <algorithm> # 阅读全文
posted @ 2021-11-10 17:08 leiyuanze 阅读(141) 评论(0) 推荐(0)
摘要:$\text 4月9日抵达深圳耀华实验学校 宿舍在迷你公寓,竟然是女生公寓?!! 我想起了 \(b\) 站看到的一个 \(NOI\) 全国总决赛的纪录片(惊人的相似) 不过确实还行 $\text 拿到试题,发现是全国统一的 $\text 一眼望去,最大差最小,立刻想到二分 考虑 \(check\) 阅读全文
posted @ 2021-04-12 13:51 leiyuanze 阅读(136) 评论(0) 推荐(0)
摘要:总结与反思 很不幸,估分 $170$,可惜 \(T2\) 暴力 $50pts$ 全掉了 \(T1\) 结论题,如果想到了,\(O(n)\) 过,只有十几行代码 感觉不好想,不过还是 \(A\) 了 \(T2\) 差不多想到正解,但是没弄出来 于是打了 $50$ 分暴力 但是,因为想时有分类讨论,打时 阅读全文
posted @ 2020-11-30 16:01 leiyuanze 阅读(105) 评论(0) 推荐(0)
摘要:总结 又是一日爆炸 \(T1\) 不出所料报 $0$ 了?! 题目 \(T1\) JZOJ 4315. Prime 暴力就好了?! 考场根本没想暴力 赛后发现暴力跑得贼快 只需二分一下组数的上界 然后 \(dfs\) 判断能否能成功分完组 跑时顺便统计答案就行了 \(Code\) #include< 阅读全文
posted @ 2020-08-03 17:09 leiyuanze 阅读(268) 评论(0) 推荐(0)