摘要:
人生第一次NOIP! XD 没想到最终CSP-S压线得了220,成功参加NOIP NOIP前大概集训了一两周,天天打模拟赛,都要打吐了。 模拟赛的成绩波动很大(当然,大部分时候都在垫底),老是犯一些很SB的错误,比如忘删freopen的注释 :( 不过最后几场还考得勉勉强强,增加了一波confide 阅读全文
摘要:
CSP CSP CSP CSP CSP 班上其他同学Csp都在 一中 考,只有我一个人去 西师附中 考,悲。 上午考-J 感觉难度还行,前三道题做的比较快,最后一题 题面看错了几次,导致折腾了半天,最后也A了。 当时感觉AK了。 结果T3的民间数据RE了(?),不过问题不大。 下午考-S T1很快就 阅读全文
摘要:
今天去一中打友谊赛,大家都犯了很多低级失误。晚自习查成绩的时候,被何老板批评了(悲) 记录一下,以免以后在犯 我:不开longlong见祖宗 挂40 chara:和我之前的错误一样,函数前面没定义类型(int void之类的),导致本地没问题,交上去CE0 挂80 libolin1:加了window 阅读全文
摘要:
建造桥梁 也是cdq解决斜率优化的板子 #include<bits/stdc++.h>#define int long longusing namespace std;int n,f[100005],q[100005],back,front,qzh[100005];struct node{ int 阅读全文
摘要:
7.19 开学第一场周赛,考的很菜。 t1最初看了十几分钟,发现用树状数组啊,线段树啊,以及其他的算法啊,感觉维护不了余数。就想着直接值域分块加定期重构,加上调的有点久,花了1h。 t2完全没想到咋构造,这又有和又有差,太复杂了,就打了个暴力,也没去挖性质,找规律了。 t3打了个暴力,15分,当时想 阅读全文
摘要:
暑假玩了三周 太开心了。第一周去了桂林 广西自驾游,去了千户苗寨 漓江 北屿银滩等地方;后两周回了老家巫溪,天天游泳,还和小表弟玩了几天,最后恋恋不舍的回重庆上课了。 不扯远了 来总结一下开学第一场考试 今天上午9:20 何老板突然叫我们准备考试 什么突击检查。一看试题,只有三道。 先花40~50写 阅读全文
摘要:
暑假的基科班从6号开始上,上到22号,三周时间学的很多,难度也很高。本人是全班最菜,所以很多知识都不太会,而且写题也写得很慢,不过勉勉强强跟上。 第一波训练已经结束了,浅浅总结一下学了些啥 数据结构: 1.笛卡尔树: 一种二叉搜索树,满足堆的性质。 可以这样理解,一个序列对应到一棵树上,使原序列的每 阅读全文
摘要:
djstl:遍历到的点的ans一定是从小到大的 实际应用:修改建图,魔改算法之类 次小生成树:最小生成树+枚举剩余边+树上倍增查max 笛卡尔树:最大值所管辖的区间,看到“max{ }”“对 排序”时可能会选择使用。 bfs一般使用前提,边权全部相同 dfs找欧拉路径 记得倒叙输出(先继续dfs在输 阅读全文
摘要:
The end T1 构造题 n/k为偶数很好构造,每组直接前面拿n/k/2个,后面拿n/k/2个 n/k为奇数需要想一想,首先可以把1~n分成n/k段,每段选一个放到一组里,按照以上方法处理n/k-3段,使每组各数之和相等。再来看前三段,可以把第三段提出来,用前1,2段构造一个等差数列。如何构造? 阅读全文
摘要:
http://oi.nks.edu.cn/zh/Contest/RankListOI/2364 当时在坐校车,所以这场晚做了半个小时,但考的也看得过去 T1:签到题 http://oi.nks.edu.cn/zh/Problem/Details?cid=2364&tid=A 一道构造题,比较简单,但 阅读全文