首页 > 其他分享 >11.8模拟赛总结

11.8模拟赛总结

时间:2024-11-08 19:57:31浏览次数:1  
标签:总结 11.8 一步 正解 最大值 一行 T4 模拟 放过

赛时

T1 想如果某一行和某一列的最大值相同的话,这个数的位置就可以确定了,但如果一个数只作为某一行的最大值出现了一次,那它所在的列就一定有一个比它大的,所以考虑从大到小往矩形里放数,记录有几列已经放过数字了,那这个数就可以在这几列中任选一列,即 \(ans\) 乘上放过数的列的个数,赛时还记录了这一行已经放了几个数,并减去,有点神经,因为一行只有一个最大值,之前一定没有访问过这一行,所以减去的一定是 \(0\) ,对答案没什么影响。最后,如果一个数没有作为最大值出现,就只能放在行列都放过数的空位,即 \(ans\) 乘上( (放过数字的行数*列数)-比它大的数)。写的第一版就一下子过了所有样例,我人直接傻眼了(寻思今天也不是大吉呀),此时比赛开始一个多小时。

T2 思考了好一会儿,但没什么头绪,就先写了全排列的暴搜和 \(k=1\) 的情况,然后想着可以写个 \(dfs\) ,记录当前在哪个点,哪些点下一步必须走,哪些点还可以再等一步,如果必须走的点超过 \(1\) 个就 \(retuen\) ,这样走的情况会少很多,但并没有调过小样例。

T3打的暴力但是挂了。

T4有点复杂,没看。

赛后

T2正解是状压+记搜,jsy还证明了一下这样做复杂度是 \(O(n^2 2^7)\) 。
如果没有必走的点的话,下一步不一定要走还可以再等一步的点,我赛时少考虑这种情况了。
T3正解是 \(trie\)树+根号分治。
T4是一堆性质。

标签:总结,11.8,一步,正解,最大值,一行,T4,模拟,放过
From: https://www.cnblogs.com/shangruolin/p/18535813

相关文章

  • NOIP2024模拟赛 #17 总结
    省流:T1对\(998244353\)取模,T2对\(mod\)取模,T3求排名,T4对\(10^9+7\)取模。比赛出锅不少。开T1,发现并没有前几天那么简单,对着题目盯了\(1\)h毫无思路,发现没看见所有高塔的高度两两不同这个条件,看到后略有思路,但是还不太行。后来说大样例出锅了,幸好没写。T2很......
  • 2024.0902模拟赛反思总结
    09:00~09:20终于想出来了之前没考虑到的特殊情况,把困扰多时的\(R\)题做出来了,美滋滋。09:20~10:35突然的一场考试,看到\(A\)题先写了一份暴力,测了一下\(10^{12}\)和\(10^{12}-1\),成功炸掉。思考了很久优化,把特殊情况判了一下,没头绪就去做\(B\)题了。10:35~10:50\(B\)......
  • 2024.0906模拟赛反思总结
    08:56~09:10先总体看了一遍题目,\(A\)题没思路,\(B\)题模拟,\(C\)题似乎是个\(dp\),\(D\)题一眼原题,果断选择倒开。\(D\)题因为原题的缘故过于自信,导致没有对拍测大样例,没看数据范围以为是跟以前的题一模一样,导致RE\(30\)分。09:10~09:25接着去写模拟,一开始在想链表模拟......
  • 2024.0905模拟赛反思总结
    08:59~09:50老师今天怎么提前一分钟发题。先总体看了一遍题目。\(A\)题原题分讨,\(B\),\(C\),\(D\)题赛时觉得都是搜索(其实\(C\)题递推,\(D\)题\(dp\))。\(A\)题跟之前做的换了一种写法,开始看错题了,调了很久,后面细节没处理好,挂了\(26\)分。09:50~11:00\(B\)题我写的......
  • 2024.0904模拟赛反思总结
    9:00~9:25老师不发卷是在考验我们的心态吗。9:25~10:00总体看了一眼题目,\(A\)题貌似做过,\(B\)题推公式,\(C\)题简单最短路,\(D\)题构造。\(A\)题一开始我想的全部设为\(0\),算汉明距离从后往前调整\(1\),赛时写挂了,赛后发现两个字符串的汉明距离实时调整的时候写错了。10:......
  • 2024.0903模拟赛反思总结
    09:00~09:40总览了一遍题目,\(A\)题基础题,\(B\)题\(dp\),\(C\)题没头绪,\(D\)题推公式题。\(A\)题先打了个暴力,测大数据炸了,只能\(50\)分,试了一些邪门的优化,还是炸了,就去做\(B\)题了。09:40~10:30\(A\)题先写了一个\(O(N^2\timesQ)\)的\(dp\),因为是连续的一段区......
  • [2024.11.8]NOIP 模拟赛
    省流:若为IOI赛制,则全机房一定同分。赛时T1看上去不太会。首先发现最大的数字的位置是固定的,然后我大胆考虑将数字从大到小依次填充。对于当前数字,一共会有四种情况:\(a,b\)数组都有,此时显然位置固定。\(a\)有或\(b\)有,此时能填的位置显然是一行或一列,即这一行或一列上......
  • python 2.x 模拟桩
    用python(2.*)写一个简单的模拟桩并且打印出请求头和消息体,便于调试接口,看看请求头和body是否符合要求vimockServer.pyfromBaseHTTPServerimportBaseHTTPRequestHandler,HTTPServerclassSimpleHTTPRequestHandler(BaseHTTPRequestHandler):defdo_GET(self):......
  • 《计算机基础与程序设计》第七周学习总结
    如2024-2025-7)20241404《计算机基础与程序设计》第七周学习总结作业信息这个作业属于哪个课程https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07这个作业的目标<数组与链表基......
  • 贝叶斯统计中常见先验分布选择方法总结
    在贝叶斯统计中,选择合适的先验分布是一个关键步骤。本文将详细介绍三种主要的先验分布选择方法:经验贝叶斯方法信息先验无信息/弱信息先验经验贝叶斯方法经验贝叶斯方法是一种最大似然估计(MLE)方法,通过最大化先验分布下数据的边际似然来估计先验分布的参数。设X表示数据......