首页 > 其他分享 >2024.9.15 NOIP2024#6模拟赛

2024.9.15 NOIP2024#6模拟赛

时间:2024-09-15 13:35:11浏览次数:7  
标签:15 暴力 OI 2024.9 NOIP2024 题解 textcolor 模拟

不怎么模拟的模拟赛。

比赛界面

吐槽

  • 以 IOI 赛制来模拟 OI 赛事,\(jzyz\) 真难绷。
  • 暴力有点难打,纯暴力(全排列)等拿的分少。
  • 不会写(我太蒻了)。
  • \(T4\) 暴力让我怒砍 \(\textcolor{#ecdb44}{65pts}\) 。
  • 文件 \(IO\) 是开考后加的。
  • 跟新高二打打了个倒数,压迫感略强 。
  • 看了 \(1h\) 的看板娘。

各题经历

T1

  • 题目略感抽象。
  • 本来想冲一波 \(O(n^2)\) ,但不会查其中的完全子图。
  • 遂写了个 \(O(2^n)\) 的状压,怒砍 \(\textcolor{#fc8354}{35pts}\),(还不错?)。
  • 题解中正解居然是 \(dfs\) ,难绷。

T2

  • 想到 \(Trie\) 了,但我最开始觉得可以转化为图论最短路,于是开始建边,然后就建了。
  • 题解都懒得写部分分做法,这让我这个暴力人怎么活啊!

T3

  • 带 \(lis\) 得都很难。
  • \(dp\) 不好评价。
  • 需要推性质。

T4

  • 数竞题,不好评价(学OI的不会点数竞怎么办)
  • 我爱暴力。

总结

  • 本次考试我共交了 \(7\) 次没写 freopen 的代码,文件 \(IO\) 是心头大事。
  • 十年________一场空,不开________见祖宗
  • 要多学一些算法与数据结构。
  • 有想法一定要验证,直接码后面要是发现不对极浪费时间。

标签:15,暴力,OI,2024.9,NOIP2024,题解,textcolor,模拟
From: https://www.cnblogs.com/Airland/p/18415123

相关文章

  • 【洛谷 P1596】[USACO10OCT] Lake Counting S 题解(深度优先搜索)
    [USACO10OCT]LakeCountingS题面翻译由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个的网格图表示。每个网格中有水(W)或是旱地(.)。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,......
  • 洛谷题单指南-分治与倍增-P2415 集合求和
    原题链接:https://www.luogu.com.cn/problem/P2415题意解读:计算集合所有子集中元素之和。解题思路:集合的特性:互异性,元素各不相同来看样例:23,可以组成的子集有空23232和3都出现2次再比如:123,可以组成的子集有空12312 13231231,2,3各出现4次由于在集合中......
  • Leetcode面试经典150题-739.每日温度
    应读者私信要求,本题协商题目的具体内容给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例1:输入:temperatures=[73,74,......
  • 计算机毕业设计必看必学!! 91511 篮球馆服务系统,原创定制程序, java、PHP、python、小
    摘 要随着科学技术的飞速发展,社会的方方面面、各行各业都在努力与现代的先进技术接轨,通过科技手段来提高自身的优势,篮球馆服务系统当然也不能排除在外。篮球馆服务系统是以实际运用为开发背景,运用软件工程原理和开发方法,采用Springboot技术构建的一个管理系统。整个开发过......
  • SQL编程题复习(24/9/15)
    练习题x4010-114检索出course表中前3门课程的课号及课程名称的记录10-115检索出students表中“信息学院”的学生姓名、性别和出生日期的记录10-116检索出students表中所有系名的记录,要求结果中系名不重复10-117检索出sc表中‘C001’课程未登记成绩的学生学号(MSSQL)10......
  • 2024.9.14
    DATE#:202409014ITEM#:DOCWEEK#:SATURDAYDAIL#:捌月拾贰TAGS<BGM="诀别无尽夏--YouzeeMusic"><theme=oi-contest><[NULL]><[空]><[空]>“每个夏天的句号都是窗外要烂掉的绿”A.上海时间限制:1s 内存限制:512MB 测评类型:传......
  • 2024.9.14
    今日总结:1:约数个数和这道题主要是一道数学题,主要的推到过程需要用到莫比乌斯反演,但是在求第一步用分块处理出1~n内的f(i)的值,再用线性筛求出u(i)的值和他的前缀和,我卡在了最后一步对原式进行数论分块点击查看代码#include<bits/stdc++.h>usingnamespacestd;constint......
  • 2024.9.13 总结(考 DP)
    (实际上是2024.9.14写的)本来以为是考DS的。()T1题目里给的那个性质可能是来干扰的。异或上右移一位的数,其实就是除了第一位(最左边的),算贡献的时候都要看这一位异或前一位是不是1。于是随便线性DP,状态里记一下当前位填0还是1就行了。DP数组状态的第一维可以不要,省空......
  • 15-1git使用
    git使用用户名:tong-xin123123密码:Tx123456版本控制代码保存到本地,电脑坏了,代码就丢了。或者多个同事各自写一部分的情况。管理文件等内容的修改历史跨区域多人协同开发追踪和记载文件历史记录记录软件开发过程统计工作量减轻开发人员负担并行开发版本控制工具gitS......
  • es8.15单机部署
    1.下载需要的安装版本我这里下载的是6.8.5,elasticsearch-8.15.1-linux-x86_64.tar.gz下载地址:https://www.elastic.co/cn/downloads/past-releases#elasticsearch 2.创建中间件安装目录和数据文件、日志文件目录[root@hadoop-slave1soft]#mkdir-p/usr/local/services[roo......