首页 > 其他分享 >10.3 - AM - 模拟赛 总结

10.3 - AM - 模拟赛 总结

时间:2024-10-03 23:11:49浏览次数:6  
标签:10 10.3 题意 题解 T2 AM hack 100 模拟

复盘

T1 很水,一道异或求和,但是某两位仁兄因没打括号而死。

T2 很水,一道字符串处理,但是我和某位仁兄因没特判而死(虽然没有 hack 掉我,所以我理论上还是满分)。

T3 不水,看了很久,没想出来,自闭了就去看了 T4。

发现也做不出来。

此时我出去晃了一圈,大概是不知道从哪里看到了一个“二”字,顿悟。

跑回教室打了一个二分套 dp,过了大样例就磕 T4。

时间剩的不多了,就打了一个 \(n^2\) 的 \(40\) 分暴力就交了。

  • 预估:\(100 + 100 + 100 + 40 = 340\),非常爽!
  • 实际:\(100 + 100 + 90 + 40 = 330\),还是非常爽!

优点

  • 只挂了 \(10\) 分。
  • T2 被 hack 了但是没挂分。

缺点

  • 居然挂了 \(10\) 分?!
  • T2 居然被 hack 了?!

题解

T1 异或

题意

一个长为 \(n\) 的数列,将其中一个数异或 \(k\),求更改后的最大和。

题解

按题意模拟即可。

不过位运算要打括号哦~

T2 数字转换

题意

对于一个数 \(n\),可以将每一位增加 \(1\) (无限次)或任意一位加 \(1\) (一次)

题解

模拟

T3 最优除法

题意

将一个数除以 \(i\) 的代价为 \(a_i\),求 \(x\) 变到小于 \(y\) 的最小代价。

题解

(思路来自 banned_xiejiayun,加上我的一些改编,侵删)

假设:

\[b_8 = 10^9 \]

\[b_4 = 10 \]

但是我们想要由 \(32\) 到 \(4\),此时不能直接除以 \(8\),可以除以两个 \(4\),用 \(20\) 来代替 \(10^9\) 的高昂代价。

标签:10,10.3,题意,题解,T2,AM,hack,100,模拟
From: https://www.cnblogs.com/zphh/p/18446122

相关文章

  • CSP-J模拟赛一补题报告
    IAKIOI!!!前言考的最好的一回:240pts首先开T1,45min干掉了然后T2,45min挂了然后T3,40min又挂了然后发呆了一会把T4骗分打了,此时已过去一坤时40minT2切了,最后20min打了T3骗分又发呆了一会T1:100ptsT2:100ptsT3:30ptsT4:10pts《正文》01011010101001010010101011010100011......
  • 从 JavaScript 到 OCaml:浅浅浅总结一下函数式编程
    背景这几天突击了一下Cornell的cs3110;抽了两个下午刷完了Chapter3,4,5的课后习题,很有感触。结合自己浅薄的函数式编程理解和贫瘠的JavaScript/TypeScript开发经历,总结一下自己第一阶段的函数式编程学习经历。......
  • 10.2与10.3日noip多校联考总结
    10.2与10.3noip多校联考总结10.2T1考场上推了比较久,想到了对于每个二进制位进行贪心,但是往上面套了二分和判定,导致时间复杂度到了\(O(T\log^3n)\),时间过劣。在考后知道了二分和判定都可以省去。因为要求最小次数,所以不免想到了二分和贪心,用学长讲的“调整法”就可以很好......
  • 多校A层冲刺 NOIP2024 模拟赛 01
    T1构造字符串签到题注意到\(n\)和\(m\)较小,直接扫一遍用并查集维护他所描述的情况,并将不同的位置记录下来,若存在不同的位置属于同一个集合则不可能构成,否则贪心从前往后取mex即可。时间复杂度\(O(nm\alpha(n))\)。T2寻宝签到题首先先用并查集将大联通块缩点,注意到......
  • 1003模拟赛
    \(T1\)(今天也就能总结\(T1\)了\(QAQ\))题面其实我是想到正解了的,但为啥从一百挂到二十了呢因为菜~,先让我们看点东西给定一个序列,给他们同时加一个数,问加完后的绝对值最小的是多少?咋做呢?我们考虑绝对值最小为\(0\),假设我们要加\(sum\),则最好的自然是序列中有\(-sum\),要是没......
  • 【VBA】シート名の一覧を取得【シートをループしてNameを使う】
    参考元:【VBA】シート名の一覧を取得【シートをループしてNameを使う】https://daitaideit.com/vba-sheet-get-list/シート名の一覧を取得SubTEST1()'シート一覧を取得Fori=1ToSheets.CountDebug.PrintSheets(i).NameNextEndSub「ForEach......
  • 『模拟赛』多校A层冲刺NOIP2024模拟赛01
    Rank打得还可以总A.构造字符串签,但是挂了40pts。发现判条件只有相等和不相等,于是想到并查集维护连通块,将强制相同的两个位置的连通块合并,强制不同的先记下,最后统一判断。重点在细节处理,合并连通块时要将位置靠后的合并到靠前的上,注意\(LCP(x,y)=z\)在\(x+z,y+z\le......
  • 多校A层冲刺NOIP2024模拟赛【衡中】
    多校A层冲刺NOIP2024模拟赛01构造字符串咕咕咕寻宝咕咕咕点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=50009;intn,m,k,q,tot,cnt,vis[32767];inta[4]={1,-1,0,0};intb[4]={0,0,-1,1};map<int,short>mp[maxn];queue<pair<int,int>>......
  • [39] (多校联训) A层冲刺NOIP2024模拟赛01
    你们不感觉最近机房网越来越慢了吗,现在下个10M的东西要用三分钟,而且期间访问不了网站整个机房分1000Mbps的带宽为啥只能分这么一点,huge拿我电脑挖矿了?本来以为多校就是多校的,结果是真的多校,一百一十多个人在一块考huge:参加的都是咱们北方这几个强校你说得对,但是广东......
  • CSP 模拟 37
    Amedian如果保证每个数互不相同,直接统计每个序列中小于\(x\)和大于\(x\)的数量就好。但是有重复的数,答案会算重,考虑给每一个数一个独一无二的特征,保证满足大小关系,直接给所有数排个序后,记录排序后的位置即可。时间复杂度\(\mathcal{O}(n\logn)\)。Btravel当\(k\to\in......