首页 > 其他分享 >暑训总结

暑训总结

时间:2023-08-21 11:11:16浏览次数:49  
标签:总结 文件 不要 正解 离线 清空 大样 暑训

先贴一份 挂分记录

首先是管理时间的策略:首先把四道题通读一遍(秒了和没有任何思路的题都要小心是题读错),然后快速且稳定地做出最简单的一道题。对于剩下的三题,以稳为主,打数据分治,如果冲正解要很久,那开考还是先写暴力。尽量在每道题都拿到分。想出正解了,也不要马上写,再把思路顺一遍,细节都想清楚,不要写到一半发现假了

打数据分治还有一个好处:可以用暴力和正解对拍。永远不要相信大样例的强度(xyf:我怀疑出题人造大样例是拿错解和正解对拍,拍到错解能过为止),要构造各种极端数据(包括极小,极大和各种特殊情况),对于图可以构造网格图,菊花图等等来对拍,尽量降低正解出错的概率。如果对拍发现错了,修改完一定要再拍一次,不要自信过头

编译加入以下命令:-Wall -std=c++14 -O2 -Wl,--stack=256000000。好处有:1. 使用 -Wall 能够使 GCC 产生尽可能多的警告信息。2.使用 c++14 的语法,开启 O2 优化,防止出现本地过编译,评测机不能过的语法。3. 开大栈空间(一般开到和题目允许的内存一样大),防止自测时爆栈。

最后半个小时一定要检查各种愚蠢错误,包括但不限于以下内容:文件名,freopen(举例:milky2.in),调试语句,数组大小,初始化,多测清空,多余的文件,要不要开 long long,实数二分的精度。如果使用 ios::sync_with_stdio(false) 加速读入的话,那么不要 cin/coutscanf/printf 混用,会死得很惨。如果时间允许的话,可以再把每个程序再跑一遍(最好在Linux下),看看会不会CE,跑完一定要删多余的生成文件

不要手滑删除了 cpp 文件,更不要把文件放在C盘,如果因为各种原因重启了,很有可能 C 盘就被还原了。

思考题目的一些方法:1. 可以根据数据范围大概判断复杂度。2. 没有强制在线就考虑离线(离线一般有比在线优的算法)。3. 相信直觉,很多时候直觉的方向是对的。4. 没有思路的题就找性质,有一些题目范围很大或者时间很紧,就考虑推结论(打表找规律)。5. 竞赛图有环最小环就是三元环。6. 数据结构的题很多都能用分块。7. Bitset 非常快。

一些优化的方法:1. cin/coutios::sync_with_stdio(false) 优化非常快,比 scanf/printf 或者快读快写都快。2.输出换行不要用 endl极慢无比,\n 换行。3. 不要用 memset 清空,会把不用的地方也清空了。

最后写一下本赛季的目标:1. CSP-J 300+pts(最好AK)。2. CSP-S 200+pts,7级。 3. 参加NOIP,WC,争取尽量好的名次。

RP++

标签:总结,文件,不要,正解,离线,清空,大样,暑训
From: https://www.cnblogs.com/11jiang08/p/17645489.html

相关文章

  • 8.16总结
    总结t1数论题比赛时直接暴力50pts,正解就是exgcd,设不定方程\(ax+cy=1\),那么就变成了\(Z=Z^{ax+cy}=Z^{ax}*Z^{cy}=b^{x}c^{y}\)解出\(x,y\),用逆元辅助快速幂解决复数情况即可t2比赛看到时以为是道大水题(这种样例真的一点指示性都没有),以为老师送每人100pts。实......
  • 暑假总结
    互联网的快速发展带来了数据快速增加,海量数据的存储已经不是一台机器所能处理的问题了。Hadoop的技术就应运而生。在看了超人学院吴超老师的讲解之后,对这个概念有了一个比较系统的了解。可以讲Hadoop的核心内容看作是两个部分,一个是分布式存储,一个是分布式计算。对于分布式存储,Ha......
  • 每周总结
      本周是开学前的第二周,马上开学,时间过得真快,下个学习也该考虑考不考研了,好,言归正传,看看本周都干了什么,本周说干了一些事情其实也没有干什么,我主要觉得大数据的学习到学校准备再看一遍,老师讲的很好,就是没记住,现在主要考虑的是开学考,其实一个管理系统对于我来说其实问题不是很大......
  • NOIP模拟2总结
    NOIP模拟2总结目录NOIP模拟2总结整体上:个体上第一题:zerosEGOI2021day1t1第二题:lunaEGOI2021day1t2第三题:cowsEGOI2021day2t3第四题:lanternsEGOI整体上:T1非常简单,但是在简单的T2耗费了大量的时间用于证明,导致简单的T3题都没看就跳过,T4暴力没得分个体上第一题:zero......
  • 假期第六周总结
    这周我学习了解了之后要完成的网站建设任务,并对其中需要用到的技术进行了一些了解和学习。然而,我发现自己和完成任务之间还存在一些差距。特别是在大数据的知识方面,我还需要进一步学习。此外,我也在网站建设的前后端技术方面努力巩固之前学习的Javaweb知识。我学习了Javaweb的基......
  • 构建高效远程团队协作网络的最佳实践分享与经验总结
    随着全球化和科技发展的推进,越来越多的企业开始采用远程办公模式。构建高效远程团队协作网络成为了提高工作效率和团队凝聚力的关键。本文将分享一些构建高效远程团队协作网络的最佳实践和经验总结,帮助团队更好地远程协作。1.选择合适的协作工具选择适合团队需求的协作工具是构......
  • 本周总结
    本周回顾这周也就是在配环境、学习啥的,还抽出了两三天和好朋友出去玩儿啦!遇到的问题hadoop启动有点儿问题,按照教程来,教程好了,我没了解决方法查找其他的教程解决对应的问题,完美解决啦!下周预计接着进行相关知识的学习,应对不久之后的开学考试!......
  • 算法总结
    前言:有关于算法的一切的大合集基本数据结构及排序方法手撸完全二叉树/满二叉树红黑树节点分为红色或者黑色;根节点必为黑色;叶子节点都为黑色,且为null;连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点);从任意节点出发,到其每个叶子节点的路径中包含相同数......
  • 「C」2022/10/26晚学习总结
    2022/10/26晚学习总结主要内容范围:教材23章今晚浅学了一点点东西,记录一下.fma函数在math.h里,浮点数乘加,比自己手动算精度高.doublefma(doublex,doubley,doublez);返回值:x*y+zmemcpy函数在string.h里,内存复制,他和strcpy的区别是,他不仅仅能复制字符......
  • C++ 变量初始化总结
    堆空间,new操作初始化1、对于有自己写构造函数的类,不论类型名后面有没有括号()或者数组[],都用构造函数进行初始化,如果构造函数delete,则编译报错;2、如果没有构造函数,则不加括号的new只分配内存空间,不进行内存的初始化,3、而加了括号()的new会在分配内存的同时初始化为0。栈空间......