2021/9/11正睿7测Day.3

最新推荐文章于 2023-03-02 16:23:15 发布
原创 最新推荐文章于 2023-03-02 16:23:15 发布 · 170 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#经验分享

博主分享了一次编程竞赛的经历，详细记录了做题的时间分配和思路，提到了T1、T2、T3、T4四道题目，分别涉及模拟、状态压缩、位运算和复杂度计算。由于时间管理和复杂度计算的失误，导致未能完成所有题目。博主回顾了自己在T2上的挣扎，以及对T4可能的解决方案。最后，博主提到保存代码和提交到校内oj平台的过程，并将作业以压缩文件形式交给老师。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

看了 20min20min20min 的题，感觉还算正常
然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA</

最低0.47元/天 解锁文章

200万优质内容无限畅学
2021正睿csp7连day3
P_Pqueen的博客
09-12 379
2021正瑞csp7连day3比赛时间规划考试 比赛时间规划 6.10左右开始的比赛（放学太晚了） 6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。 6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧 然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断 接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。 6.
2021正睿csp7连day2
P_Pqueen的博客
09-06 269
这里写目录标题一级目录二级目录三级目录 一级目录 二级目录 三级目录
2019正睿Day3题解
wflight的博客
10-16 192
T1 大小关系相同的一个区间填的数是一段连续的数 每一段数用卡特兰数求解 证明： 钩子公式 杨氏图表 T2
正睿OI补题（递归与递推，前缀和与差分）
Demilly123的博客
09-26 419
正睿OI补题（递归与递推，前缀和与差分）
正睿OI补题（数学基础）
Demilly123的博客
09-29 348
正睿OI补题（数学基础）
正睿初阶1
zyc_____的博客
03-02 476
正睿初阶
『正睿OI 2019SC Day1』
weixin_30952103的博客
07-28 335
概率与期望 总结 老师上午几乎是在讲数学课，没有讲什么和\(OI\)有关的题目，所以我就做了一点笔记。 到了下午，老师讲完了有关知识点和经典模型，就开始讲例题了。前两道例题是以前就做过的，所以没有什么问题。后几道例题难度就有所提升了，老师共计讲了\(10\)到例题，有关笔记基本上都记了 ，但是区间翻转，排序两题笔记有点缺漏，导致听挂了，还有Deep Dark Forest和...
2021正睿csp7连day1
P_Pqueen的博客
08-29 502
2021正睿csp7连day1 交了钱的比赛呀，第一天的题其实整体上并不是非常难，暴力分还是不小的，如果都能拿到也不错了，奈何暴力分一分没有，我明白了分段是如此重要，这次还有审题不清的锅，比如第二题数据范围没看清，导致只有10分骗分，就很难受。不多说了，开始正题吧。 ...
正睿20秋季普转提day3
huaziqi的博客
05-11 322
正睿20秋季普转提day3 aria的礼物 传送门 题面描述 Aria 的生日快到了，Jane 为她准备了一个用密码箱包装起来的礼物。要解开这个密码箱需要解决如下一个谜题。 Jane 给出了目前有一个长度为 n 的全由小写字母构成的字符串。然后改变其中最少数量的字符数（改变的方法是可以将任意一位小写字符替换成另一个小写字符），使得前 k 个字符和后 k 个字符相同。这个最少改变的字符数就是这个密码箱的密码。 Jane 给出了 n,k， 以及这个字符串。Aria 显然懵了，于是她找到了你求助，希望你能给出答案
正睿OI补题（贪心）
Demilly123的博客
10-06 728
正睿OI补题（贪心）
LCT
attack666的博客
06-29 4628
前置知识 必须要理解splay 最好学过树链剖分 博客设置基础定义 LCT是一种解决动态树问题的方法，由tarjan~~(为什么又是他)~~在1982年提出，最原始的论文在这里,在论文中，tarjan除了介绍了均摊复杂度为O(log2n)O(log2n)O(log^2n)的LCT之外，还介绍了一种严格O(log2n)O(log2n)O(log^2n)的算法，不过本人太弱了，看不懂ta...
2019暑假正睿集训8.5day2题解及总结
Flag_z的博客
08-10 387
题解 T1 小K与赞助 题目分析： 一张图里两棵树，每个人选择一个点集，两个人选的点集不想交，求最大权值 8~21pts 直接暴力枚举 两个节点不想交 47~65pts 只考虑两棵树完全一样的情况： 树形DP（背包） dp[i][j][j][k]dp[i][j][j][k]dp[i][j][j][k]表示以i为跟的子树，在第一棵树上选j个，第二棵树上选k个点的最大利润。 时间复杂度：O(n3)O(...
正睿OI 2017冲刺T1Wa掉有点忧伤........
syh0313的博客
08-28 722
 第一次线上正式比赛突发情况真多 先是机房网炸了 然后编译器炸了 最后只有一个小时来写T1 想了一想 码了个模拟就交了 测试先是A了 然而我并不知道这就是测试数据 于是查就交了 然后测完发现Wa了 最后发现是判断错了 if(ansa 所以说应该是 if（ansa-pb 只有在收益小的时候在尝试去增加ansa or ansb 然后改了一下就A了 郁闷.......
正睿OI模拟赛第二场试卷总结
fsl123fsl的博客
11-06 798
这张试卷让我发现了自己的更多不足之处。 花10分钟通览试卷，还是决定按顺序做题。1.绿巨人的跳跃我的思路有些复杂，先是特判了只能使用第一种方式、只能使用第二种方式和无法跳上三种情况，再通过莫名方法模拟两种方法都可以用的最小能量。这道题用了80分钟只得了50分，时间分配不够合理。2.雷神的锤子只能想到暴力，输入每次砸的矩形，如果d大于原来的，则重新计算ans并覆盖，但是由于计算矩形大小的方式是矩形的
正睿OI集训总结
10-08 2128
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
OI每周刷题记录——yjjr（noip2017前完结）
Welcome to yjjr's blog!
09-12 4558
2017.9.12 很zici地停课了，全校高一高二也就10个人左右在搞信竞，学校比较支持化竞，然而不明白为什么一堆人报名数竞和物竞 然而我就是那唯一申请停课的那一个（也是半停课的那种，上午混机房，下午上几节文化课） 全校罕见的高一刚入学就停课的OIER 据说高三的学长zwh当年申请停课时被老师怼了半天 我还是比较幸运，轻轻松松地就停课了2333，没想到六中停课手续那么简单（而自称强大的
浅谈算法——LCT
Canopus
09-04 6589
前置技能 splay: 必须 树链剖分: 可选，知道树链剖分会容易理解一些。 以下大部分图片来自https://blog.csdn.net/saramanda/article/details/55253627 Link Cut Tree(LCT) LCT，又叫林克-卡特树，可以用来解决动态树问题。 LCT显然是一棵树，它长这样： 这上面有一些粗一点的边，我们把它称为重边；还有...
NOIP复习内容
weixin_33724059的博客
08-31 266
考了几天试，感觉NOIP的内容其实也挺杂的 数论 主要还是以计数为主吧，容斥原理、组合数什么的都要学好 概率期望是重点 斯特灵数 欧拉函数 扩展欧几里得 其实我连逆元是什么都不知道   数据结构 线段树、树状数组比较常见，一定要学好 注意公式的化简，然后还有一些单调数据结构。 线段树有空做一做GSS系列吧 https://www.luogu.org/problemnew/...
【瞎扯】我的OI之路
suncongbo's blog
01-23 454
【瞎扯】我的OI之路 这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序的程序。学会了冒泡排序。 21天之后 做了第一道OI题目。 29天之后 学了快速排序。小学...
materials studio在HPC系统上的安装与并行方法
最新发布
03-28
<think>嗯，用户想在HPC系统上安装Materials Studio并实现并行计算。首先，我需要回忆一下相关的步骤和注意事项。根据引用[2]，正睿的HPC方案支持Materials Studio，可能涉及到并行计算的配置。安装HPC软件通常需要管理员权限，所以用户可能需要联系系统管理员。 安装部分，Materials Studio一般需要Linux环境，可能需要先安装依赖库，比如Intel MPI或者OpenMPI。引用[3]提到Gaussian支持两种并行方式，可能类似地，Materials Studio也可能需要配置不同的并行方法，比如MPI或OpenMP。此外，许可证服务器的设置也很重要，需要确保网络许可正确配置。 然后是并行计算的实现。可能需要修改作业脚本，比如使用PBS或Slurm来提交任务。引用[3]还指出不同的并行方式对硬件要求不同，可能需要调整节点和核心的数量。例如，在提交作业时指定节点数和每个节点的核心数，确保MPI正确初始化。 用户的问题还可能涉及环境变量的配置，比如设置MS_INSTALL_PATH和MPI路径。测试案例很重要，比如运行一个DFT计算，观察并行效率。如果出现错误，需要检查日志文件，可能涉及MPI库版本不兼容或者网络配置问题。 还要注意引用[5]提到云平台上资源调度的问题，如果用户是在云HPC上，可能需要跨厂商调资源，但安装步骤应该类似。最后，确保引用的资料恰当，比如引用[2]和[3]支持安装和并行计算的部分。</think>### 如何在HPC系统上安装Materials Studio并实现并行计算 #### 1. **安装Materials Studio的前置条件** - **系统环境**：HPC系统需为Linux操作系统（如CentOS、Rocky Linux等），并安装必要的依赖库（如glibc、libstdc++、OpenMPI/Intel MPI等）[^2]。 - **管理员权限**：需通过系统管理员完成安装，普通用户无权限修改系统级目录。 - **许可证配置**：需提前部署FlexNet License Server，并在安装时指定许可证服务器地址。 #### 2. **安装步骤** ```bash # 示例：以管理员身份执行安装脚本 ./setup -i console # 命令行模式安装 # 根据提示输入许可证服务器信息（IP和端口） # 选择安装路径（建议共享存储目录，如/opt/MaterialsStudio） ``` #### 3. **并行计算配置方法** - **MPI支持**： - Materials Studio支持MPI并行，需在HPC系统中预装兼容的MPI库（如Intel MPI或OpenMPI）[^3]。 - 修改作业提交脚本，指定MPI进程数： ```bash # PBS脚本示例 #PBS -l nodes=4:ppn=24 # 申请4节点，每节点24核 mpirun -np 96 /opt/MaterialsStudio/bin/dmol3 ``` - **环境变量设置**： ```bash export MS_INSTALL_PATH=/opt/MaterialsStudio export PATH=$MS_INSTALL_PATH/bin:$PATH export LD_LIBRARY_PATH=$MS_INSTALL_PATH/lib:$LD_LIBRARY_PATH ``` #### 4. **测试并行性能** - **案例测试**：运行DFT计算（如VASP或DMol3模块），观察任务管理器中的CPU占用率。 - **性能分析**：通过日志文件检查并行效率，例如： ``` Parallel efficiency: 85% (Wall time: 2h vs. Ideal: 1.7h) ``` #### 5. **常见问题解决** - **许可证错误**：检查防火墙是否开放许可证服务器的TCP端口（默认27000）。 - **MPI初始化失败**：确保MPI库版本与Materials Studio兼容，避免使用未经验证的社区版MPI[^3]。 - **存储性能瓶颈**：若计算涉及大规模I/O，建议将临时文件指向SSD存储或内存盘。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值