前言:
从2018.8-17开始记录
本篇随笔记录做题时的小错误(大多数),考试总结(懒得总结了),做过的每个题的错误
2019.8.10
欧吼
2019.8.9
台风呢,台风呢,被我的砖头本挡住了、、
我还是吧正睿放到这里写吧
2019.8.8
错的代码A了,自我感觉A的代码wrong了,覆盖了。为啥T3要造计算机啊,我靠,又爆零了。
下午讲评,IOI直播相声大赛,笑死我了,蔡老板毒奶txdy。
另外:恭喜ggfwzs活了
2019.8.7
本来想稳稳的写100的,二维数组写反了,又双叒叕爆零了。
2019.8.6
emm,我忘记我昨天(今天8.7)干啥了,好像又是爆零的一天。
偶,我想起来了,T1我写8出来,然后晕过去了。爆零了。
2019.8.5
我以为费用流就不用吐流量了,真的是傻的8的8的了,把唯一的分全丢了,又爆零了。
2019.8.4
准时爆零,bang
2019.8.3
明天开始10连爆了。我在班里居然看见了和myl学姐长得一模一样的人。
不是长得一样,我感觉是就是一个人。
2019.7.29
南方也不是很热(也许是天天在空调房里的缘故)。自闭的想睡觉啊。
2019.7.27
做了一整天的车,好累啊,我]再也不穿凉鞋出来了,感觉脚就想摸了肥皂水似的。
动员会==动员自闭会。
2019.7.24
2019.7.22
老司机T1MLE了Ag-Cu好可惜,签约的也不是特想去。
可依旧要Orz呀。高考加油,去自己想去的大学。
2019.7.21
今天zz了一天。
一个树套树的在线题目做了一天,咬异或lastans,我tm用了离散化,用了离散化!!!!!
卧槽,我以前还想过好几次用在线离散化的没写过,今天终于实现了报应。
我还一直以为是我树套树写错了。
2019.7.20
卧槽,看IMO的中国夺冠新闻,看到邓明扬数信双飞,好强啊。我只能Orz了。
2019.7.16
最近好多人都说我又高了
2019.7.15
昨天,axm走在路上,有条狗蹭她,他想这么丑的狗也来蹭我,就踹了他一脚,狗跑了,她追着狗想~~~~。
2019.7.14
sam好难受。老吕说过作息表之后感觉暑假时间好少啊。
2019.7.13
明天家长会,愁人。
2019.6.28
明天下午不来了,在一区下午四点放学,本来还打算,so sad
今天下午居然还有cf,老司机带飞,然而B题是个假题然后不计rating了,so sad
2019.6.10
矩阵快速幂不知道为啥。
22的矩阵开55就是不行,非得再开大点已经不是一回两回了。
玄学错误我只服矩阵快速幂(太tm玄学了)。
2019.6.5
我想着去年端午节我们还一起包粽子来着,今年咋就没人了、、、
2019.5.31
今天下午就我们一区来,开不开门,lmc问:“咋有钥匙不进去”,然后就自然地推开门进去了、、、、
2019.5.7
省选二轮爆零而归。没啥想说的(太tm菜了
博客皮肤还是最终换回去了,太花哨的功能就减少了
2019.5.3
下午考了两个题,T1区间查询,区间长度都是1或者2,线段树写错了个地方、、、
全场唯一没A的人
2019.4.18
其实网速才几十kb
2019.4.13
我真的是忍受不了这机房的网速了!!!!才几百kb
2019.4.11
原来cmd编译也会出错
double x,double y;
都看不出来错误
2019.4.7
省选GG,菜的苟不进去二轮
2019.3.25
迷茫
2019.3.22
要不在颓废中死亡,要不在-20下死亡
2019.3,9
小毛病好多,而且看不出来的小毛病更多。
写代码的时候和debug的时间完全不成比啊。
还是慢慢写代码吧,或者大胆重构。
2.26
n的子集的子集原来不是很大呀的呀
16才4千万
2.24
发现DP根本就不会呀!!
bzoj的评测机数组越界处理的很严格
不知道是版本过高了还是过低了
2.16
本人学识渊博、经验丰富,代码风骚、效率恐怖,c/c++、java、php无不精通,熟练掌握各种框架,深山苦练20余年,一天只睡4小时,千里之外定位问题,瞬息之间修复上线。身体强壮、健步如飞,可连续编程100小时不休息,讨论技术方案5小时不喝水,上至带项目、出方案,下至盗账号、威胁pm,啥都能干。泡面矿泉水已备好,学校不支持编程已辍学,家人不支持编程已断绝关系,老婆不支持编程已离婚,小孩不支持编程已送养。
2.10
线段树合并的动态卡点30倍RE了,胡乱开了50倍其实我根本就没算对过空间
范围1--1e9
12.26
树剖真无脑,真好玩
https://baike.so.com/doc/7605432-7879527.html
12.25
65536之前 O(根号n)比较小
\(sqrt == log^{2}n 65536\)
65536之后 \(O(log^{2}n)\)比较小
12.23
早上考试,感觉要完蛋了
从T2开始做的,两颗线段树一共用了一个样例(一颗用一半),果不其然的WA 了
T1居然呢么简单,虽然写了好久,T3感觉不可做的样子
12.19
化学补课好困啊(一共4个人)
12.18
后缀数组有点恶心,自学的不知道对不对,注意>>和<<别写反了
12.16
哈,cf没挂,不过D没写出来,copy了一波
上了95分,还是没逃脱负分、、、(上次挂机扣了100多)
12.15
今天T2看到差不多的题了,括号序转化一下
可惜当时用的莫队+lowbit离线做法
这个要在线,心里一万个mmp
原题
12.14
张若天
zrt的个人博客貌似有些好东西?
比如可视化后缀xxxx
旁边的axm大佬变成了毕加索:
12.11
又发现了个隐藏bug
treap的build的随机数可以随便设,不知道为啥,但总之之前很zz就对了
cf好玩哇,不过T2没开longlong,check写错了,这也能错、、、
12.10
启发式合并,fhqtreap合并,左偏树合并,线段树合并,咋这么多合并这几天都学了呢
12.9
昨天给别人装系统装死了,尴尬、、、、、、、、、、、、
12.4
fhq-treap还真有点强
发现自己写平衡树的时候老是喜欢pushup(rt),记住了
12.2
splay和fhq-treap,学这俩平衡树就可以吧,替罪山羊闲得慌的时候在学吧
splay真的难打
推荐两片差不多的带修主席树博客
以后有时间补一篇讲解(其实我感觉他们的超级详细)
博客1
博客2
11.9
洲阁筛nb,以后得学
:loop
data.exe > in.txt
std.exe < in.txt > std.out
a.exe < in.txt > T1.out
fc std.out T1.out
if not errorlevel 1 goto loop
pause
11.6
玄学空间,算不出来?博客
10.31
衡阳八中离线版?
10.26
停止更新
10.19
还是能用脑子的就不用cmath吧,一开始优化了精度就不用再去想精度了、、、
update 也是太绝对
10.18
莫队居然只会O(n)转移,真zz,修改的时候只是小范围的修改,也许就只是++,--
最近要练习一边过的本领,debug真的不如一边过的好,尽量慢点打代码写个hello world都会ce
10.17
不会之前别动dev
最近刷了几道dp还是不够呀
不记录我都不知道我会有多zz,
清北:
爆char什么鬼
【国家集训队】飞飞侠:
看题目啊
小头堆都能写成大写
重载小于号 里面是>
社交网络:
不开longlong会死啊
矩阵快速幂
for循环的位置决定了速度
矩阵不满足交换律(忘了在哪里写过了,就再写一遍吧)
关于GCD
求什么seigema 1到n seigema 1到n seigema 1到n 的gcd的和
可以转化联系到到因数啊,欧拉函数啊之类的一般也就这俩
ps:求到 \(i*i\)的时候要注意一下,是否当\(i*i==n\)的时候重复了两次
update(当时傻白甜,不知道其他的方法)
牛客练习赛25 C
题目点这里
在mod的时候不能直接用除法
在模意义下除法必须用逆元(inv)代替!!!
「2018 五校联考 Round1」平面图
头文件写成a.in a.out,丢掉5分
mdzz
「2018 五校联考 Round1」矩阵
线性求逆元,线性求Cn的一行
update 错误的
加分二叉树
又是没有好好读题目
P3935 Calculating
我的天我的longlong又没开
define int long long 老司机的专属
P1447 [NOI2010]能量采集
发现\(\phi\)是个好东西
\(\sum_{d|n}\phi{(d)}=n\)
P1447 [NOI2010]能量采集
真的可怕,写了好几个月的欧拉筛\(\phi\)居然是错的%>_<%
if(i%pri[j]==0) {
phi[i*pri[j]]=phi[i]*pri[j];
break;
} else {
phi[i*pri[j]]=phi[i]*(pri[j]-1);
}
「2018 五校联考 Round2」y
参见http://codeforces.com/gym/101341/problem/G
一个沙比搜索提叫我做成了模拟,莫名AC变30(update 出题人居然没极限数据,良心,不过day2就不良心了)
极限数据不一定是范围最大,也要考虑一下出现的顺序,一条链,一坨肉之类的
并且 不要相信任何string和不常用STL的复杂度,并且认为string没有O(1)的
update(此话过于绝对,有盲目抵制STL的风险,怕不是要去学C,(苦笑))
最近好好练一下码力,不求一遍过编,也要错误少于5行吧
牛客网 E 旅行青蛙
网址
我靠,lower_bound,upper_bound 要分清楚嘞 lower有个等号
round2 五校或者六校联考
估计 30+100+30+30+0+30=290
实际 100+100+30+30+0+50=310
数据有点水哈,感觉会的都坐上了,不会也没办法
并没有发挥失误,还是太弱了吧,2333
P2915 [USACO08NOV]奶牛混合起来
变量名这东西,小心点好,有时候不会报错,会累死
而且 状态压缩好难写啊
关于map
update 10.11 string吼啊
8.30
最近做下状态压缩DP,顺便把搜索的暴力练一下
一举两得
P1879 [USACO06NOV]玉米田
居然被(1<
1
long long 率坑不爽
hdu
hdu的wrong好烦人,还是luogu和bzoj吼啊
感觉数组开两倍没啥坏处,Hahn