10.17

模拟赛相关

模拟赛喜欢捏，之前只有过认为自己做法是正解结果不是的经历，这次 T1、T2 都认为自己做法不是正解结果却是。

省流：T1 Dij 中的 dis 数组没赋极大值，不然 A 了，T2 最经典放球问题推错式子，不然 A 了，应该都不算挂分，因为我是宋词

开场 Ratio：T1 纯 Dij 板子啊，尝试一下 7：30 之前打出来。
我：？？真是吗，我连怎么建边都不会
过了 2 min，Ratio：哦不对，看错了

一个小时的时候想明白 T1 只把 x，y 坐标相邻的连边就能覆盖全整张图了。小样例过了，但大样例很错。

查错了二十分钟左右找不到错，啥意思？难道这是假的？但又觉得没问题，决定先看看 T2 再回来写个拍。

T2 发现挺有思路，简单推了以下“这不水题吗？我直接枚举全排列做完了啊！”于是开始打，打完 dfs（不会用 next_permutation 这玩意，所以 dfs 枚举的全排列），

计算答案的时候发现【放球问题：盒可为空】方案数推不出来，这显然是可推的啊，恼了！然后开始打表试图找规律搞出式子，无果。

于是先跳了，最后几分钟又回来想，瞎猜打了个 $C_{n+m}^{m-1}$ 发现 3 2 的样例过了，于是最后一分钟准备交，但它提前一分钟就结束了！！

赛后交上也不对，发现 3 2 样例是因为我特判了 $\frac n k < 2$ 的特殊性质

标签：集训,于是,T2,T1,守门,放球,CTH,CSP,记萌
From： https://www.cnblogs.com/YuenYouth/p/18472885

NOIP2024集训Day53 图论
NOIP2024集训Day53图论A.[BZOJ4144ANOOZ2014]Petrol首先注意到起点和终点都是加油站。假设中途经过某个非加油站的点$u$，$u$连到$v$，离$u$最近的加油站是$x$，那么从$u$到$x$加油后回到$u$，再到$v$一定不比直接从$u$到$v$差。因为\(u......
CSP2024 前做题情况
10.12开始写，每天做的题都在这里了。AT_arc058_b考虑组合数。对于从$(1,1)$走到$(n,m)$的方案数，显然是$C_{(n-1+1)+(m-1+1)-2}^{(n-1+1)-1/(m-1+1)-1}$。那么考虑枚举一个行$i(1\lei\len-a)$，我们需要从$(1,1)$走到$(i,b)$。这样能够使得我们的每一步都......
CSP-S2019
括号树题意：给定一棵树，以$1$为根，每个点有字符(或)。定义$s_i$为$i$到根的路径的子串中合法括号序列的个数，求$\bigoplus_{i=1}^ni\timess_i$，$1\len\le5\times10^5$。记$p_i$为$i$的父亲，$a_i$为$i$到根的路径以$i$结尾的合法括......
10月16日 CSP-S
T1小w的爱情密码【问题描述】小W终于鼓起勇气向小M表白，然而只是有勇气写情书。为了防止情书内容被同学窃取，小W给情书加密。小M的解密方式很简单，假设情书是字符串S1，小W给她的解密串是S2，小M会重复地完成“在S1中找到子串S2并删除”这一操作直到在S1中找不到S2。假如你是小M......
2024CSP-J模拟赛9————S12678
一，赛中得分T1100T2100T350T440总分290二，赛中概括 T1T2较快过，T3T4骗了90分（意料之中，这么好骗分！！！）。三，题目解析涂格子(paint)问题描述现在有一个 n 行 m 列的网格纸，一开始每个格子都是白色的。现在你可以任意挑选恰好 x 行和 y 列，将挑......
[赛记] csp-s模拟11 && 多校A层冲刺NOIP2024模拟赛07
玩水(water)100pts一道结论题，考场一眼出，结果认为不对，然后被硬控了2h结果打出了个抽象DP然后过了；赛后发现，这DP和那个结论是等价的。。。；首先考虑只有两个人怎么做，那么我们只需找出一个位置$(i,j)$满足$a_{i+1,j}=a_{i,j+1}$即可；那么三个人呢？设现在有两个满......
CSP 模拟 48
A限速（speed）对于边权小于等于$k$的，尽量选大的，对于边权大于$k$的，尽量选小的，然后按这两个条件排序后kruskal，如果边权小的能组成生成树，那么答案就是小于等于$k$的最大的数和第一个大于$k$的数的较小代价。否则最后的生成树代价就是答案。有六十分的数据边权全部小......
CSP2024 前集训：csp-s模拟11
前言T1挂了，后面几道赛时都不那么可做，T2读假题了浪费太多时间，T3没调出来。T4是原，但是整个机房只有一个人当时改了，所以还是没人写，因为T4是原，还加了个T5，也不太可做。T1玩水对于一个点$(i,j)$，若$s_{i+1,j}=s_{i,j+1}$则称其为分点，若一个分店后面还有分点或两个分......
[2023 CSP-J]题目思考与反思
小Y的桌子上放着$n$个苹果从左到右排成一列，编号为从$1$到$n\\$。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。$\\$每天在拿的时候，小苞都是从左侧第$1$个苹果开始、每隔$2$个苹果拿走$1$个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一......
NOIP2024集训Day52 图论
NOIP2024集训Day52图论A.[CF1253F]CheapRobot先用Dijkstra求出每个点离他最近的关键点的距离，设点$u$的距离为$dis_u$。设$u$的容量为$x_u$，那么一定满足$c-dis_u\gex_u\gedis_u$，因为它一定要能够从最近的关键点走过来，再走回最近的关键点。那么如......

「闲话」CSP 集训记萌（二）

10.17

相关文章

赞助商

阅读排行