Noip2017赛前的一些记录

第一次挂0·····有点感伤···主要是因为时间分配太不合理了··花2个半小时搞第一题最后还wa完了··第二题很简单花了30分钟打完但没打对拍结果wa完···第三题暴力可以拿20分的但没时间打了··· 第一次感受到了暴力的重要性··第一是想不出正解部分分是要拿的··第二是即使想出正解对拍也要用暴力··· 以后考试决定遇到一道题先只想个20分钟·如果想不出正解先把暴力打了··三道题这样弄完后再去细细想正解 题目1:区间 给定一个n个正整数的序列··q次询问两个数a,b,问序列中有多少个区间使得ab

收获颇丰的两天··· 题目1:序列操作 给定n个非负整数,进行m次操作,每次操作给出c,要求找出c个正整数数并将它们减去1,问最多能进行多少操作?n,m<=1000000 首先暴力贪心肯定是每次减去数中前c大的数·· 因此我们考虑每次减去前c大的数后依然保持数列的有序性,假设数列为111223,c=5,为了保持有序性,2和3的部分可以正常减去1,但1的话我们需要从最左边开始减··· 所以对应每次操作,我们需要找到减去的最小的数的区间··从最左边开始减···这样就能保持有序性,直接在线段树上维护区

分数爆炸的一天··但也学了很多 题目1:活动安排 给定n个活动的开始时间与结束时间··只有一个场地··要求保留尽量多的活动且时间不冲突···场地数n<=100000 考点:贪心 直接将结束时间按照升序排序,然后从小到大取不冲突的即可··很像hdu4343,然而我做的时候有点搞麻烦了 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctim

 考前: 考试前把读入优化和库以及对拍文件打好做好准备工作,另外注意放松心态,太紧张了肯定考不好··将自己的注意力集中起来  考场策略: 考试的基本策略是对每于道题先想个20分钟,如果想不出个靠谱的方法就把赶紧暴力打了一定要打暴力,想不出正解要打暴力,想出了正解对拍也要打暴力,而且把暴力打了之后心里都踏实得多··起码保底了,打完后再想正解.   题目思考: 先要确定大体方向:模拟(往往只有第一题),策略(贪心等),数学,数据结构,图论,dp,字符串,树,二分,三分,搜索,(多半会加上剪枝折半记搜

9.25: 前几天打了2017年西安,南宁两场区域赛,被虐的说不出话来,觉得自己啥也不会,特别西安线段树专场,觉得线段树应该恶补一下,南宁场觉得也不是那么简单,可也要快速出四题才能拿铜,这意味着我要么得写出pell方程,要么把搜索剪枝玩得溜溜的.昨天晚上极度暴躁,究其原因是因为没有打扮就出门了,女生还是得精致一点,难受的时候还可以做做美梦.总之时间不多了,但是要学的还有很多很多,所以特地开一篇博客来记录下每天的心情以及学了些啥子,让自己到时候有些底气. 今天晚上要做实验,就把多校第一场补完,然后

8.11 T1 给定一个序列M,求出能过构造出的序列使得(Si+Si+1)/2=Mi成立的序列个数.保证M,S递增. T2 平面点集中最大的四边形面积 T3 不太懂得一道国家队选拔的加强版. 90+20+10=120 三题暴力 T1写了一个非常不正确的O(n)结果拿了90,T2只想到了n^3的做法,T3暴力 Sol: T1显然知道S中的一个数就可以知道所有的S,每个S都可以由S1和Mi来表示,那么由于S是递增的就可以列出一些很有规律的不等式,解不等式即可. 不正确的做法就是对于每三个M的差,两边

初赛 Day -1 打各种模板,能打的都打了一遍,背熟算法复杂度表. 重点还是各种套,数论和自动机什么的草草过一遍应该就行. 复习到深夜. Day 0 放松,打模板,刷真题,水数论. 希望能过.尽管希望不大 早早睡觉. Day 1 下午考试. 提前半小时到考场,熟悉环境. 开题. 多亏昨天刷的模板,最后27分还骗了20分... 选择题神坑题Pas,纯粹蒙 程序填空扣16分 估60分,希望水过 后来知北京分数线30,安全了. 复赛 第一次普及征战. 进考场和DALAO谈笑风生,然后就考试了. 开题

身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧... 不过比赛前都在划水233333 先讲讲普及吧: T1水过T2平衡树套后缀自动机排个序,扫一遍就过了T3我是BFS,应该不会有错T4可以有TG难度了,二分答案+DP+单调队列优化之后的1h30min在玩画图和超级画板. 问题: T2的数据似乎有前导零,我虚了. 估分: 100 + 0~100 + 100 + 100 = 300~400. 提高D1: 监考老师延迟了5min发题!! T1是数学,正解就是\(a*b-a-b

作为一个从初中就开始学信息的蒟蒻,自然要去提高组了~~~ 比赛前day1 跟平常一样在机房颓废着,上午在洛谷看到了站长大人的忠告后,看了看模板题,发现没几个会打的(正常). 下午想一想发现自己的dp垃圾的不行不行的,于是去看了看自己以前写的dp,顺便写了几道普及级别的dp,有几道还不怎么会写,感觉自己要完蛋了.. 晚上早早地就睡了,一直在床上回忆模板,半夜一点左右发现自己主席树模板不记得了,方的要死,翻身下床看了一波,总算可以安心睡觉了. day1 早上在车上看了看昨天晚上写的vim配置和Lin