百度之星 2024 游记

2023年12月29号,我去北京参加百度之星比赛,提前一天向网龙公司请假,去的路上收到航班延误的消息,更糟糕的是发现错买到了中午去上海的机票,之后赶紧在高速上买了去北京的机票并在机场退了前一张票。

到了北京以后,迅速到所在酒店下榻。酒店的位置非常偏,离以前举办的地点百度总部大楼非常远。因为之后还要去总部参观,小睡了一会儿后,打的来到了总部。感觉没睡好觉。因为参观过很多次百度大楼了,上一次没能坐上百度的自动驾驶车。这次人少坐上了。以前这会儿应该给各个hr和团队的信息挖人了,这会儿没这个环节,联想到这次百度不报销路费,初赛收费,比赛正式加入官方比赛合集的操作,感觉似乎这比赛性质变了

发现自己的室友是苏畅是以前认识的人,圈子好小。。晚上在酒店1F水了顿自助火锅,肉不大新鲜,并不好吃。。

第二天模拟赛,大家陆陆续续到了。晚上的时候去了模拟赛,还是之前新出的系统,卡着半天一直进不去,最后只来得及签个到,,希望明天正赛正常。

第二天起了个大早,在正赛开始前才发现大家都带了纸质模版,以前么这么一出。。不过已经来不及弄了,就这么着了(后面发现正赛没啥大数据结构题)

题解见我之前发csdn的那篇(博客关停好几次结果发现还是csdn好用。。12年前的记录都能找出来,同一时间的BlogBus,百度空间,网易博客全军覆没……)

老年选手做不完题。。

晚上比赛结束,终于有宣讲环节了……不过以前的组单独介绍部分没了(可能人太多)。。这次的滚版好长时间。。基本人手一个奖,最末尾都有

对没错,真的是锤子。。

晚上同学生日,半夜跑到市中心玩跨年倒数,,还去酒吧啃了汉堡,,3个人中只有我不会酒,,本来还想看日出,结果大家都醉了,,最后回宾馆睡觉了。。

新年快乐。

留下评论

运动会集训

最近–开始了运动会的集训–(有生之年最后一次高中运动会………………の集训)

好吧,这不是重点。。。

说一下这2天的题目:

Day 1:

Relation:

发表在 算法 | 留下评论

Blog rebuild 3rd

Blog rebuild 3rd

HEllOWORLD

Blog rebuild 3rd已关闭评论

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

全篇完

发表在 游记 | CoderCup 2015 游记已关闭评论

Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] 题解

A.

There is a polyline going through points (0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – … - (2kx, 0) – (2kx + x, x) – ….

We know that the polyline passes through the point (a, b). Find minimum positive value x such that it is true or determine that there is no such x.

题解:所有线的斜率均为\(k=\pm1\)

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define For(i,n) for(int i=1;i< =n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])
#define Lson (x< <1) #define Rson ((x<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define INF (2139062143) #define eps (1e-10) #define F (100000007) typedef long long ll; typedef double ld; ll mul(ll a,ll b){return (a*b)%F;} ll add(ll a,ll b){return (a+b)%F;} ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;} void upd(ll &a,ll b){a=(a%F+b%F)%F;} ld a,b; int main() { // freopen("A.in","r",stdin); // freopen(".out","w",stdout); cin>>a>>b;
if (a

B."Or" Game

已知n个数,执行k次操作:将任意一个数乘x,求最大or和

(1 ≤ n ≤ 200 000, 1 ≤ k ≤ 10, 2 ≤ x ≤ 8).

解法:由于 \(x\geqslant2\) 我们应该将位数最大的那个1挪到尽可能高位,因此,应反复乘同一个数

用线段树预处理区间or和,然后枚举执行操作的数即可

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define For(i,n) for(int i=1;i< =n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])
#define Lson (x< <1) #define Rson ((x<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define INF (2139062143) #define F (100000007) #define MAXN (200000+10) typedef long long ll; ll mul(ll a,ll b){return (a*b)%F;} ll add(ll a,ll b){return (a+b)%F;} ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;} void upd(ll &a,ll b){a=(a%F+b%F)%F;} ll a[MAXN],x; int n,k; class SegmentTree { ll minv[MAXN*4]; int n; public: SegmentTree(){MEM(minv) } SegmentTree(int _n):n(_n){ MEM(minv) } void mem(int _n) { n=_n; MEM(minv) } void build(int x,int L,int R) { int M=(L+R)>>1;
if (L==R) {minv[x]=a[L];return;}
else
{
if (L< =M) build(Lson,L,M); if (Mql=ql,this->qr=qr;
if (ql>qr) return 0;
return _query_min(1,1,n);
}

ll _query_min(int x,int L,int R)
{
if (ql< =L&&R<=qr) return minv[x]; ll ans=0,M=(L+R)>>1;
if (ql< =M) ans|=_query_min(Lson,L,M); if (M< qr) ans|=_query_min(Rson,M+1,R); return ans; } }S; int main() { // freopen("B.in","r",stdin); // freopen(".out","w",stdout); cin>>n>>k>>x;
For(i,n) scanf("%I64d",&a[i]);
sort(a+1,a+1+n);

S.mem(n);
S.build(1,1,n);

ll e=0;
For(i,n)
{
ll ans=0;
ans|=S.query_min(1,i-1);
ans|=S.query_min(i+1,n);

ll t=a[i];
For(i,k) t*=x;
ans|=t;
e=max(e,ans);
}
cout<

 C .已知序列a1, a2, ..., an (|ai| ≤ 10 000,1 ≤ n ≤ 200 000). 求x,

使序列a1 - x, a2 - x, ..., an - 的子段和的绝对值最小.

解法:二分x,如果最大子段和与最小子段和平均值\(\geqslant 0\),则说明x太大.

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define For(i,n) for(int i=1;i< =n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])
#define Lson (x< <1) #define Rson ((x<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define INF (2139062143) #define F (100000007) #define eps (1e-8) #define MAXN (200000+10) typedef long long ll; ll mul(ll a,ll b){return (a*b)%F;} ll add(ll a,ll b){return (a+b)%F;} ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;} void upd(ll &a,ll b){a=(a%F+b%F)%F;} int n; double a[MAXN]; double ans; bool check(double x) { double mins=a[1]-x,maxs=a[1]-x; double t1=0,t2=0; For(i,n) { t1=max(t1+a[i]-x,a[i]-x); maxs=max(maxs,t1); t2=min(t2+a[i]-x,a[i]-x); mins=min(mins,t2); } ans=maxs; return (mins+maxs)/2 <0; } int main() { // freopen("c.in","r",stdin); // freopen(".out","w",stdout); cin>>n;
For(i,n) scanf("%lf",&a[i]);

double l=-2000000000,r=2000000000;
int k=150;
while (k--)
{
double m=(l+r)/2;
if (check(m)) r=m;
else l=m;
}
check((l+r)/2);
printf("%.7lf\n",ans);
return 0;
}

发表在 算法 | Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] 题解已关闭评论

最近打算重新启用(?)这个博客了….

RT

发表在 Wp Blog | 最近打算重新启用(?)这个博客了….已关闭评论

有关PhpMyAdmin,MySQL的学习记录

SELECT * FROM `wp_options` WHERE 1

SELECT `option_id`, `option_name`, `option_value`, `autoload` FROM `wp_options` WHERE 1
INSERT INTO `wp_options`( `option_name`, `option_value`, `autoload`) VALUES (1,2,3)
UPDATE `wp_options` SET `option_id`=[value-1],`option_name`=[value-2],`option_value`=[value-3],`autoload`=[value-4] WHERE 1
UPDATE `wp_options` SET `option_value`=[value-3],`autoload`=[value-4] WHERE 1
WHERE 后为条件
SELECT * FROM `wp_options` WHERE 1
MySQL 关系型数据库
Office Access 管理数据库

主键:
用户 [主:用户ID]
邮箱 [主:邮箱ID]
无主键的表 [用户ID,邮箱ID]

用户 [主:用户ID] ->无主键的表 [用户ID]
邮箱 [主:邮箱ID] ->无主键的表 [邮箱ID]
M方法 :直接把数据库实例化成对象
D方法 :特殊的函数,特殊时间调用
Php : Mysqli

发表在 算法 | 有关PhpMyAdmin,MySQL的学习记录已关闭评论

马克飞象 in maxiang.info 语法简要

#x     ##x        ###x        1-3级标题

1.(空格)a

2.(空格)b   有序列表

* a

* b 无序列表

[link](www.baidu.com)   link

“` php

echo ‘a’;

“`    

代码

hellp ` echo ‘a’ `   单行代码

马克飞象扩展:

1.数学表达式

块:

$$ a+b =1 $$   

行内:

$ a+b = \alpha \beta \delta $

$ \sigma {a^b} ^c _d $

$ \frac{a}{b} \int{adx} $

表格

|aaaa|bbbbb|ccccc|

|:-|:-:|—:|                    左对齐 居中 右对齐 PS这行必须加

|a|b|c|

|a|b|c|

**粗体**

*斜体*

脚注[^demo] 

 

 

发表在 算法 | 马克飞象 in maxiang.info 语法简要已关闭评论

部分关于如何在php中使用正则表达式的研究

php:

preg_match ($preg ,$str,$match); 是否匹配到

preg_match_all ($preg ,$str,$match); 匹配数量 $match可以不加

var_dump ( $match );

$preg=’\a\’; a为正则表达式

\w 一个字符 \d 一个数字 \s空格回车

\W \D \S 前面取补集

[A-Z] 区间

[^A-Z] 区间取补集

\w|\d |或运算

^x 强制匹配行首

x$ 强制匹配行尾 (最多匹配1次)

\d{4} 匹配连续出现4次 (‘1234’,‘2222’)

\d(i,j) 匹配连续出现i到j次

\d? 0<=k<=1 <-匹配次数 \d+ k>=1

\d* k>=0

\\1 表示本次匹配中第一个出现的()中的内容

*? 匹配尽可能短

发表在 算法 | 部分关于如何在php中使用正则表达式的研究已关闭评论