首页 > 其他分享 >NOIP 考前小复习

NOIP 考前小复习

时间:2023-11-16 21:23:29浏览次数:38  
标签:限制 NOIP 考前 ulimit c++ fsanitize ++ ___ 复习

考前整理一些可能用得到的东西。

壹:命令行部分

一、编译

  1. -std=c++14

  2. -Wall-Wextra。会提醒一些可能写错了的地方,或者一些比较明显的 UB。比如 for(___)a=___;b=___;,会告诉你循环可能漏掉了末尾;比如 ++x + x++,会告诉你未定义。

    有可能一些习惯,比如压行,会触发警告。这就需要视情况在改代码、带着一串警告编译、隔一会儿一检查里自己选择了。不建议因为这个浪费过多时间。

  3. -fsanitize

    使用: -fanitize=【type】-fanitize=【type1】,【type2】

    例:-fsanitize=undefined

    以下是部分常用的。

    名称 用途
    undefined 未定义
    address 访问越界
    signed-integer-overflow 有符号溢出

    如果触发了会有绚丽的特效,但是也许不一定好使。当个添头,自己一定要多检查检查。

然而你如果全加上的话:


g++ a.cpp -o a -Wall -Wextra -fsanitize=undefined,address,igned-integer-overflow

反正我选择写一份存起来,在关键步骤检测一下。

二、ulimit

目前只有一小部分常用的,其余的以后再说,如果还有以后。

  1. 查看各项限制:ulimit -a

    你可以在里面看到各项的内容、单位、缩写以及当前大小。

    比如 virtual memory 内存,stack size 栈空间

  2. 更改某项限制:ulimit -【type】 【size】

    例如:ulimit -v 512000,将内存限制改为 512000KB。

    对于单个终端窗口,除了第一次以外,每次都只能改小而不能改大。

  3. 常见用法:

    • 由于默认栈空间可能较小,本地测试时有可能爆栈,出现莫名其妙 RE 的情况。据本人统计,此情况一般会带来不小的影响,在比赛时可能很影响心态。

    • 如果开了许东西,但不清楚是否超出限制,可以限制内存大小,如果超限会显示 段错误 或者 Segmentation fault 之类的。注意,正常的超限是在 ./a 之后报错,如果在 g++ 时报错则属于下一条的问题。

  4. 一些重要的小问题

    然而 ulimit 有时不能对内存进行很小的限制,这取决于你的头文件用了多少。

    因为引用头文件是需要空间的,这部分空间同样受 ulimit 限制,如果大小不够就会报一些错误。报错内容似乎和大小有关,这里不深研究。

    另外,这个空间限制并不严谨,在此给出部分本机测试结果。需要注意,这并不是准确的值,连续测试下的结果有所出入,所以一定别卡下界。

    头文件 卡上界 推荐大小
    cstdio 50100 60000
    bits/stdc++.h 189600 200000
    ext/pb_ds/assoc_container.hpp 127590 130000
    bits/extc++.h 240800 250000

标签:限制,NOIP,考前,ulimit,c++,fsanitize,++,___,复习
From: https://www.cnblogs.com/hx-rand/p/17837279.html

相关文章

  • 11.16 基本完成个人任务管理系统项目后重新复习JavaScript高级程序设计——声明var与l
    我看的是js高级程序设计第四版,前两章快速了解了一下,第三章开始慢啃,虽然内容枯燥,很多东西自己也知道了,但还是有一些收获的。比如,声明变量的三个关键词:var、let、const;var以前经常用但是会出问题,相比let没有那么严谨(var声明范围函数作用域,而let声明范围块级作用域)。看个例子:这是v......
  • 【2023.11.16】NOIP2023模拟试题-35
    《信心赛》《很简单》T1\(O(n\logn)\)居然卡不过去(愤怒)所以我们需要研发\(O(n)\)的算法:单调队列。维护两个指针\(l,r\)从最左边开始扫,只要极差小于\(k\)就把\(r\)一直往右边挪,只要极差大于\(k\)就把\(l\)往右边挪,这样能确保永远是能取最大的一段区间。查......
  • 「比赛游记」NOIP 2023 游记
    「比赛游记」NOIP2023游记点击查看索引这是Index.百度百科扒的,有没有人给我来一张更好的.11.14(day998244350)模拟赛,稳定打挂.高二的明天信息学考,晚上看他们做题感觉很有趣味.但是初中有无聊的信息中考......
  • NOIP2023 考前9场 总结
    RoundT1T2T3T4估分实分R11001001070280280R2100101000210210R31001002540265265R44010000180140R560100500250210R6100500130105R71001001000300300R81001005030295280R90957502751......
  • NOIP 2023 游记/鲜花
    Day-3我朝为什么只剩两天了,我不想学whk。下午写建造军营,写挂了。晚上典中典没部分分全真模拟赛。/jkfls:怎么弄了个ECFinal给你们打啊开A,写A,开B,开C,写B,开D,写D,写C,拍A,拍C。预计得分\(1+1+1+1=4\),实际得分\(1+0+0+0=1\),垫。C和D因为小细节挂了,难绷。C的......
  • 2023NOIP A层联测32 T4 红楼 ~ Eastern Dream
    2023NOIPA层联测32T4红楼~EasternDream根号分治加分块。Ps:分块后面真的用的多。思路考虑根号分治,将\(x\)分为\(x\leq\sqrtn\)的情况和\(x>\sqrtn\)的情况。\(x\leq\sqrtn\)由于这一部分较小,如果在线段上暴力添加肯定会超时。先设\(f_{x,i}\)表示模\(......
  • NOIP2023游记
    Day-4感觉也应该是开始写游记的时间了?把之前想做还没做的两道agc的题写了写,顺便写写题解,做完这件事感觉OI生涯其实也就圆满了。至少我退役以后不会想着我有题没写完了。Day-3今天上午又是无所事事的一上午啊,看了看往年的noip题,感觉自己啥都不会,咋办呢。都在写《再见......
  • NOIP 2023 游记
    人生第一次NOIP。\(\text{Day1=2023.11.18}\).Day-?CSP考烂了之后心态貌似反而正常了一点,也不知道是好事还是坏事。比如怎么会有人心安理得地在这写游记不去复习呢?Day-4感冒了。上一次比较严重的感冒还是NOI的Day1.5,奇奇怪怪的巧合总是令人感叹。Day-2感觉“......
  • NOIP 2023 游记
    上次CSP2023考完,因为考得太烂把写了一半的游记删了,希望这次不会。考完可能23年剩下就没有奥赛了,变成苦逼whker了。Day-3上午模拟赛\(70+80+0+40\)。T1细节没处理到,本来过了,被UU卡了。T2想到了正解,没来得及写完,时间浪费在思考太慢了,只能说实力不够。T3暴力不会。T......
  • 2023/11/16 NOIP 模拟赛
    T1基于1的算术标签暴力枚举思路1赛时想了个假的DP,只拿了77分,,,小于\(10^{15}\)的仅由\(1\)组成的数只有\(15\)个,直接枚举即可。想了一个做法,就是直接枚举第\(i\)位作为最高位的\(1\)串取了几个,分解每位,设从高到低\(i\)位为\(a_i\),\(a_i-3\sima_i+3\)全......