首页 > 其他分享 >2024.0906模拟赛反思总结

2024.0906模拟赛反思总结

时间:2024-11-08 19:20:49浏览次数:1  
标签:10 30 09 2024.0906 拍测 模拟 反思 dp

08:56~09:10

先总体看了一遍题目,\(A\) 题没思路,\(B\) 题模拟,\(C\) 题似乎是个 \(dp\),\(D\) 题一眼原题,果断选择倒开。

\(D\) 题因为原题的缘故过于自信,导致没有对拍测大样例,没看数据范围以为是跟以前的题一模一样,导致 RE \(30\) 分。

09:10~09:25

接着去写模拟,一开始在想链表模拟这道题,发现这道题的修改操作很小,用两个开两倍空间的数组即可模拟。

09:25~10:30

\(C\) 题想的是区间 \(dp\),写了一会发现要去重,试了很多邪门的去重方法,写挂了。后面试着写搜索然后来跟 \(dp\) 对照着改去重,写完后,发现区间 \(dp\) 根本不是正解,发现没时间了,草草打了几个表去做 \(A\) 题了。

10:30~12:00

在草稿纸上模拟了下过程,一开始以为和逆序对有关系,研究了大概二十分钟,对拍测挂了。最后直接输出 \(0\)。

反思总结

  • 每道题写完正解都要对拍测大样例,能做的题尽量都要 \(AC\)。
  • 注意看数据范围。
  • 之前学过的状压 \(dp\),要学会举一反三去应用。

标签:10,30,09,2024.0906,拍测,模拟,反思,dp
From: https://www.cnblogs.com/yaaaaaan/p/18535751

相关文章

  • 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):......
  • 人工智能岩土工程+PFC离散元仿真模拟应用(入门+案例实操)
    在深度学习与岩土工程融合的背景下,科研的边界持续扩展,创新成果不断涌现。从基本物理模型的构建到岩土工程问题的复杂模拟,从数据驱动的分析到工程问题的智能解决,深度学习正以前所未有的动力推动岩土工程领域的革新。据调查,目前在岩土工程领域内,深度学习的应用主要集中在以下几个......
  • [赛记] 多校A层冲刺NOIP2024模拟赛19
    图书管理85pts2s1e10助我85pts;考虑正解,仍然是算贡献;这个题有一个很通用的套路:将大于某数的数看成$1$,小于这个数的数看成$0$;那么我们枚举$a_i$,运用上面的套路将$i$左边的前缀和算出来并开个桶记录一下端点编号之和,然后在枚举$i$右边的同时找到现在的前缀和......
  • NOIP2024 前集训:多校A层冲刺NOIP2024模拟赛19
    前言这次不是之前学长吃完吐出来的shi,这次是新拉的热乎的烫嘴的shi。T1、2、3、4大样例全部错一遍,T1题面和时限再错一遍哈哈哈。T4假做法有60哈哈哈,大样例跑出来半个对的都没有能得60哈哈哈。accodersT1前半小时没数据做得快的全部都死哈哈(还好我第一份被卡常了后......
  • 20241013 洛谷SCP模拟
    20241013洛谷SCP模拟J1.带余除法急眼了,J组T1做不出来。经cyq大神指点。考虑将题中给出的带余除法转化:\(n=kq+r\),移项得到\(r=n-kq\)。这里\(n,k\)都是定值,于是对于每一个\(q\),都有唯一的一个\(r\)与之对应。考虑余数的性质:\[0\ler=n-kq<q\]解不等式得到\(\lf......
  • 20241012 模拟赛
    20241012模拟赛A.组合一眼转化成前缀相减的形式,然后注意到\(a,b,c\le2000\),于是\(O(n^2)\)预处理就做完了。B.原神先考虑暴力一点的想法。考虑枚举最靠右的瓶子\(i\),再枚举选的瓶子的个数\(k\),那么这时无论在前面选了哪些数,答案都会异或上\(\sum_{j=i-k+1}^{i}a_j\)......