期中考总结&NOIP2017总结 2017年11月11日,我第二次参加NOIP普及组复赛.上一年,我的得分是250分,只拿到了二等奖.我便把目标定为拿到一等奖,考到300分以上. 早上8点多,我们去302教室,听同学讲考试注意事项(有十几条),有两条令我受益匪浅--要吃饱:不要定义与自带函数重名的变量或函数(如x0,y0什么的). 我们看了自己的考试信息后,就上车了.11点多就到达广州了. 吃中午饭的地方是一间名叫都城快餐的快餐店,我们却吃了一个多小时的快餐(有人等饭等了四十多分钟) 吃完饭后,…

这道题考试的时候就骗了部分分.其实一眼看过去,n范围12,就知道是状压,但是不知道怎么状压,想了5分钟想不出来就枪毙了状压,与AC再见了. 现在写的是状压搜索,其实算是哈希搜索,感觉状压DP理解不了啊.思路来自于Gt,几乎照搬地写了自己的代码. 思路很简单,搜索.搜索里加了个启发,有点,不,是很像最优性剪枝. dfs里,hsh是每个点的深度哈希起来(初始化要对于每一个点定一个专门的哈希值,用这个值来哈希自己的深度),k是已经连上了多少个点,val是代价. 估价函数里,对于每一个没有加入答案集合的…

考试的时候灵光一闪,瞬间推出DP方程,但是不知道怎么判-1,然后?然后就炸了. 后来发现,我只要把拓扑和DP分开,中间加一个判断,就AC了,可惜. 看这道题,我们首先来想有哪些情况是-1:只要有零环在满足题目要求的路径上,那么这条路径就可以不停地走,于是就-1了. 如何判有没有零环呢? 机械化地两遍不同方向的SPFA,就知道某个点在不在最短路上,以此建一个最短路图,在最短路图上找零环.于是就拓扑啦.稍加判断就解决了整个题目最关键的-1. 接下来就是DP了,设f[i][j]表示走到i点,走过路程已…

开始看到题以为是计算几何,后面发现不是,然后秒掉了. 可能写SPFA写多了,别人都是并查集做的,我用的是SPFA. 不过无所谓,我们把题目中的下底面和上表面看成两个点,那么就是求这两个点的连通性,如果连通,出Yes,否则出No. 转换成图论,如果两个洞的半径乘2大于等于两洞球心之间的距离,那么这两个洞就直接相通,连边,总共平方复杂度建图. 然后跑SPFA,如果终点的dis不为inf,就可到达. #include<bits/stdc++.h> using namespace std; #defi…

恶心的模拟题,考场上犯了一堆错误,多组数据清空没清完.数组开小...民间都是50分,结果CCF90.. 考完后随便改改就过了,还好只少了10分,如果真的是50,我估计会疯掉. 因为考场的时候没写好,所以最终的代码也很难看. #include<bits/stdc++.h> using namespace std; ],p[],fnum,stack_num,sck[],sck_num; ],ch[],res[]; inline void init() { memset(p,,sizeof(p));…

找规律:ans=a*b-a-b 证明:(可见 体系知识) gcd(A, B) = 1 → lcm(A, B) = AB 剩余类,把所有整数划分成m个等价类,每个等价类由相互同余的整数组成 任何数分成m个剩余类,分别为 mk,mk+1,mk+2,……,mk+(m-1) 分别记为{0(mod m)},{1(mod m)}…… 而n的倍数肯定分布在这m个剩余类中 因为gcd(m,n)=1,所以每个剩余类中都有一些数是$n$的倍数,并且是平均分配 设 kmin = min { k | nk ∈ {i (…

一.比赛过程 Day1: 拿到题目后,立即把所有题目都看了一遍,发现没有很虚的期望DP和概率DP,感到很庆幸.然后发现今年的题目顺序好像有点不对,T1是数论,T2像是模拟,这难道是把两天的基础题放到一天来了? 开始做T1,首先立马想到扩欧,但是想不到它与题目所求的有任何关系,就放弃推导,开始找规律.找规律先看两个样例,发现max(a,b)-min(a,b)好像样例可过,然后验证,一想就想到一个反例,放弃:后来看啊看,又想到了a*b-a-b好像也可以过样例,刚才举出来的例子也可以过,那就这个了!然…

身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧...[考的并不好] 不过比赛前都在划水233333 另:看到这篇博客的OIer们一定要评论啊! Day1的中午,因为穿了短袖去,可能着凉了,头有点疼……一直疼到了Day2,QAQ.. ———————————————————————————————————————————————————————— 先讲讲普及吧: T1水过T2平衡树套后缀自动机排个序,扫一遍就过了T3我是BFS,应该不会有错T4可以有TG难度了,二分答案+D…

一直忘了发,现在赶快补 用权值线段树维护有人的位置,动态开点省空间 多加的人用个vector存下来就可以了 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long const int MAXN=300000+10; int n,m,q,N; std::vector<…

[noip2017] 前三周总结 10.20 Fri. Day -21 距离noip复赛还有3周了,进行最后的冲刺! 首先要说今天过得并不好,和我早上比赛打挂了有关系. 不过每一次比赛都能暴露出我的漏洞,这些犯下的错误,考场里再犯的概率肯定能降低. 现在还来得及自己调整,还是希望能抓紧时间,抓住机会吧. 毕竟2017在oi之路上都没太顺过,希望能一改颓态吧.好了,今天就写这些吧. 10.21 Sat. Day -20 今天的题目拿满分较难,但是要拿较高分还是可以试试的. 第一题没有想到正解,打了…