首页 > 其他分享 >挂分日记

挂分日记

时间:2024-02-27 19:22:38浏览次数:19  
标签:gxyzoj 挂分 ll tr hzoj https com 日记

  1. [NOI 2004]郁闷的出纳员

https://gxyzoj.com/d/hzoj/p/P446

  • return getval(tr[x].r,v-tr[tr[x].l].size-1) 写作 return getval(tr[x].r,-tr[tr[x].l].size-1)导致无限递归,TLE
  1. [abc232_e]Rook Path

https://gxyzoj.com/d/hzoj/p/abc232e

  • w,h写反,一分不剩
  1. Increase Sequence

https://gxyzoj.com/d/hzoj/p/3468

  • 没写t--,一分不剩
  1. [Tjoi2013]最长上升子序列

https://gxyzoj.com/d/hzoj/p/P2010

  • tr[x].size=tr[tr[x].l].size+tr[tr[x].r].size+1 写作 tr[x].size=tr[tr[x].l].size+tr[tr[x].r].size

  • tr[x].pos=id 写作 tr[id].pos=id

  1. [Lydsy1706月赛]大根堆:

https://gxyzoj.com/d/hzoj/p/P1624

  • find(rs[id],mid+1,r,k-sum[ls[id]]);写作find(rs[id],mid+1,r,k);一分不剩

  • if(sum[ls[id]]>=k)写作if(sum[ls[id]]<=k),一分不剩

  • 数组集体开小1/2,挂30pts

  1. bzoj4399: 魔法少女LJJ

https://gxyzoj.com/d/hzoj/p/P1623

  • 数组集体开小1/4,挂20pts

  • cut_right(ls[id],l,mid,x)写作cut_left(ls[id],l,mid,x),挂80pts

  • 调试语句 freopen("1.txt","w",stdout);未注释

  1. 「BZOJ 2142」礼物

https://gxyzoj.com/d/hzoj/p/P513

  • ll d=exgcd(b,a%b,ax,ay);写作ll d=(b,a%b,ax,ay);

  • n,m写反

  1. [HNOI2004]树的计数

https://gxyzoj.com/d/hzoj/p/P581

  • 未特判a[i]为负的情况,数组越界

  • 没有判断度数不等于 \(2 \times (n-1)\) 的无解情况

  • 质数数组下标从2开始循环,导致出现了 \(n \div 0\) 的情况

  • 未判断仅一个点时总度数为0有一种方式的情况

  1. [HNOI2008]明明的烦恼

https://gxyzoj.com/d/hzoj/p/P583

  • printf("%09lld",a[i]);写作printf("%05lld",a[i]);

  • 调试语句 freopen("1.txt","w",stdout);未注释

  1. 「一本通 6.6 练习 9」网格

https://gxyzoj.com/d/hzoj/p/P519

  • ans.a[i+j]+=ans.a[i+j-1]/q写作ans.a[i+j]+=a[i+j-1]/q;
  1. [Sdoi2013]随机数生成器

https://gxyzoj.com/d/hzoj/p/P569

  • 忽略a=1的情况

  • exgcd(ll a,ll b,ll &x,ll &y)写作exgcd(ll a,ll b,ll x,ll y)

  • 忽略误解情况返回值也要加一

  • 变量重名

  • \(b+a\times x_1-x_1\) 写作 \(b+a\times x_1\)

  • long long溢出

  1. [SDOI2011]计算器

https://gxyzoj.com/d/hzoj/p/P570

  • exgcd(ll a,ll b,ll &x,ll &y)写作exgcd(ll a,ll b,ll x,ll y)

  • 未特判a=0或b=0无解的情况

  • 未特判 \(0^0\) 无意义

  1. 守卫者的挑战

https://gxyzoj.com/d/hzoj/p/P357

  • 数组开大了,RE???

  • 调试未注释

  1. [Violet 5]列队春游

https://gxyzoj.com/d/hzoj/p/P2029

  • 把统计时的循环范围写错,应为1000,写成了n
  1. 「NOIP2016」换教室

https://gxyzoj.com/d/hzoj/p/P380

  • 用SPFA导致TLE
  1. [HNOI2011]XOR和路径

https://gxyzoj.com/d/hzoj/p/P383

  • 未考虑重边问题,用邻接矩阵建图,应用链式前向星建图
  1. 「SHOI2017」分手是祝愿

https://gxyzoj.com/d/hzoj/p/P1686

  • 没打大括号,导致所有点都被覆盖
  1. [BZOJ 2905]背单词

https://gxyzoj.com/d/hzoj/p/P433

  • 多测head,edgenum未清空

  • 用了普通线段树,空间出问题,要用动态开点线段树

  1. 找不同

https://gxyzoj.com/d/hzoj/p/3591

  • 关同步流cin,scanf混用,全WA
  1. 幸运区间

https://gxyzoj.com/d/hzoj/p/3590

  • 输出%lld打成了%d

  • 没打j<n,数组越界

  • 没写j=max(j,i),导致i>j,query出问题

  1. 珠子

https://gxyzoj.com/d/hzoj/p/3588

  • 未处理了l[i]=0的情况

  • j--未注释

  1. [ZJOI2008]骑士

https://gxyzoj.com/d/hzoj/p/3437

  • 忽略有多棵基环树的情况

  • 在找环过程中统计答案,导致重复统计

  1. 「NOIP2018」旅行

https://gxyzoj.com/d/hzoj/p/P1203

  • 变量重名

  • 没有文件IO

  1. [IOI2008] Island

https://gxyzoj.com/d/hzoj/p/3438

  • 误注释if(!fl) s[fa]=s[u]+tmp;

  • 忽略答案可能是子树直径的情况

  • 在统计答案时忽略有多棵树的情况,导致子树直径这一情况统计不全

  • 忽略在u==st的情况下才能转移

  • 数组开小

  • 忽略子树内最长链可能经过根

  1. [hdu6854]Kcats

https://gxyzoj.com/d/hzoj/p/P2247

  • 模数用的变量,导致TLE

模数用常量比变量快!!!

标签:gxyzoj,挂分,ll,tr,hzoj,https,com,日记
From: https://www.cnblogs.com/wangsiqi2010916/p/18037638

相关文章

  • bug解决日记
    bug解决日寄linux系统篇1、crontab设置定时开启失效crontab-e设置定时任务,如*****[commond]crontab-l查看定时任务,类似cat日志可以在var/log/cron或者/var/log/syslog/看到可能原因:1.命令本身问题,如权限不足等。2.如果命令在手动执行无误,看看不用shell脚本形......
  • Rust开发日记
    Gettingstarted-RustProgrammingLanguage(rust-lang.org)  安装好配置环境变量Path:%CARGO_HOME%和%RUSTUP_HOME% 建立config文件,不要扩展名。[source.crates-io]registry="https://github.com/rust-lang/crates.io-index"#替换成你偏好的镜像源replace-......
  • 安卓应用开发日记3
    给添加账单的部分输入框做了一些限制和提示,时间没做限制只是个普通的输入框packagecom.example.helloworld;importandroidx.appcompat.app.AlertDialog;importandroidx.appcompat.app.AppCompatActivity;importandroid.content.DialogInterface;importandroid.content.Inten......
  • 安卓应用开发日记5
    优化一下删除功能,根据角色删除全部数据packagecom.example.helloworld;importandroidx.appcompat.app.AppCompatActivity;importandroid.content.Context;importandroid.database.sqlite.SQLiteDatabase;importandroid.os.Bundle;importandroid.view.View;importandroid.w......
  • 安卓应用开发日记10
    修正主界面显示资产,并且每次切入主界面重新计算总资产,简易记账本完工packagecom.example.helloworld;importstaticcom.example.helloworld.util.DateUtil.getTime;importandroidx.appcompat.app.AppCompatActivity;importandroid.content.Intent;importandroid.os.Bundle;i......
  • P4119 Ynoi2018 未来日记
    P4119Ynoi2018未来日记lxl出的题好duliu啊。感谢来自fr200110217102的博客题解P4119【Ynoi2018未来日记】。下标分块+值域分块+并查集其实一开始的方向应该是尝试线段树或者其它的动态维护的算法,直到时间复杂度和空间复杂度对不上,你才会想到——要分块!区间第\(k\)......
  • 安卓应用开发日记1
    创建项目,先把主界面搞出来packagecom.example.helloworld;importstaticcom.example.helloworld.util.DateUtil.getTime;importandroidx.appcompat.app.AppCompatActivity;importandroid.content.Intent;importandroid.os.Bundle;importandroid.view.View;importandroid.w......
  • 抛开挂分不谈
    这场模拟赛真是太幽默了哈哈哈Stage1不难注意到\(f_n=\dfrac{1}{\binom{n+m}{m}}\)。但是上述做法细节太多,尤其容易将\(\binom{n+m}{m}\)写成\(\binom{n+m}{n}\)导致TLE挂分。所以我们应当参考题解学习高级做法。首先不难发现,记\(g_{i}=\dfrac{f_{i}}{m}\),那么......
  • Mac下设置crontab定时任务一直不执行踩坑日记2
    一、问题描述在Mac下设置 crontab定时任务执行python脚本,一直失败,之前设置失败是因为python3的路径问题,需要写绝对路径才对,这次特意注意了这个问题,whichpython3找到python3的绝对路径,然后写了python3的绝对路径,但还是不行,后面在网上看是不是要修改.py文件权限问题,果然也有......
  • 日记
    2月16日甲子年正月初七屋外有一池,贯南北,分二岸,余居北,面南。今风骤而动波粼,日散若碎金入地,行而观之,而似良马驱驾。远无绵缗奇峦,多人家,晚可观阑珊灯火。天朗清,天濯云乃洌,梢舞风而觉。宜出户闲步,不觉尚冬。日中不意寒,单衣出尚可,若非顽雪宿草地,乃不知春节已去。思琐杂,感绝顶之事......