BZOJ 水题50乱做

[TOC] 1051: [HAOI2006]受欢迎的牛
显然受欢迎的牛一定在一个强连通分量里,缩点后看看有没有出度为0的点,如果有多个那么无解
4690: Never Wait for Weights
加权并查集
1269: [AHOI2006]文本编辑器editor
rope的使用方法http://blog.csdn.net/iamzky/article/details/38348653
1031: [JSOI2007]字符加密Cipher
后缀数组裸题
3238: [Ahoi2013]差异
后缀数组裸题
1041: [HAOI2008]圆上的整点
数学题,求\(a^2+b^2=c^2\)(c已知),a,b的正整数解个数
http://blog.csdn.net/csyzcyj/article/details/10044629
1014: [JSOI2008]火星人prefix
splay+hash+二分
1069: [SCOI2007]最大土地面积
平面土地上有N个点,选择其中的四个点,求围成的多边形最大面积。
n<=2000
求凸包,O(n^2)枚举对角线,两侧的点有决策单调性,用一个指针O(1)求
1090: [SCOI2003]字符串折叠
区间dp
3998: [TJOI2015]弦论
SAM


1066: [SCOI2007]蜥蜴
网络流,拆点
1015: [JSOI2008]星球大战starwar
倒着并查集
4443: [Scoi2015]小凸玩矩阵
网络流,动态加边/二分都行
1067: [SCOI2007]降雨量
线段树/RMQ都行,要分类讨论
1042: [HAOI2008]硬币购物
我们先算出不考虑限制时的方案数\(f_s\),如果一个硬币超出限制,那么至少要使用\(d_i+1\)次,此时答案为\(f_{s-c_i*(d_i+1)}\),我们可以用容斥定理解决问题
2298: [HAOI2011]problem a
考虑一个人的话:“有ai个人分数比我高,bi个人分数比我低”等价于“我的排名在\([L,R]\)区间中,这个区间中人的成绩相同“,然后就可以变成线段覆盖问题,贪心即可。
4653: [Noi2016]区间
将区间按长度排序,枚举最长区间长度,显然最短区间长度满足单调性,只需要确认“m个区间共同包含至少一个位置”,用线段树维护最大值即可。
1192: [HNOI2006]鬼谷子的钱袋
k个钱袋最多能凑出\(2^k-1\)的所有钱数
1800: [Ahoi2009]fly 飞行棋
暴力。
1856: [Scoi2010]字符串
回顾卡特兰数的推导过程,发现\(ans=C(n+m,n)-C(n+m,n+1)\)


1801: [Ahoi2009]chess 中国象棋
炮的攻击范围为,横行竖行,跳过一个棋子打一个,距离不限
故原题为求\(n*m\)的矩阵中同行同列只能放至多2个炮的方案数
\(f_{i,j,k}\)表示到第i行,j列放了一个,k列放了2个的方案数
4641: 基因改造
在允许置换的情况下kmp是可以的,hash应该也行
我觉得我应该改改KMP的模板了。。
4602: [Sdoi2016]齿轮
dfs走一遍
3926: [Zjoi2015]诸神眷顾的幻想乡
由于叶子节点不超过20个,所以可以用SAM。
注意拷贝叶子节点时只拷贝c个节点不然会TLE.
4627: [BeiJing2016]回转寿司
线段树裸题
4619: [Wf2016]Swap Space
贪心,证明看得不是很懂
http://www.cnblogs.com/gangding/p/5705400.html
1016: [JSOI2008]最小生成树计数
回忆Kruskal的建立方法,显然每个长度后图的连通性是一定的,具有相同权值的边不会超过10条,dfs就行。
1061: [Noi2008]志愿者招募
经典的问题
https://www.byvoid.com/blog/noi-2008-employee/
3295: [Cqoi2011]动态逆序对
cdq,三维偏序(白书原题)
3996: [TJOI2015]线性代数
经过一堆变形我们发现\(ans=\sum_{i=1}^{n}\sum_{j=1}^{n} B_{i,j}a_i a_j-\sum_{i=1}^nC_ia_i\)
我们把这转化为最大权闭合子图最小割
答案=所有点正权值之和-最小割
3875: [Ahoi2014]骑士游戏
令f_i为杀死i的最小代价,那么有\(f_i=min(K_i,\sum_v{f_{v_i}})\)
状态之前的转移有环,我们考虑《SPFA算法的优化及应用》中提到的算法


3997: [TJOI2015]组合数学
安利Dilworth定理:http://blog.csdn.net/popoqqq/article/details/45171469
4448: [Scoi2015]情报传递
询问离线,树链剖分
1070: [SCOI2007]修车
费用流经典模型
http://www.cnblogs.com/Sky-Grey/p/3862019.html
4418: [Shoi2013]扇形面积并
扫描线,用树状数组+二分判断
1406: [AHOI2007]密码箱
\(x^2=1 \mod n\)等价于\(n|(x-1)(x+1)\)然后暴力枚举因子就行
1038: [ZJOI2008]瞭望塔
半平面交,把分段点(包括边界)取出来
2618: [Cqoi2006]凸多边形
拆成一堆直线半平面交
4517: [Sdoi2016]排列计数
错排公式\(D(0)=1,D(1)=0,D(i)=(i-1)(D(i-1)+D(i-2))\)
有个求一段阶乘的逆元的小技巧

for(inv[n]=pow2(fact[n],F-2,F),i=n-1;i;i--)
        inv[i]=mul(inv[i+1],i+1);

4516: [Sdoi2016]生成魔咒
1.裸sam+map
2.求出反序后字符串的SA,每次添加一个字符串,考虑其对height前后字符串的影响
4514: [Sdoi2016]数字配对
我们发现两个数能配对,则它们分解质因子后的数的个数奇偶性不同,我们可以建出二分图,费用流乱搞


2243: [SDOI2011]染色
树链刨分,把情况转成子节点到父节点的两条链会比较好讨论
3531: [Sdoi2014]旅行
树链剖分,拆成n棵树。记得动态开点减少结点数
3631: [JLOI2014]松鼠的新家
对于加法操作差分,将对链的操作转换为点始末节点的操作,避免后效性,在子节点\(s_i\)+1表示从它开始到根节点均+1,最后统计一遍就行
4034: [HAOI2015]T2
树链剖分时,可用dfs序剖分

void dfs(int x,int fa,int tp){
        top[x]=tp; id[x]=++cnt;
        if (son[x]) dfs(son[x],x,tp);
        Forp(x)
        {
            int v=edge[p];
            if (v==fa||v==son[x]) continue;
            dfs(v,x,v);
        }   
        mx[x]=cnt;
    }

3626: [LNOI2014]LCA
操作离线,然后

后加每个点的时候是把从这个点到根的路径的点权全部+1
然后查询就是查询某个点到根的路径的点权和

1191: [HNOI2006]超级英雄Hero
二分图匹配
1143: [CTSC2008]祭祀river
用floyd求传递闭包,建图,原题求最长反链=最小链覆盖
证明:http://www.bubuko.com/infodetail-664202.html
路径不能相交的最小路径覆盖可以用二分图做
路径可以相交的最小路径覆盖(也就是最小链覆盖)可以用floyd求传递闭包建图,转成前面那个用二分图做
2227: [Zjoi2011]看电影(movie)
公式题:ans=(k+1)^(n-1)*(k-n+1)/k^n
神一般的证明:http://www.cnblogs.com/devilpi/articles/3817691.html
1179: [Apio2009]Atm
tarjen缩点+跑一遍dij
4419: [Shoi2013]发微博
用户没有传递性(SB读错题),只有直接关系能看到信息
差分后得到,\(ans_i=t2-t1+t3-t4+...+t_n-t_{n-1}\)暴力维护

埃及卢克索wf游记

Day -1:

托渡渡鸟的福,成功获得了取luxor旅游的机会。本来应该去年就能去了,结果遇到了战争又又又推迟了,多灾多难的一天。。。。

做动车来到了广东省,看到ddd它们还在泡澡。。最后直到机场才会和。

在广州火车站到机场的路上做的ingress mission

到埃及开罗转Luxor的时候发现自己机票不是连买的,来不及取托运行李了。。结果行李·就落在开罗到Luxor的时候就剩包了。。我就不应该托运行李。。。

到了Luxor以后和xjtu的人聊天,还有2个人没到。。老师不来了。。。还在想我行李的事。之后和jc,jiangly,等等人聚会。。。午餐是华为请的。。

晚上去华为那里研究如何拿回行李。。

晚上睡过了差点没赶上晚餐。。

这里酒店晚餐很丰盛 差点错过

晚上和dls等人进行了热烈友好的交流 就icpc发展,和算法竞赛培训交换了意见。着重讨论了如何帮助选手进步,如何减小弱校强校之前的差距之类的问题。

Day 0:

今天去报到。,。。上午又来一个·人取拍照。。下午估计还要再来一个人。。

下午

CoderCup 2015 游记

:-O 我果然还是没忍住写了这篇游记

以下内容均为黑历史,大家忘掉即可。

话说2015年暑假,在经历过延后1月放假,和提早一周开学集训(请允许我做个悲伤の表情)后,突然从王冠教练那里得到了这份邀请函。

本着不去白不去的念头(喂!!),我给Prime队报上了名(Flag起)

然后出发前一周突然得知王伟戌缓考马哲没法来!!(事后才知道它没参加考试老师却给了73的事

反正最后把神犇mg拉过来了,一行人浩浩荡荡地杀向北京。

Day -1:

明明和hobo说好提前准备行李,收拾的,可是那天晚上他没把箱子拿来(出发前只打算拿一个箱子登机),结果不得不明天早起拿箱子。

Day 1:

6:00 AM 我做什么虐大早上起来收拾行李各种吵醒同学伤不起。

到了临时据点(hobo的土豪思远社)之后,又被拉回去叫请假条(我真的不想吵醒同学),回来以后简单的吃了M记

艰难的从西安一路辗转北京然后是地铁,到旅馆后发现mg走错地方了,只好在旅馆等他。

然而hobo去人大泡妹子去了,于是我顺便跟去见最强德语系Acmer CCR, 估计是我认识的Oier中专业最猎奇的。。然而人赢

去了以后看到CCR在外语系招生处搭台顺带 和妹子聊天,聊到了xjtu, 之后回去放东西,一边参观人大,一边看到了妹子i,j,k,l,n 这个人赢

之后去食堂吃饭,据说人大20多处食堂,CCR一年未能尝遍一半,想象xjtu满打满算才2个(康桥,梧桐)不禁以泪洗面..

CCR请客,带我去新专修的食堂,他点了份咖喱鸡,我要了份鱼丸(说这个绝对不是tucaoXJTU) ,看来他在人大混得不错。。。和2妹子组队+CF红名(红名改革后失去该成就)人赢

晚上遇见mg,大家一起刷BZOJ水题。。

Day 2:

今天只是去看场地,反正最后只有景琦去。。

我和mg一觉睡到中午,午餐外卖日料,之后水题一下午。。

晚上的时候让景琦带插板回来*(最后他忘了),得知他这一天主要在泡妹子(换了一个)

Day 3:

一大早去了场地,mg拿出了他心爱的HKB神级键盘,由于我不懂VIM只能觉得这个键盘小巧又漂亮。。

开始练习赛,反正未能抢到一血。。

然后我看场地它们出去上厕所成功遇到岛娘(我错过了),之后我也被赶出去了。。

 正赛开始。,。

mg开A题抢一血,中间我们过了水题H,G,然后mg线段树 1小时左右轻松过A

mg发现I题是模板高斯消元开始手速场,然而由于用了景琦提供的错误的sjtu模板不幸被坑,,后来终于AC  2小时

中间我试图过C ,然而看错题, 试图过B 然而OutputLimit exceed

于是我们在接下来卡题模式开启,,我和mg轮流做C,反正最后dp没过。。

没过。。。 

没过。。

(柏拉图说:重要的事情说3遍)

由于在2:30以后基本是我在敲代码,,,我获得【 1个黑锅】

于是就这么结束了,

Cu牌。。

下午,它们领我们去颁奖时都不好意思去,,,(后来才知道不去取消奖项,详见北大,这样就没有路费了的说)

最后mg回宾馆,jq又去报妹子(怎么我身边全是人赢)

我悲伤的在颁奖现场画圈圈。。一个两个。。三个四个。。

值得一提的是当时现场抽了10+次奖,奖品从iwatch到奇奇怪怪手机不等,,考虑到实际到场人数,不得不说获奖概率极高。。

(我旁边有人抽到奖,有人被抽到多次(生日攻击) ) 。。。然而好像还是没我什么事的样子。。

最后啃完了现场送的M记以后拍照走人。。我站在后面应该不会被拍进去??

晚上回到宿舍和mg它们聊天。。

mg和hobo 就 高端烧耳机 》》高端烧键盘?? hobo高端烧外语游戏(我觉得这个还是有希望的。。)mg高端烧各种音游。。(经过尝试得出自己好像没希望)。。

大家都是人赢啊。。人赢啊。。人赢啊。。

我的Ipad的充电线不见了666666

由于第二天mg要去四川成都看女友(都说凡是认识我的都人赢的反向Flag啊。。)

大晚上晕晕昏昏沉沉的睡着了(真”没心没肺)

Day 4:

一大早去了欢乐谷决定放松心情,,决定拍几张照片放微博以试签到)

(然而由于种种原因手机没电了。。我wtf连个照都拍不了装逼失败,,

为了惩罚自己做了2次过山车。。。(要排很长的队) 话说为什么我一点都不害怕(都说没心没肺。。)

Day 5:

今天因为要打长春的·区域赛~网络赛 所以呆在房间。。

然而由于各种原因 景琦跑出去看妹子了(据说没换。。存疑。。)

最后只有我留在房间打,做了1T以后 不得不下去退房。,。。12:00在宾馆门口提着行李箱风中凌乱。。。

都 是 景琦 害得拉。。 (最后那场区域赛网络赛我xjtu一个名额都没有。。这锅他得背)

于是索性去五棵松会见高中时的同桌+死党 王永鑫。。

他高考后跑到HK刷了一堆经验点以后,成功混入中财大。。现在大一。。

我告诉了大二的悲伤生活。。他默默地莞尔一笑。。

中午我们在五棵松附近不知名快餐店见面,,他请了我一份鸡腿饭+豆浆(说好的全聚德呢),我们在五棵松拍照留念发微信。。如果景琦的VPN给力的话我就发到FB上。。

然后我们去钟楼玩耍,,因为搞错地点被Taxi撂在了离钟楼1km Manhattan距离的:钟楼地铁站

话说这钟楼风格的M记怎么和福州三坊七巷那家那么像。。。怎么又是M记

本来想去不过因为门票太贵没去

最后去逛了逛钟楼附近有名的电玩一条街。。

之后王永鑫和他另外2个同学走了

我一边啃冰棍,一边看路上车追尾的时候

被jq一个电话叫去机场,,,让我歇会儿会死你个人赢。。

最后到机场搞到很晚才走。。

本来想拿行程单结果硬是要用寄的,,不知道寄了多久。。

到学校8,9点了发现自己居然来得及去洗洗澡。。

真是充(dao)实(mei)的1 week

全篇完

ACM/ICPC 2014(西安) 游记

我10.25号和陈景琦,王伟戌组队参加了ACM ICPC 西安站。

 -1 Day:

    之前去向辅导员请假,免了美(wu)好(liao)的新生养成。

Friday:

    晚上被王伟戌抓去食堂天井聊天了,,话说头一次知道康桥食堂中间那一块叫作天井,,,到了以后王伟戌学长找我们训话,大致交代了一下注意事项,后来由与我接了通电话,要去取箱子提前解散。。(王伟戌:你还定了箱子?我:储物箱。。。o+0)

1 Day: (Day 0 呢? 我就这么写怎么地)

    大早上起了个大早,结果我TNT集合时间推迟2h,改成了11点,我何苦起那么早为哪般。。。接下来继续收拾行李(?)本来想带三国杀,后来想起福建省队专业Flag被迫打消念头。。。蒟蒻94蒟蒻。虽然时间推迟了还是10点55出门,差点被吐槽。。到了那里以后开始找人,原来它们都在校门口呢我还在国旗附近转悠(其实是行李拿多了跑得太慢我会说?TNT跑步还得练 PS:我的1km怎么办...)反正有惊无险(哪惊了) 地到了。王伟戌吐槽我带2个包,说绝对不用到,不带都行(被他说中了,不听学长言是不对的·)本以为包量大车(想多了),结果打的去西工大(车费啊...)到了以后好像有点迟(午餐快没le,废话11点出的门有午餐见鬼),但是还是比其他队早到(什么Flag?好像我们后走的)不管怎么说我们这个队就在报道处死等。。饿成平面了都。。让你不带午餐)后来它们姗姗来迟居然去食堂吃过了。。(职业被队友卖只此一家别无分号)最后在王冠大大的带领下完成了报道。。

   赶紧去食堂把,有点残羹冷炙也是好的,,,巨神们保佑。。结果居然还真有(好评,这又是啥Flag)西工大食堂就是大,难怪叫西工大(喂)事后我们看了一场盛大的开幕式,外面的大型显示屏就那么滚着宣传短片。。然后进了会场,,还是那一段,,西工大ACM宣传片+华为广告植入也是醉了,,

    听了(??,???,????)的发音以后知道了XXX顺利开幕(多懒。。要你管具体内容早忘了)测试热身被虐赛下午开始,,连热身赛都没AK是要闹哪样。。。后面做的香港人一口地道粤语丝毫听不懂对面还坐着清华。。据说比赛还在aqiyi全程直播,,欢迎观看由sg2p带来的年度大片《蒟蒻是怎样卖萌的》(标题好眼熟??被发现了吗)

   晚上跟着大巴去了旅店(明明是豪华总统级别墅),先去登记,然后到处找房间,,,据说为了讨吉利没有7相关的房号。。好评ACM吉利专用。。老板(娘)你用心了。。到了房间以后发现这栋有2层还在一楼附近找到了室内游泳池(可能是大号温泉)是要闹哪样,,不过看环境好像弃置了多年我也没敢用。,,233333

   晚上陈景琦发动了被动技能小米wifi为我们带来了网络不过好像距离太远。。我们住的房间在2层,, 1层靠近楼梯的位置有一台电脑可以上网(土豪套间)游泳池旁边有娱乐室,里面有能自动洗牌跟换蓝绿的色背面的麻将桌,,多么的土豪啊,我们几个人围在旁边不会打麻将玩洗牌多次(乡巴佬),天黑了,陈景琦打算和我打红色警戒,,一晚上最终没有建出局域网。。大Flag,,陈景琦有一台Ipad MINI没有设密码之后躺床上玩。

Day 2:

   第一天的作死导致了第二天早上起不来,22333第一次闹钟迷迷糊糊的让景琦关了闹钟以后差点睡过头但还是错过了酒店的自助早餐,醒来时知道他们已近走了,,充充收拾行李,结果在外面随便买了面包(景琦买了奥利奥)结果等车车半天不来,,看到有队员优先在旁边早点铺吃早餐(谁说迟的)反正排了N久的队等了半天上了车,默默啃面包,,,景琦索性饿着(戒了?)反正到了那边以后还早就充满幸福地去食堂早餐了,,然后进入会场,,,掏出了厚厚的《C++ Primer》好书,用烂的《牛津英汉词典》(学习如此刻苦还不赶紧拜拜攒RP,,,算了都是1队的·)眼前是一台配置尚可的电脑有Linux系统,,,一个神秘(跪)的棕色文件袋(谍战啊。。)时间开始默默地开始看题,,,

第一题水题,,,陈景琦开始敲代码,,,稍微检测了一下水了1A,没抢到'首杀'(废话都是手速犇这怎么比)然后默默地看题,,,B题代码题(复杂模拟过)。。这个时候最后一题王伟戌有了想法,,,好像有不对。。。我提出先去敲对拍准了。。题目好像搞错了,再改,,OK了。(之后我一直做电脑那)对拍一下哪里有问题,,再改一下,,,王伟戌给我讲了个证明没怎么听懂反正再改,,再敲,,最终发现某一列少1其他都对,然后改了以后不知怎么的AC了好奇怪。。???(A了就行管那么多,,事后没给代码。,。彻底不知道当时怎么A的了)截至目前毫无罚时好开心。。其实是Flag。。。后面就是了

看了半天,没思路。。2个队友给出了F题做法,,开始愉快的敲,,发现哪里不对,,看看题,,,结果看错了,,(闹哪样),赶紧该算法,,发现黑书上集合公式能用,,,算了一半发现取模要用除法(逆元上场)这什么坑爹题啊,要写逆元就要写exgcd,,没准备模板现场推,,王伟戌完成那一步代码(中国好学长)然后写好了,交,,T(><)不应该啊,,,仔细看看,,确实是慢,,,把逆元注释掉就秒了,,再仔细看看,,负数取模用while(a<0) a+=p;是要闹哪样,,,赶紧改了,,发现P写错了。。再改,,

终于提交了,居然不出结果?等半天,期间陈景琦没按捺住又交了1次,,事后证明完全不需要。,(没赛场经验),然后我们去看I英语题,,翻译出来,,写,,没时间了(事后证明确实没时间),然后F出结果了,wa,,醉了,赶紧改,,发现是由于边界问题??试了几个数据以后终于A了,,这么多罚时怎么见人。。A完就剩10min了得了啥也干不成了,不像OI能检查检查,,最终大家愉快肯汉堡火腿,,我中间还去了趟WC。。

事后在主持人倒计时10,9,。。1.比赛结束,,据说有在比赛最后1s提交AC的,,(HGH死不冥目。。详见APIO游记)

反正最后大家没事干了大家各种和气球合影,,我们是3个对面是一堆,,后面是一堆,,蒟蒻没人权,,事后讨论中我们发现那题The Promblem that make  you happy 我提出的从结果倒推居然是对的(可惜没写。。啪飞,,废话没时间了谁写)

之后开始了闭幕式,其实就是大家挨个上去做广告,有华为,还有上海互娱?反正看了一堆广告。。互娱发传单我还填了的说。。。然后就是喜闻乐见的成绩开榜环节,,我们F题是最后做的,所以有升了1回,,当然也就1回因为没做其他题。。最后居然弄了个Cu..聊胜于无。

之后我上去领奖了。。景琦帮令一个同去的队领奖(丢不起人先走了)。。。反正我们就get 了2Cu(弱校的悲哀)话说我们的教练王冠居然还上去颁奖了真是意想不到(说这种话没问题吗。。。作死节奏)

之后回去的路上我们决定做项目。。。是的,,大巴回来以后我们去打的打不到用滴滴打车。。结果最终用走的。。锻炼身体(是该练了)之后在陈景琦的强烈要求下去了M记(说好的锻炼ne),,CJQ一人要了2汉堡。。反正在一顿McDonald's后计划成型了当晚建群

后记:由于苹果电脑的(?)问题&期末考好像暂时停工了。。。要抓紧了,不然会批不到办公室,然后没有场地训练。。然后明年继续Cu。。。(立Flag是不对的、啊啊啊啊-1经验加持)

FZUIR 2014游记

今天早晨起了个大早,去参加福大面试

1.到了以后与LZZ会面,进了自习室后,我们进行了喜闻乐见的抽签(?),我的选手号是5号,所以在比较前面抽,,,没有续写中科大的前排,不幸抽到24号。
2.和LZZ,没看到詹xiao,被LZZ带去了第一排右侧的3个座位,LZZ做我右边,左边坐了一个莆田华侨中学的,据说是搞生物竞赛de(跪!~————),不慌不忙地从包里拿了一本数理化巨厚宝典,仔细研读。他说打算做(火车?)回去,明天考试(明天市质检考试伤不起),席间发现詹xiao在最后排(它上去报道拿号了),便愉快地邀请他做到我后面、、(詹潇原先做最后),还在等通知时,惊闻有人乘飞机从中山赶来。。。。LZZ表示此人第一场指定考砸,索性不去)
3.就这么愉快地开始了。GYY做在我的左后方(右后方不认识)。他吐槽我为何不去中山...人弱不摧。。。
面试抽签结果如下:

莆田那人 5号(有手表) 我 24号 LZZ 22号
GYY 9(6?太像分不清,最后当9号报的) 詹潇 16号 _burenshi_???

莆田那人开始掐表(我没手表,lzz也没带,,,) 结果忘了wen时间他就走了,,(不回原会客室)

我最后是找詹潇借的表
以下是詹潇同学的记录:

3min 4min .... 10min? .... 20min? ... 5min ??? t平均=5min 9:35分-第10个面试完毕。。。。。 可以考虑在外吃午餐了。。。。

4.
詹潇同学开始写演讲稿了(在16号抽纸的后面),LZZ正和我探讨不同竞赛党的待遇:数学二等不屑于来此。。数学,物理>信息学>生物,化学 (人间不拆),拥有敏锐听觉的LZZ果断发现现成Di——Di——的激光打印机的打印声(宣称这是最早的打点计时器(跪物理帝),詹潇写完后给我们看,,才知道他搞过物竞》》》

5.Lzz自曝中科大实况,说自己高一搞过物竞,膜拜,中科大那道第一题物理他会做,,貌似物理竞赛说数学第一题有5种物理证明方法,物竞党完略CS自招
据说【安徽合肥】那边很多搞物理化学的过了,【海南】搞【信息学】的来了8个,过了4个A类,4个B类。。。

6.由于莆田那人走了,詹潇坐到了前排不能再开心。此时我们顺势把LZZ的创新大赛(高一搞的,据其所述高二以后专心文化没再搞竞赛)的学术论文看了一下,是有关Cross-system,云计算,面向对象,与图灵实验测试的,引经据典厚厚一摞不能直视。。。。

7.大家都走了就剩我一人要不要这样,,,号码靠后你就是伤不起啊有木有~\("▔□▔)/

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交(儿童画) ,最后还送了小包包(卡通书包),我都做了什么奇葩航班。。。

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

 

 

             

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

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

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

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

Ubuntu 安装记录

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

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

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

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

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

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

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

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

PS:感想蔡XX同学帮忙

Tip of OJ

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

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

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