首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

刷题柱 -- 暂封

我觉得我还是需要这个东西……

(同时记录1A率

我问王队长:怎么减少bug哇:王队长:提高1A率啊,我:怎么提高1A率呐:王队长:减少bug啊

3.7

  上午下午讲题

  【HDOJ3062】聚会 -- 2-sat模板 -- 1A

  【BZOJ3160】万径人踪灭 -- fft+马拉车 -- 认真对拍了但是数组没开够所以没有1A

  AC:2 -- 1A:1 -- 1A率:50%

3.8

  【BZOJ1001】狼抓兔子 -- 最小割(听说会被大数据叉掉)或对偶图+spfa -- 认真对拍了,但是为什么没有1A你们懂得

  【BZOJ1008】【HNOI2008】越狱 -- 组合数水题(但是第一眼看错题面所以去看题解了) -- 没对拍,但是对拍了也1A不了,因为忽略了输入数据可能会炸掉int的情况

  【BZOJ1012】【JSOI2008】最大数 -- 线段树(脑洞)水题 -- 题很简单但是依旧对拍了,但是依旧没1A,因为没看到题目中的"n是非负整数并且在长整范围内"

  【BZOJ1067】【SCOI2007】降雨量 -- (不太神的)神题,考验思维精细程度,思路很好想但是需要讨论的情况比较多而且很容易被忽略,

    经过近3h的静态查错+对拍,逐步发现没有讨论到的情况最终1A!好感动啊QuQ

  【BZOJ1066】【SCOI2007】蜥蜴 -- 网络流水题,建图很简单但是有点蛋疼…… -- 因为又犯sb错误所以debug了2h,最后心累无心对拍,不过裸交1A了

  【BZOJ1087】【SCOI2005】互不侵犯 -- 壮鸭低劈水题 -- 因为脑残想错二进制位调了一晚上,最后要走了所以没有对拍,然而裸交1A

  AC:6 -- 1A:3 -- 1A率:50%

3.9

  【BZOJ1930】【SHOI2003】吃豆豆 -- 网络流水题,但是有一个初见杀神坑 -- 我的上午没了,请看图感受->http://www.cnblogs.com/JSL2018/p/6525091.html

  【BZOJ1088】【SCOI2005】扫雷 -- BZOJ难得的纯水题,可以直接模拟,不过我写的壮鸭低劈 -- 虽然题水但是依旧对拍,然后1A

  【BZOJ1082】【SCOI2005】栅栏 -- dfs剪枝题 -- 觉得dfs复杂度并不大丈夫然后看题解然后就是dfs……然而没有1A,因为第一次交的时候剪枝姿势不对

  【BZOJ1003】【ZJOI2006】物流运输 -- spfa+DP,感觉这种思路考场上似乎想不出来 -- 没考虑到两天之间最短路如果是oo,乘上这两天的时间差就会炸掉int所以没有1A

  【BZOJ4034】【HAOI2015】树上操作 -- 树剖裸题 -- 因为算漏了一处longlong乘法(结果是longlong但是用两个int乘了)没1A

  【BZOJ1051】【HAOI2006】受欢迎的牛 -- tarjian求强连通分量 -- 没有考虑的图可能不连通和缩点后强联通分量内的点之间的边会给自己连一条边的问题(以及一些sb错)所以没1A

  AC:6 -- 1A:1 -- 1A率:16%

3.10

  上午下午闵神讲课

  【BZOJ1036】【ZJOI2008】树的统计 -- 树剖模板 -- 线段树数组没开够,初始化线段树权值的时候使用的是反dfs序(应该使用dfs序),求重儿子的时候没有更新maxsize,没1A

  【BZOJ1053】【HAOI2007】反素数 -- dfs水题,发现特性大力dfs即可(构造好像也可以?) -- 1A

  【BZOJ4563】【HAOI2016】放旗子 -- 找规律/推公式递推 -- 以前(不久前)做过的题,再写一遍混AC数,1A

  【BZOJ4562】【HAOI2016】食物链 -- 拓扑排序dagdp -- 以前(不久前)做过的题,再写一遍混AC数,使用了优美的写法,1A

  【BZOJ2748】【HAOI2012】音量调节 -- 比NOIP还简单的dp -- 很久以前水过的题,再水一遍混AC数,尽管忘了题解但是依旧一眼看出正解,1A

  【BZOJ2427】【HAOI2010】软件安装 -- tarjian+有依赖的背包 -- 一眼看出解法,不过看了一下题解发现可能出现有环的情况,debug了1h后1A

    (最后照着别人代码改程序A掉了,但是玄学错误实在想不通为什么了,放到明天想把

  AC:6 -- 1A:5 -- 1A率:83%

3.11

  【HAACM第六届】River Crossing -- DP水题 -- 本校OJ上随手点到的题,一眼秒了,1A

  【BZOJ3172】【TJOI2013】单词 -- AC自动姬 -- 全程抄syq代码所以1A,需要再理解……

  【BZOJ2463】【中山市选2009】谁能赢呢 -- 博弈水题,结论为n是奇数时后手必胜 -- 混AC数,代码不到十行,1A

  【BZOJ1303】【CQOI2009】中位数图 -- 脑洞题 -- 以前(不久前)在本校OJ做过的题,再写一遍混AC数,1A

  【BZOJ1968】【AHOI2005】约数研究 -- 脑洞题 -- 这题脑洞好强,没有自己思考而去看题解真可惜,1A

  【BZOJ2456】mode -- 趣题 -- 就是内种时间复杂度O(n)空间复杂度O(1)的脑洞趣题……提交框里1A

  AC:6 -- 1A:6 -- 1A率:100%

  今天周六身心俱疲回到家中不想写题,水了四道大水题可算是把6个AC凑全了_(:3 」∠)_

 3.12

  【BZOJ2429】【HAOI2006】猴子 -- 最小生树的性质 -- 最开始自己脑补了一种写法不过可能会T掉两三组,搜了题解才发现要用最小生成树的性质,第一次交搞错数组的适用目标RE了,没1A

  【BZOJ1030】【JSOI2007】文本生成器 -- AC自动姬+dp -- 看黄学长代码才懂的,但是因为抄代码太严重导致把两份写法不同的代码杂糅在了一起,没有1A,还需要理解QwQ

  【BZOJ2190】【SDOI2008】仪仗队 -- 欧拉函数 -- 以前写过这道题,不过再次看到以前的题解已经忘了,又重新想了一遍思路,对拍后1A

  【BZOJ1452】【JSOI2009】count -- 二维树状数组 -- 因为询问的是单个值所以开100个树状数组xjb搞就行了,拍后1A

  【BZOJ2330】【SCOI2011】糖果 -- 差分约束 -- 裸题,这个高一就见过然后就把这东西忘了,也没去学……看见了就学习一个,没对拍,然后因为写了"q[tl]=false"酱sb的话所以没1A

  【BZOJ1202】【HNOI2005】狡猾的商人 -- 差分约束/并查集 -- 我写的差分约束,并查集做法比较神奇暂时无法理解,没对拍但是裸交1A

  AC:6 -- 1A:3 -- 1A率:50%

3.13

  【BZOJ1497】【NOI2006】最大获利 -- 最小割 -- 本来看妹主席的ppt写的一种写法结果样例都过不了,然后自己脑补了一个建图抱着直接WA掉的心态裸交1A了……

  【BZOJ3894】文理分科 -- 最小割 -- 秒掉,但是没考虑到限制某点周围全选一样使用的额外点要和这个点自己连边,因为要求这个点和周围四个点共五个点都选一样的,没有考虑到添加的第5条边,re没1A

  【BZOJ3144】【HNOI2013】切糕 -- 最小割 -- 妹主席讲后会写,裸交1A,然而感觉考场上想出来的概率还是不够大(虽然调出来的概率已经基本可以接受了)

  【BZOJ1026】【SCOI2009】windy数 -- 数位DP -- 数位DP太恶心了QAQ,先抄个板子记着吧QAQ

  【BZOJ3998】【TJOI2015】弦论 -- 后缀自动姬 -- 先抄个板子记着,多做题来理解quq

  【BZOJ4566】【HAOI2016】找相同字符 -- 后缀自动姬 -- 对板子的理解更深了,但是还是不太理解在自动姬上做dp_quq

  【BZOJ3238】【AHOI2013】差异 -- 后缀自动姬 -- 因为这个是在后缀树上搞树归+syq大神的指点理解了quq,syq_orz,裸交1A

  AC:7 -- 1A:6 -- 1A率:85%

3.14

  【BZOJ3767】 -- 高精度a+b -- 就是高精度a+b,水ac数,python秒了,1A

  【BZOJ4720】【NOIP2016】换教室 -- 概率DP -- 裸题,当时我实在太naive……然而没有处理f[1][j][k](j,k!=0,0||1,1)的情况WA了一发

  【BZOJ2819】nim -- 树剖 -- 裸题,在群里直播,开始被卡dfs+双向变数组没开够_re,然后用栈模拟dfs序写挂了又W了一发……身败名裂

  今天异常颓废,AC数gg

  AC:3 -- 1A:1 -- 1A率:33%

3.15

  【BZOJ4721】【NOIP2016】蚯蚓 -- 单调队列 -- 数组开小re了一发,无穷小没开够WA+TLE了不知道多少发,需要注意极值的大小QAQ

  【BZOJ1877】【SDOI2009】晨跑 -- 费用流 -- 一眼秒了,不过没有看到这个->WA了两发,我还仔细地找了一遍呢QAQ

  【BZOJ2751】【HAOI2012】容易题 -- 快速幂 -- 就是排个序+快速幂= =,以前做过的题再做一遍水AC数,1A

  【BZOJ4521】【CQOI2016】手机号码 -- 数位DP -- 全程抄代码,虽然理解了但是感觉不能自己写出来,1A

  【BZOJ2229】【ZJOI2011】最小割 -- 分治最小割 -- 模板,还挺好写的,但是没清空割集的标记T了一次,没看到"两组测试数据之间用空行隔开"PE了一次

  【BZOJ4519】【CQOI2016】不同的最小割 -- 分治最小割 -- 模板,尽管最后仔细检查并发现队列数组没开够,但是手抖少打一个0WA了一发

  【BZOJ2152】聪聪可可 -- 点分治 -- 以前写过,再写一遍复习树分治,瞄了几眼chty的代码,1A

  【BZOJ1823】【JSOI2010】满汉全席 -- 2-sat -- 裸题,题意理解起来有点费劲,但是不知道为什么第一次我写的所有点id-1然后i<<1|flag_WA了,后来改成(i<<1)-1就A了……

  (然后发现如果把所有点id-1然后用i<<1|1表示,点的值域是[0,n*2),如果用(i<<1)-1是[1,n*2],但是我第一次写的时候值域是[0,(n-1)*2],时间有点晚,脑子有点晕……

  AC:8 -- 1A :3 -- 1A率:37%

3.16

  【BZOJ4551】【TJOI2016】【HEOI2016】数 -- dfs序+线段树 -- 水题,1A

  【BZOJ4552】【TJOI2016】【HEOI2016】排序 -- 线段树+二分 -- 看题解后秒懂,1A

  【BZOJ4554】【TJOI2016】【HEOI2016】游戏 -- 二分图匹配 -- 第一次点数计算失误数组开小WA了一发(只算了竖着的,没考虑到还有横着的)

 

因为sdfz省选集训我的刷题计划再次gg了

我的BZOJ水题计划也gg了quq

集训回来后可能会重启……

posted on 2017-03-07 12:22  cdcq_old  阅读(345)  评论(2编辑  收藏