比赛总结
文章平均质量分 66
Exelite
AFO
展开
-
APIO2021总结
APIO2021总结比赛状态 — T1计算几何 想了一个小时后放弃,T2打算快速地把暴力拿到就去思考正解,然而随手一个小数据让自己WA了,调试用时超2h(每次修改都要 save+命令行编译+手动运行 ,还是放在同一个程序里好搞),T3也只是看了题意就想办法搞暴力,没有留时间思考。赛后发现,T1果然是不熟悉的多边形剖分,考场上想求的多边形面积也很好求。T2/T3都是不难的题。做T2时想到笛卡尔树模型后,问题变得抽象,对进一步正解的思考没有益处;如果觉得难以找到突破口,可以回到原问题思考,或许可以更加形原创 2021-05-23 11:41:03 · 658 阅读 · 0 评论 -
2021.2.3 WC模拟赛
2021.2.3 WC模拟赛状态极差,整场比赛没什么想法,最后只写了最水的暴力。。T1—far题意:求所有n个点的有标号无向连通图中,1与 n 的最短路长度之和。考虑将1与所有点最短距离和求出再除以 n-1。这样就方便DP了。求最短距离考虑 BFS分层图。容易想到设 fi,j,k\large f_{i,j,k}fi,j,k 为已选 i 个点、有 k 层、最后一层有 j 个点的方案数。O(n4)O(n^4)O(n4)注意到转移时 层数与方案数的计算无关,可以舍掉这一维。怎么计算贡献?多记一个原创 2021-02-04 08:01:16 · 275 阅读 · 0 评论 -
2021.2.1 WC模拟赛
2021.2.1 WC模拟赛T1—dissolution题意:n个点,给点黑白染色,求相邻(中间无同色点)同色点间曼哈顿距离和的最大值。容易想到设 fi,jf_{i,j}fi,j 为已染色的点中,两种颜色的点的末尾分别为 i,j 时,最大的距离和。f 无明显性质,无法突破 O(n2)O(n^2)O(n2).从极短的时间限制看,我们肯定需要一个一维状态的DP。由于我们需要计算跨多点的同色点对距离,可以想到,设 fif_ifi 为染了前 i 个点,第 i 个点与前一个异色时,最大的距离和。讨论一下绝原创 2021-02-02 15:11:58 · 143 阅读 · 0 评论 -
GDKOI2021总结
GDKOI 总结Day1原题+水题???只有235。T1—cut题型:构造满足一定贡献的解。Sam说是“Derandomization(去随机化)”?通过分析,随机情况下割的大小的期望恰是1/2 m—虽然到这就可以随机nian过去了;然而,我们希望“加以干预”—去随机化。即我们当前要确定一个点的颜色时,可以考虑能否通过什么方式,使得之后选择的期望更优——则有其法:若与该点相连的有色点中,黑色更多,则染白色——新增的贡献边不比放弃的边少!考场时不太注意如何利用题目只需1/2 m 的特殊要求原创 2021-02-01 21:07:24 · 125 阅读 · 0 评论 -
CSP-S2 2020 Solution
CSP-S2 2020 Solution冷静思考,没有什么能拦住你!!!T1----julianReview直接考察了程序组织实现能力。清晰的模块化构思会帮助实现。强大的心理以及冷静分析相当重要。关于实现的几点细节:1582年10月15日前后适用的历法不同—主要不同在于闰年的判定。有一段时间的删除:1582年10月5日 至 1582年10月14日。公元0年不存在,即公元前1年后一年为公元1年。公元前1年、公元前3年、公元前5年……为闰年。输入数据需用long long 存储。。。原创 2020-11-12 20:59:59 · 180 阅读 · 0 评论 -
CSP-S 2020总结
CSP-S 2020总结Earlier period停课一周训练,跟放假一样轻松—不用早早到教室,不用忙碌于课业,全身心投入训练。每天一场模拟赛。日码量上万,对数据结构已不痛不痒。有一点比赛感觉了。Basic facts又是在本校举行赛事,赞什么?CSP-S 2020 也是“模拟”赛?T3没调出来,T4没拿部分分—大败笔前两题因为细节痛失20+,可以退役了!Analysis大致看了看4题题面,初印象—人人AK的 真·模拟 赛。然而,T1 搞了2 h!!!一些过程细节—反复纠结实现原创 2020-11-08 09:10:52 · 1682 阅读 · 0 评论 -
GDOI2020总结
GDOI2020总结~~GDOI2020总结~~大型翻车事故分析FeelingsEarlier periodBasic factsAnalysis on each problem**Day1**T1---icefireT2---problemT3---shopDay2T1---transferT2---treeT3---countPostscriptGDOI2020总结大型翻车事故分析Feelings今年是2020年!今年是2020年!今年是2020年!2020果然不简单——本蒟蒻即将迎来中考,就原创 2020-07-04 19:11:48 · 368 阅读 · 0 评论