反思
文章平均质量分 65
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
2022.1.21
T1【GDOI2008】彩球游戏 给一个4 * 4的矩阵,每个格子上有一个彩球,有红蓝绿三种颜色。有两种操作,一种是选择一个2 * 2的矩形,把矩形的球顺时针旋转。另外一种也是选择一个2 * 2的矩形,红的变蓝,蓝的变绿,绿的变红。现在给定初始状态和最终状态,问最少需要多少次操作。 遇到这种有初始状态和最终状态的题,如果范围不是很大,可以考虑双向BFS。 直接双向BFS即可。 T2 【GDOI2008】彩球游戏 给n个高度互不相同的楼,然后每个建筑上有猫,建筑i上的猫可以保护建筑j当且仅当楼i到楼j之间没有原创 2022-01-21 16:15:31 · 2793 阅读 · 1 评论 -
2022.1.19
T1 【GDKOI2006】新红黑树 T2 【GDKOI2006】防御力量 给n个点,还有一个A点,要求删除一些点,使得A点在剩下的点的凸包上。 枚举一个点,作出与A点的直线,那么点被分为两侧,取两侧中较小的作为答案。 T3 【GDOI2006】拯救亚特兰蒂斯 给K个怪物,以及剑术和法术,给出每种术法能打败的怪兽,且每个怪兽只会被一种剑术和一种法术击败,学习每种术法的时间为1,求打败所有怪兽需要的时间。 这种题目很容易往网络流方向想,把可以击败同一怪兽的剑术和法术连边,那么问题就变成了选择最少的点,使其覆盖原创 2022-01-20 21:56:30 · 381 阅读 · 0 评论 -
2022.1.20
T1【GDKOI2007】大航海 有n个黑点,m个白点,有一些连接黑点和白点的边,现在从任意一个点出发,沿着边走,要求不能经过重复的点,且不能经过编号小于等于已走过的点,求经过的点的最大权值和。 一个朴素的dp,设fi,j,0/1f_{i,j,0/1}fi,j,0/1表示黑点走到i,白点走到j,现在在i或j的最大价值。转移显然。 但是这样时间空间都无法承受,但我们发现fi,j,0f_{i,j,0}fi,j,0由fk,j,1(k<i)f_{k,j,1}(k<i)fk,j,1(k<i)转原创 2022-01-20 21:55:08 · 312 阅读 · 0 评论 -
2020CSP-J/S游记
前一天晚上睡得不是很好,十点四十就睡着了,结果十一点就行了,最要命的是,我还特别得清醒。结果一直躺倒了十二点半,终于睡着了,结果五点又醒了。有一种预感我会翻车? 到了我们的老地方——纪中后,我们等了将近20分钟的CDC,然后他才带我们进去,真的好麻烦,好险只是普及组。 进入考场,两边都是大熟人,也没什么好紧张的。 开始比赛,T1跳过。 看到T2,我懵了!这咋做?怎么连普及T2都这么难了,平静心态在想,这不就是个权值线段树吗?可是,普及T2权值线段树?这没病?结果一波心理挣扎,想了十分钟的其他方法,想不到只能原创 2020-11-11 19:37:02 · 429 阅读 · 1 评论 -
2020.09.12【NOIP提高B组】模拟反思
过了好几天了,我才来发总结……我太弱了 那天早上早餐吃得挺多的,有了上次比赛的经验,早餐要吃多。(上次比赛就是饿得不行,连打题的力气都提不起来,光荣垫底)。 那天状态还算不错,T2T4都能眼切,T1不知道是什么鬼,T3题意纠结了半天,T5果断打暴力(好像没有几个人打brute force,光荣得到22.5points) 最后T3在犹豫之下,打了一个暴力,光荣得到60points,实际上如果是另一种题意的话打暴力可以光荣AC。 以后呢,要多思考,能打暴力就打暴力,想那天一样。 ...原创 2020-09-16 19:35:47 · 155 阅读 · 0 评论 -
2020.05.03【NOIP提高组】模拟反思
今天的比赛很简单,但是我也没有AK。 T1 T2 T3 啊啊啊!T3树剖打炸了。 反思: 1、对树剖的熟练程度还不够,简单的板子题都没打对。 2、字符串依旧是硬伤,不太会操作。 3、题目的理解还不够,导致T2没有想法。 ...原创 2020-05-05 11:21:09 · 306 阅读 · 0 评论