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

2024.0904模拟赛反思总结

时间:2024-11-08 19:20:15浏览次数:4  
标签:10 00 25 2024.0904 汉明 反思 模拟

9:00~9:25

老师不发卷是在考验我们的心态吗。

9:25~10:00

总体看了一眼题目,\(A\) 题貌似做过,\(B\) 题推公式,\(C\) 题简单最短路,\(D\) 题构造。

\(A\) 题一开始我想的全部设为 \(0\),算汉明距离从后往前调整 \(1\),赛时写挂了,赛后发现两个字符串的汉明距离实时调整的时候写错了。

10:00~10:40

\(B\) 题推了一会公式,发现只需要前缀和+ \(map\),忘记特判了,挂了 \(9\) 分。

10:40~11:30

\(C\) 题想到了取模就转换成了最短路问题,写了 \(dijkstra\),基础不牢固,写挂了,赛后发现用 \(Floyd\) 更好。

11:30~12:00

\(D\) 题构造没想要确定前两个就可以求出唯一的序列,以为中间可能有多种情况。

反思总结

  • 基础不牢固,模板背的不熟练。
  • 编程题转换数学题的能力不够强。
  • 做过的题不能写出来。

标签:10,00,25,2024.0904,汉明,反思,模拟
From: https://www.cnblogs.com/yaaaaaan/p/18535749

相关文章

  • 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\)......
  • 20241009 模拟赛
    20241009模拟赛A.排列喵手玩一下,依次操作\(1,n,1\)必然能使序列有序,所以答案不超过\(3\)。那么依次判断\(0,1,3\)即可。原序列如果有序就是\(0\)。如果\(a_1=n\)且\(a_n=1\)就是\(3\),因为这两个条件有一个不满足时只要操作\(1,n\)或\(n,1\)就能变成有序。考虑......
  • 20241002 模拟赛
    20241002模拟赛Ainv容易想到按\(s\)中\(0\)和\(1\)的连续段将原序列分段考虑。显然大的数放前面最好。于是按值从大到小,段从前往后分配值,\(0\)的段降序,\(1\)的段升序即可完成构造。求逆序对可以直接树状数组。但这题每个不同\(01\)段之间都有大小关系,于是每段中的......