NOI 2013游记

Day -2:在机房时,老师宣布第二天不用来机房*(因为台风,可笑(xi)的是我们正好在举行FOI (福建省选夏令营?NOP提高组动员会?反正据说影响每个学校参加NOI,NOIP初赛(喂!)的实际每个学校拥有的送的名额??好像和我无关·1)

Day -1:窝在家里避台风。。感觉状态不错,研究了一下数字序列(左偏树怎么写),其实我昨天一天刚刚学会了CDQ分治。。就这半吊子水平参加哪门子NOI啊!~~~~_~)

              晚上整理行李,说实话不大想去成都,不会吃辣(连方便面都不敢放调料包的屌丝心态暴露无遗)

Day 0:各种预感不好,但还是自信(xiang)满(mao)满(dun)得上了回家(喂!)飞机。。。反正就我这么个蒟蒻专门过去吉祥物(别乱立Flag啊喂!) 飞机上看周星驰的《西游·降魔篇》(是叫这名字把。。),可惜离得太远啥也没看(tin)到(你到底想看点什么啊喂!)掉RP节奏

                一番(看别人?)睡觉以后到了宾馆,突然被震惊的·CCR发现了放在宾馆单人间的双人床(想得真周到?),于是黄志刚(3中)老师一看,当即决定让陈天犇和柯黑住,鱼丸和我住,一开始以为是老师和我住差点回绝了囧。就这么点RP经不起扣啊。。

              下午,,我也不知道在干嘛。。话说我们有下午吗?我记得我无聊得看去年NOI题目,鱼丸睡觉。。之后大家组队去食堂,我很有主见的拒绝了她们(喂!)的要求(喂+!)邀请2。。鱼丸嫌远表示也不去,话说我们才刚聊到这件事的说。。之后我和鱼丸去了宾馆后面一家自称是清真的真·兰州拉面店?去吃饭,鱼丸果断要牛肉面,尽管店主坚决表示不辣,我还是要了一份蛋炒饭。。最后端上来貌似是红彤彤的?鱼丸说是麻油,不过已经无所谓了反正每点哇哈哈哈哈哈哈哈。。。。(掉RP节奏)

             晚上定闹钟,开幕式7:30,咱(?)6am起床(事实证明这是一个很错误的决定)

Day 1:

             一大早被空调姬调戏得各种睡不着,6am(不)正常向的起床节奏,我由于以防万一定了这么早的闹钟,打开房门才发现外面一派寂寞如雪。。。。。

            6:15穿戴整齐,去柯黑的房间窍门,结果被赶了出来(废话),一下子得罪2个神犇啊囧,,我的RP啊。。

            6:17果断继续睡觉

            6:45黄志刚老师发来贺电,让我们起床参加开幕式。。

            6:50起来刷牙,柯黑它们过来敲门。此时我在卫生间。。

            7:00从卫生间出来。?人呢。隔壁房间没人。。先走的节奏。。不要抛下我一个人孤苦伶仃怎么货。。。鱼丸怒蒙被子表示从来不去开幕式。。给同时参加5门竞赛的跪了。。。

            7:05上了个厕所。。。

            7:10飞奔去会场。。。

     =============无聊的开幕式。。。==值得一提的是,中间主持人让一群因为抽到奖RP掉光的神犇上去说家乡话。。大家都不会掉RP怎么破。郑予凡表示祝大家RP++集体AK,成功刷回人品(最后AU),事实上最后大家都不会说(有一个人说了),当主持人还是表示浓浓乡情,迎来一片唏嘘、、

            下午;;;;笔试99分,那一分悲剧被坑,谁知道foobar.sh不是是.sh可执行(可执行是/rwx),谁知道可执行是checker!!异或知道其它3个都是文件夹,Linux系统后缀名好看用???好吧。谁让自己渣没办法的不是。。黄GG被坑3分,全场最悲催。。(后来逆袭Au)

Day 2:考试记。第一题很开心得骗到了60(随机化不敢写。。。我是蒟蒻弱出翔。。) 第二题不会做跳过。。第3题,很开心的暴力+暴搜+分块暴搜+0/1背包,混到40,之后3个树形输1,3个贪心套背包,我直接内部贪心外部不背包,取若干个乱搞。。混到60走人。。

         PS:    考得很没策略被鱼丸君狂D,,第一题随机10-15不拿,,第二题骗10分, 直接枚举father(好吧我没想到太渣)10分啊亲。。

            就这样,差了Au 10 分

        PPS:第一天差Au 1分,第二天 10 分 第三天再低个百八十分,不用考的节奏。。(应验,警视:别乱立Flag,尤其赛前)

Day 3: 开心的社会实践日,差点睡过头。。

             鱼丸继续不去。。

              去了?所谓的庙——庙里有一个庙? 据说由西向东转3圈能转运,转2圈涨学业。。究竟是赚3k圈,还是2k圈》?好吧,我果断转了6圈。。转晕的节奏,后来又从中间穿过。。6.5〇?算了不管了。

             刘定峰带领大家找到中餐厅,成功避过面包,但是又被叫了回去(下午去博物馆发车),回去以后发现12:30发车我X。。。又绕了回去,领队老师皆去,顶峰不怕降RP让其他省等我们。。首长提前上车结果被抛下了。。

              午餐好辣,大家宫保鸡丁我鱼香肉丝。。连一开始送的一叠萝卜青瓜都辣,。。最后肉丝几乎没动,青菜同,米饭配清汤。。。还不如面包

              下午博物馆,听到了人皮鼓等毁童年的Tale,怎么通过广电的审核啊这个?柯黑表示看藏族Ag服饰不吉利要去看金,结果绕回最前面的展馆,找到了金碗&(不记得了)大金碗,柯黑口误说说自己看够金了,结果果真Ag,(论别乱立Flag的重要性)。。。

              后来大家讨论末落的Dota和LOL的带瓶子2*1/3血打发。(完全没听懂不会TNT)

              大家都在讨论福建队历史性Flag——出来必买《三国杀》,买的人一定考砸,。。历史性预言,福建队最大Flag。。。

Day 4:2试呵呵的节奏,先写了第1题高精+矩阵 2.5h 没仔细看数据范围啊亲。。接下来看了第2题很麻烦(代码题既视感)先骗10分,去做第3T(人生最错误的决定没有之一) ,研究了一下YY了一个算法,结果发现答案会比样例小。。正确性&最优性双重Hits!!!!!!!

                结果最后死改无力回天,2.5h就得到了爆0的结果,,结果真爆0 ,算法错误,被鱼丸D----想清楚在敲代码啊混蛋!!!!后来的CF上我果断用了这招——不想清楚坚决不敲代码,,,很管用,尽管算法错??(喂!!)但反正小错误改改也A了,,,那场CF 人生第一次Div 1 做出1T稳稳地,,,也就1T。。。现在应该又是蓝名节奏了吧。。混蛋!!!!!

Day 5:上午团抗,各种没心情。。看了看福建队势头不错,就被C周拉去参加北航面试,,,结果也就那样,,,在家等推荐表节奏,,,,,

              ===============================

              中午刘定峰GG请川菜(谁能带我离开这残酷的世界),我一直在中间乱点菜。。(主要不辣),2盘金沙被柯黑吐槽。。。定峰表示金沙不辣!(AC正解) 

              下午去了成馆YK的房间大三国杀(柯黑买) ,结果一开始因为菜被盲狙至死。。。

              傍晚去颁奖晚会(对没错没有晚宴CCF好小气),结果因为D类Cu连位子都没有(只有邀请赛金牌有)(亏我找了半天),好吧坐在邀请赛金牌后面那排,视力有点差了,屏幕是绿的都没看清。。。看着大家的名字一个一个在屏幕上大字显示好羡慕。。。膜拜:侯冠豪,首长(chang)Cu,柯黑,lyk Ag,刘定峰,黄GG,杨芳斐,郑予凡,杨国烨Au。。。要到了前排大牛@欧阳前宇,@唐适之the_roast_duck

              福建团抗第一,不要不服!!!!!!!!(送了3台Ipad Mini 眼红ing)

余鼎力同学成功虐场(大家撒花。。)

          

               之后拍了照什么的,膜拜一手Ipad Mini,一手金牌蒙羞的》》TNT

                回去路上吐槽,ldf明目张胆代表HK队IOI,福建4人组明年Taipei见。。、。。国烨明年给弟弟替考,轻松Au囧。。论好哥哥的重要性。。

Day 6:好找的飞机。。

                鱼丸提出还房费,我说不知道多少钱,它(?)说下去看(他下午3点的飞机,我中午12:00的//后来被延到了12:30)

               之后老师过来算账,房费1008+100(押金),我提出房费好像1200?他后走拿押金,交多少钱?C周觉得拿计算机算,,原来以为1200,鱼丸要给我700的说。。。后来经老师提醒才知道只交了1100,出600即可。。差点诈了神犇100的说。。(太降RP了囧、、)

               到了机场,托运时被交了进去说有违禁物??搞什么搞,,后来他问我有没有带电池,我说没有,他果断放我走,,储藏室一日(s)游??(又是拉肚子的节奏。。等我出来老师坐那。。一问才知道去必胜客了囧。。看到它们围坐了1圈5人没给我位置。。后来坐最外面的GHH和张GG换了位置。。我才坐在了外面,GHH表示不愿分出1半桌面)点了蛋卷套餐,中途讨论隔壁的长郡(女)同学,黄GG表示莫名其妙地与一个湖南长郡中学的女??同学对视5分钟,实乃怪事。。。LDF默默吐槽,长郡那个肯定也说Fj队有一个奇怪的人,最后居然Au??

               打了三国杀,一次内,一次反,被隔壁不会打的后来来的(柯黑后来不知道去哪了?)陈天犇坑惨。。Lyk神内奸、、

               最后登记拖了半小时。。。

              飞机上了,,刚(?)吃得面包牛奶+必胜客,想吐。。艰难的吃完了猪肉饭和橙子果冻(飞机上居然有这个)。。。因为机上没耳机,所以看电影受不了的我,就从CCR那出去,找前排看,zhong于看完了《西游降魔记》好像这名字???途中机上举办画画大赛。。12:50开始1:30交(儿童画) ,最后还送了小包包(卡通书包),我都做了什么奇葩航班。。。

              终于回到福州。。。。还是福州好。。。。专治各种(水土?)不服

 

 

             

线段树开多大好?[学术向]

我们线段树向来是开4*n的。

我们来看看2*n行不行……答案是不行。

原因:线段树有2*n-1个节点(满二叉树),但是实际情况时中间会有很多空结点(玩指针的无视这句话)

所以2*n妥妥不够。

3*n行不行?貌似不行……(求反例……)

总而言之,还是开到4*n吧。

netbeans,C++'s set随笔杂记

今天机子装了netbeans 总算把Auto-completed搞定了~

另外今天也发现了一个坑爹的地方——C++的set是不能区分值不同的元素的(假定重载了==之类)

我X……multiset一辈子……注定不用set……

Ubuntu 安装记录

最近为了应付即将到来的NOI,我特地装了Ubuntu

发现Ubuntu速度各种快(谁让你还用1G内存条……)

总而言之:我简要说下安装……(谁还用你教)

不知道各位是怎么安装的,据说一键安装,但反正我是各种悲催……

先是硬盘空间不够(20G/60G),只好隔一个盘。

然后是分区没弄好,把交换空间给隔了(SB)

之后坎坎坷坷总算装上了,(1h后毫无动静,仔细一看发现网络连接上,自动下载更新……)

然后只好重装(没错,太弱不会还原),终于进去了(落泪^_^)

PS:感想蔡XX同学帮忙

整数拆分

[题目描述]

有一个整数n(1≤n≤10^9),你需要将n分解成若干互不相等的正数的和。怎么分?

[输入描述]

一行一个数n.

[输出描述]

你需要输出满足条件的分解中最大数的最小值.

[样例输入]

1

[样例输出]

1

 

Tip of OJ

由于遭遇了各种坑爹事件(!|_*)

我决定在这简要统计各个Oj评测机与评测标准:

Oj评测机与评测标准
OJ 评测机 评测标准 网站功能 使用感受
hduhdu_logo   __int64    
Poj        
SPOJ     英文拙计
CF   可以看别人代码   
BZOJ    cout偶尔会WA/T    
USACO        
RQNOJ        
TopCoder     Java支持   
Tyvj     捏泡泡功能不错   

APIO 2013 游记

难得去一回APIO,结果各种卖萌……

Day 1:上午坐飞机到了北京,下榻,中午吃饺子,我点了2*2两,结果连3两都没吃完,被黄哥哥D……

Day 2:上午听了提交答案题做法(值得听的是怎样截取cheker.exe的内容与怎样在C++中运行cmd,中途说到sprintf("xxx%d%d",a,b);中的sprintf()在cassert库中,我明明经常用这句,可是不知道居然还要这个库……),下午讲了Ural(不是UVa)题目选讲和某场Uva比赛,各种欢乐。

Day 3:去考试了,拿到看完题目后先去做第三道X floyd&bellman,之后觉得第一题模拟可做,就去敲第1题,结果从10点敲到1点(1点30交),终于挑出来了,马不停蹄去写第3题7,8的骗分,赶在’悲惨的白屏-某提交页面崩溃’前交了,Hgh表示最后因为白屏啥也没交上去,只有之前随手交的暴力……

          为什么第一题要敲那么久(别人10min暴力)啊,为什么DevC++各种傲娇,缩进各种乱入啊……@#@$#Adsa*

          结果成绩出来了:第一题15+第三题52,我是不是应该庆幸好歹自己交上去了?……(早知道去写最后一题X MDj,说不定最后一题还能80多分啊……,第一题交-1就10分好吗?第三题k=1写一下就15分,干嘛把时间都发在模拟上,干嘛打那么久我XX……)

         之后评讲走错教室,差点听了一节概率数学各种囧……话外音:什么时候把教室改到101的?

         晚上炫教请客吃饭,鱼丸没来,本着膜拜教主,人人有责的原则,不打算让他掏钱,但最后还是掏了(膜拜奖学金2.5*104的)……

         找柯黑要了Mingw,从此怒转Codeblocks,从此再也不用担心Dev傲娇。

Day 4:今天刘定峰神犇和天犇组队北大“葫芦杯”ACM,留下我们几个弱菜听讲座。

                上午讲了线段树(被虐)。中午和Hgh等人去北大外面吃饭,结果走了10min发现越走越荒凉……无奈掉头,结果我们居然走到了中关村?之后我们到美食广场吃了<?打卤面?>的不明物,回去(已经迟到了,只好用秘籍:go back door.)结果一来就发现居然在打Dota?(我们好像错过了什么),之后讲了团体对抗赛的背景(猩猿星争霸)之所以叫这个名字是因为我们将来从事的某种工作的一个字有关(懂了~够内涵)

                 明明说要讲数论?之后果断讲了,果断没听懂……<balabala……>

                 晚上APIO闭幕式发奖状,我考得这么惨居然还能Ag?(Ag垫底……)膜拜福建金牌以及帮他拿奖状的(没来,去看《猩猿争霸》了).

                晚上打CF,柯黑神翻译,结果各种错……详见CF 303B

               之后我才知道老师找我们一直打不通电话,快急疯了……(明明就在宾馆)

                后半夜打《三国杀?》,各种卖队友,不会打三国杀显露无遗……

               最后居然快打到天亮了,行李还没整我A&*(&9

Day 5:做飞机回去,中途2人失重。于是天犇去追那2人,老师又叫黄考古去追天犇,之后我去追黄考古被拦(师云:再追人就没了),难以至今的是鱼丸神秘出现在机场大巴上?(它是怎么摸进来的)

               于是飞机上又看了一遍《十二生肖》

终于知道为什么那么多大牛在Wp上很少发博客的真正原因

最近用了很久一段时间的WP,每天尽忙活插件了……

忽然想起大牛Blog的一个共同规律(前面一堆解报,之后好像有点跑题,来点WP相关,OSU,耳机购买策略,怎么磨咖啡,最后很开心的发表其它各类散文/游记/OI心路历程/CF 出题报告(给教主跪烂,给WJMZBMR跪烂……,博客成给别人看的了)

这才发现不同的Bloging方式差别甚远

Blog阶段//

1.Csdn,博客园党:解报解报解报解报解报解报……基本上这种专业Blog会发展成外人看来Orz的Blog狂……实际上只是没做一道题都把代码,题目往上贴,在写2句解题感悟啥的……这种人博客文章是用百计数的,到最后会发展成解报题库(类似Wiki)

2.baidu:在baidu空间升级后各种NTR,转移为WP党……

3.blogbus,点点,Qzone:这种地方真心不适合发解报啊亲……

4.网易,sina:这种地方当当从Blog来说真的不错,毅力指数较高(有很多同党)

Final.Wp党-可以肯定的是前面几种人最后都会陆续迁到这,然后不挪窝了……但是Wp在我看来真心不适合搞解报(之所以这么说是因为使用经验,Wp绝没有一个现成的成体制的社区来的方便,因此你总会感觉是你自己一个人更新,自得其乐,你开始真正领悟啥叫Blog了……)

最后说一句,最好不要在这里发解报[exp]要发左转[/exp]

LA 5916(GCD Guessing Game-质数分组)

现在有一个数x,1 ≤ x≤ n,告诉你n,每次你可以猜一个数y,如果x==y则结束,否则返回gcd(x,y),问最少只要几次就可以保证猜出答案。

Input 

The input file contains several test cases, each of them as described below.

The input contains one integer n2$ \le$n$ \le$10000.

Output

For each test case, write to the output on a line by itself.

Output one integer -- the number of guesses Andrew will need to make in the worst case.

 

Sample Input

6

 

Sample Output

2

首先把所有n以内素分组,每次询问一组素数的积——根据Gcd的性质确定这个数

每次贪心拿一个大质数与一堆小质数配(最右*最左)

 

#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN (10000)
#define eps (1e-9)
#define For(i,n) for(int i=1;i< =n;i++) #define ForD(i,n) for(int i=n;i;i--) #define Fork(i,k,n) for(int i=k;i<=n;i++) int n,a[MAXN],size=0; bool b[MAXN]; int main() { memset(b,0,sizeof(b));b[1]=1; Fork(i,2,MAXN) { if (!b[i]) b[i]=1,a[++size]=i; For(j,size) { if (i*a[j]>MAXN) break;
b[i*a[j]]=1;
if (!i%a[j]) break;
}
}
// For(i,100) cout< >n)
{
int i=0,head=1,tail=size;
while (a[tail]>n) tail--;
while (head< =tail) { int p=a[tail]; while (p*a[head]<=n) p*=a[head++]; tail--;i++; } cout<