8.3
這幾天等ms通知中…在家沒(méi)啥事只好yy C++builder....家里還是比較爽啊..就是沒(méi)有網(wǎng)…很多東西都不能查..只好自己YY…..
這幾天熟悉了一下C++ builder..把下好的一堆教程拿出來(lái)看….發(fā)現(xiàn)只有一個(gè)還比較實(shí)用…..YY…..把萬(wàn)老師的程序翻出來(lái)研究…自己先搭了一個(gè)簡(jiǎn)單界面…我負(fù)責(zé)的是編輯功能..然后把萬(wàn)老師的文檔拿出來(lái)看..發(fā)現(xiàn)編輯功能是最繁瑣的- -||….有很多疑問(wèn)啊…
比如C++builder定義了很多類(lèi)如Tlist,AnsiString,Set等…那Cstring之類(lèi)的在這里還能用嗎,C++builderms還有自己的一套語(yǔ)法?比如..現(xiàn)在只是搭了一個(gè)框架,一些控件的消息響應(yīng)函數(shù)應(yīng)該怎么加進(jìn)去呢....C++builder是不是還有自己的一堆函數(shù)庫(kù),結(jié)構(gòu),Tbitmap是C++builder里面的圖像的結(jié)構(gòu)體嗎,Tform又是啥??很多都不知道…
下一步:先學(xué)下語(yǔ)法…再熟悉下如何制作工具欄之類(lèi)的….然后繼續(xù)研究萬(wàn)老師代碼…奇怪的是萬(wàn)老師的代碼運(yùn)行出來(lái)為什么沒(méi)有界面呢…
8.7
Builder玩了幾天….比較熟悉了..但是不能上網(wǎng)..很多問(wèn)題還不明白…比如說(shuō)TForm的響應(yīng)函數(shù)FormPaint是怎么產(chǎn)生的還是不知道…隨便亂點(diǎn)只產(chǎn)生FormCreate函數(shù)…FormPaint和FormCreate的區(qū)別….還有為什么我建的工程里面加的控件,在對(duì)象檢查窗口里面的顏色比較淡….感覺(jué)不太正常好像…..大概把握了一下…對(duì)于C++builder里面的對(duì)象還要多了解,比如窗口,按鈕的屬性….C++builder控制鼠標(biāo)的函數(shù),,畫(huà)圖的函數(shù)都怎么用….
發(fā)現(xiàn)我犯了一個(gè)錯(cuò)誤…跟著人家把編輯器改成黑色的…結(jié)果看萬(wàn)老師的代碼的中文注釋看不到了….還想著萬(wàn)老師要是加點(diǎn)中文注釋就好了….一堆函數(shù)都不知道干嘛的….結(jié)果發(fā)現(xiàn)….真是杯具….
Ms連個(gè)拒信都不肯發(fā)…氣人..
8.8
終于知道FormPaint如何產(chǎn)生了….原來(lái)雙擊events里面的onpain的編輯框就可以了…..- -|||…..不過(guò)還有響應(yīng)函數(shù)的作用google后才知道….
重新畫(huà)了一遍框架…
8.11
ToolBar->ToolButton
ImageList
將圖標(biāo)加到ToolButton
Csdn真是好東西
Clipboard()
8.16
今天看我8.3號(hào)寫(xiě)的東西...覺(jué)得我很白癡..
C++builder有許多封裝的類(lèi)..很適合寫(xiě)圖形界面等面向?qū)ο蟮臇|西..比MFC簡(jiǎn)單多了..
總之...感想:
學(xué)會(huì)google...
學(xué)會(huì)YY...
I like CSDN...
1、廣度優(yōu)先搜索二叉樹(shù)
typedef struct btree
{
int data;
btree *L;
btree *R;
}btree;
void BST(btree *Tree)
{
queue<btree*> q;
btree *p=Tree;
q.push(p);
while(!q.empty())
{
p=q.front();
q.pop();
printf("%d",p->data);
if(p->L)
q.push(p->L);
if(p->R)
q.push(p->R);
}
}
2、輸出一個(gè)字符串的所有排列(字符串可能有重復(fù)字符)
void search(char s[], int i, int n)
{
int j;
char temp;
for(j=0;j<n;++j)
{
if(j!=0 &&s[j]==s[j-1])
;
else if(s[j]!='@')
{
p[i]=s[j];
s[j]='@';
if(i==n-1)
{
p[n]='\0';
printf("%s\n", p);
}
else
{
search(s,i+1,n);
}
s[j]=p[i];
}
}
}
3、判斷一個(gè)鏈表是否有環(huán)
typedef struct node
{
int data;
node *next;
}node;
bool IsLoop(node *head)
{
node *p=head;
node *q=head->next;
node *tmp;
if(q->next==p)
return true;
while(p!=NULL&&q!=NULL&&p!=q)
{
p=p->next;
tmp=q->next;
q=tmp->next;
}
if(p==NULL||q==NULL)
return false;
else
return true;
}
4、一個(gè)0-n的數(shù)組的元素大小為0-n,判斷是否有重復(fù)
bool IfDuplicate(int *a,int n)
{
for(int i=0;i<n;i++)
{
while(a[i]!=i&&a[i]!=-1)
{
if(a[a[i]]==-1)
return true;
int j=a[i];
a[i]=a[a[i]];
a[j]=-1;
}
if(a[i]==i)
a[i]=-1;
}
return false;
}
|
今天去微軟面試...緊張ing...
中午11:00從學(xué)校出發(fā)..1號(hào)線(xiàn)轉(zhuǎn)5號(hào)線(xiàn)然后打D到上海科技園..到了以后不知道怎么聯(lián)系面試官...囧...打電話(huà)問(wèn)了下DY...然后1個(gè)mm來(lái)帶我去了某個(gè)空會(huì)議室...等了大概10min...一個(gè)胖胖的面試官進(jìn)來(lái)了...先問(wèn)了我一些項(xiàng)目經(jīng)歷之類(lèi)的...然后問(wèn)我會(huì)玩24點(diǎn)嗎?我說(shuō)會(huì)。然后讓我算6,6,10,10....算不出來(lái)(后來(lái)發(fā)現(xiàn)這個(gè)根本沒(méi)有答案- -||)然后問(wèn)我要怎么寫(xiě)個(gè)程序來(lái)出24點(diǎn)的難題.....
思考中.我說(shuō)如果4個(gè)數(shù)可以化成2個(gè)數(shù)想乘積等于24,這四個(gè)數(shù)應(yīng)該算是比較簡(jiǎn)單的..然后他又提醒我從數(shù)學(xué)的角度定義..哎..還是想不出..后來(lái)才其實(shí)這個(gè)題目ms是開(kāi)放性的....當(dāng)時(shí)腦抽了..早知道和他胡扯一堆可以自圓其說(shuō)就好了..然后他讓我做了一道比較水 的字符串的題目..當(dāng)場(chǎng)在白板上寫(xiě)代碼..就是給一個(gè)字符串,這個(gè)字符串由有空格隔開(kāi)的單詞組成,處理這個(gè)字符串,使輸出的字符串相鄰的單詞不重復(fù);如輸入what is is this,輸出what is this,實(shí)在是ACM的水題..但是還是出現(xiàn)了一些腦殘的錯(cuò)誤,,回來(lái)重新敲了下代碼
#include<stdio.h>
#include<string.h>
void Noduplicate(char *str,char *res)
{
int i=0,j=0,pre=-1;
int l=strlen(str);
while(i<l)
{
if(str[i]==' ')
{
res[j++]=str[i++];
continue;
}
if(pre==-1||str[i]!=str[pre])
{
pre=i;
while(i<l&&str[i]!=' ')
{
res[j++]=str[i++];
}
}
else
{
int flag=0;
int tmp_p=pre,tmp_i=i;
while(tmp_i<l&&str[tmp_i]!=' '&&str[tmp_p]!=' ')
{
if(str[tmp_p]!=str[tmp_i])
{
flag=1;
break;
}
tmp_i++;tmp_p++;
}
if(flag)
{
pre=i;
while(str[i]!=' ')
{
res[j++]=str[i++];
}
}
else
i=tmp_i+1;
}
}
res[j]='\0';
}
int main()
{
int i,j;
char str[100],res[100];
while(gets(str)!=NULL)
{
memset(res,0,sizeof(str));
Noduplicate(str,res);
printf("%s\n",res);
}
return 0;
}
第一輪面完后又來(lái)了一個(gè)mm...進(jìn)來(lái)讓我自我介紹幾句,就讓我做題..也是比較水的字符串匹配的題目..給兩個(gè)字符串是*s和*str,s由子母'*’組成,*可以表示i個(gè)*號(hào)前面的一個(gè)字符,i=0-n;str只有子母,問(wèn)兩個(gè)串是否相同,例如*s="AB*C",*str="ABBBBBC",則連個(gè)字符串相同..
我先想了一個(gè)線(xiàn)性?huà)呙璧淖龇?.但是ms有很多細(xì)節(jié)問(wèn)題..然后我又寫(xiě)了一個(gè)DP的做法..但是復(fù)雜度太高了..然后面試官讓我我改線(xiàn)性的做法..ms怎么改都有點(diǎn)問(wèn)題..我只好想了一個(gè)優(yōu)化的方法..大概混過(guò)去了..
回來(lái)問(wèn)了天哥..改了下,可以先處理一下字符串,如將AB*B改為ABB*,因?yàn)閮烧呤堑葍r(jià)的..然后線(xiàn)性?huà)呙杈涂梢粤?..代碼如下
#include<stdio.h>
#include<string.h>
bool ifmatch(char *s,char *str)
{
int i=0,j=0,k,pre=-1;
int s_len=strlen(s);
int str_len=strlen(str);
for(i=0;i<s_len;i++)
{
if(s[i]!='*')
pre=i;
if(s[i]=='*')
{
if(s[i+1]!='*'&&s[i+1]==s[pre])
{
k=i;
while(s[k]=='*')
k--;
k++;
char temp=s[k];
s[k]=s[i+1];
s[i+1]=temp;
}
}
}
//printf("%s\n",s);
pre=-1;
i=0;j=0;
while(i<s_len&&j<str_len)
{
if(s[i]!=str[j]&&s[i]!='*')
return false;
if(s[i]=='*')
{
while(str[j]==s[pre])
j++;
i++;
}
else
{
pre=i;
i++;j++;
}
}
if(j<str_len)
return false;
while(i<s_len)
{
if(s[i]!='*')
return false;
i++;
}
return true;
}
int main()
{
char s[200],str[200];
while(scanf("%s %s",s,str)!=EOF)
{
if(ifmatch(s,str))
printf("yes\n");
else
printf("no\n");
}
return 0;
}
只面了兩輪就出來(lái)了..ms還比較水...明顯比DY大牛的水....累..還是感覺(jué)比較搓...
今天糾結(jié)了一下二叉排序樹(shù)的一些操作..插入,查找,前序,中序和后序遍歷
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct bTree
{
int data;
int key;
struct bTree *L;
struct bTree *R;
};
bTree *insertnode(bTree *root,int key,int value)
{
bTree *newnode;
bTree *current;
bTree *back;
newnode=(bTree*)malloc (sizeof(bTree));
newnode->data=value;
newnode->L=NULL;
newnode->R=NULL;
newnode->key=key;
if (root==NULL)
{
//printf("\nIt is error!No element!\n");
return newnode;
}
else
{
current=root;
while(current!=NULL)
{
back=current;
if (current->key>value)
current=current->L;
else
current=current->R;
}
if (back->key>value)
back->L=newnode;
else
back->R=newnode;
}
return root;
}
bTree *createbtree()
{
bTree *root=NULL;
int data,key,n;
scanf("%d",&n);
while(n--)
{
scanf("%d %d",&key,&data);
root=insertnode(root,key,data);
}
return root;
}
void PreOrder(bTree *p)
{
if(p)
{
printf("%d ",p->key);
PreOrder(p->L);
PreOrder(p->R);
}
}
void InOrder(bTree *p)
{
if(p)
{
InOrder(p->L);
printf("%d ",p->key);
InOrder(p->R);
}
}
void PostOrder(bTree *p)
{
if(p)
{
PostOrder(p->L);
PostOrder(p->R);
printf("%d ",p->key);
}
}
bool search(bTree *p,int key,int &data)
{
if(p)
{
if(p->key==key)
{
data=p->data;
return true;
}
else if(key<p->key)
return search(p->L,key,data);
else
return search(p->R,key,data);
}
return false;
}
void depth(bTree *p,int lev,int *pe)
{
if(p)
{
if(lev>*pe)
{
*pe=lev;
}
depth(p->L,lev+1,pe);
depth(p->R,lev+1,pe);
}
}
int main()
{
bTree *p;
int n,i=1,j=0;
p=createbtree();
PreOrder(p);
printf("\n");
InOrder(p);
printf("\n");
PostOrder(p);
printf("\n");
depth(p,i,&j);
int key,data;
scanf("%d",&key);
if(search(p,key,data))
printf("%d\n",data);
printf("\n");
return 0;
}
終于把《哈利波特與死亡圣器》看完了..頭腦還處于興奮狀態(tài)...哈利波特還是如此令我著迷...哈利波特可以說(shuō)陪我度過(guò)了初中,高中的時(shí)光...還記得以前新華書(shū)店里一邊聽(tīng)著書(shū)店里放的《go home》一邊津津有味的沉浸在哈利波特中....日子真是無(wú)憂(yōu)無(wú)慮..當(dāng)時(shí)特別向往JK.羅琳所描又述出來(lái)的魔方學(xué)校霍格沃茨...真的是一個(gè)既虛幻又真實(shí)而又有趣的世界..每個(gè)巫師有都特制的魔杖...畫(huà)框里面的人都會(huì)說(shuō)話(huà)還有思想..學(xué)校里有各種有趣的東西.比如說(shuō)分院帽,哈利神奇的隱形衣。。各種有趣的課程,魔藥課,黑魔法防御術(shù)..里面還有相當(dāng)于政府部門(mén)的魔法部。。相當(dāng)于銀行的古靈閣(由妖精看守的)...相當(dāng)于死牢的阿茲卡班(由恐怖的攝魂怪看守)...有了魔杖,很多事情好像念念咒語(yǔ)就可以輕松解決..還可以幻影移形..多好玩....還有魁地奇這種類(lèi)似與現(xiàn)實(shí)生活中世界杯的活動(dòng)..不過(guò)比世界杯ms好玩多了..運(yùn)動(dòng)員都騎在掃帚上飛來(lái)飛去...總之這是一個(gè)羅琳YY出來(lái)的世界..并且還可以自圓其說(shuō).
JK.羅琳真的是個(gè)了不起的作家...感覺(jué)整個(gè)哈利波特的故事的情節(jié)跌宕起伏,環(huán)環(huán)相扣,而且前呼后應(yīng)...最后一本書(shū)寫(xiě)的東西好像在第一本已經(jīng)埋下伏筆了...每次讀哈利波特都讓我愛(ài)不釋手..總是一拿起來(lái)就不愿放下..而且每個(gè)人物都塑造的非常鮮活...總感覺(jué)都能想象出每個(gè)人物的樣子..勇敢的哈利.聰明,成績(jī)好的不得了的赫敏.格蘭杰...搞笑的雙胞胎兄弟..慈祥而且睿智的鄧布利多...大大咧咧的海格..愚鈍但是充滿(mǎn)正義感的挪威.隆巴頓...有點(diǎn)神經(jīng)質(zhì)的盧娜.洛夫古德..驕傲冷漠的德拉科.馬爾福..沒(méi)有一個(gè)人物不是活靈活現(xiàn)...
據(jù)說(shuō)JK.羅琳原來(lái)是個(gè)單身母親...為了寫(xiě)哈利.波特..每天到一個(gè)咖啡館區(qū).把哈利波特的故事寫(xiě)在小紙片上...功夫不負(fù)有心人。。哈利.波特給他帶來(lái)了巨大的財(cái)富..更給了我們一個(gè)奇特的想象空間...
看完了哈利波特..有好多值得回味的地方..如鄧布利多精心的策劃安排..比如阿茲卡班囚徒中時(shí)間倒轉(zhuǎn)的機(jī)器...火焰杯中的三強(qiáng)爭(zhēng)霸賽的陰謀...尋找魂器的艱辛探索過(guò)程..也有許多感人的場(chǎng)面..例如小精靈多比為了救哈利.波特而犧牲...小天狼星的殉職..
告一段落..最近墮落了..都沉浸在魔幻世界中.....該干點(diǎn)正事了..睡覺(jué)去..
昨天晚上和帥哥聊天...竟然考我i++和++i的區(qū)別...只是到++i比i++更快一些,i++是先執(zhí)行后自增,++i是先自增然后執(zhí)行..于是google之.....
The answer is :
1、++i的效率確實(shí)比i++的要高,因?yàn)閷?duì)++i來(lái)說(shuō),整個(gè)表達(dá)式的值就是i的值,沒(méi)有進(jìn)行中間值的考貝工作,所以效率高;而對(duì)于i++來(lái)說(shuō),整個(gè)表達(dá)式的值是i增1之前的值,它會(huì)考貝一份i增1之前的值作為整個(gè)表達(dá)式的值,所以效率低。
2、++i這個(gè)表達(dá)式產(chǎn)生的是一個(gè)左值,可以把這個(gè)表達(dá)式用在一個(gè)需要一個(gè)左值的地方,如賦值表達(dá)式的左邊:++i = 8; 而i++產(chǎn)生的是一個(gè)右值,不能用在一個(gè)需要左值的地方。
學(xué)習(xí)了...但是還是不太清楚那個(gè)拷貝時(shí)啥意思...
今天微軟電面...有一個(gè)題目是將鏈表反轉(zhuǎn),返回頭結(jié)點(diǎn)...差點(diǎn)嗝屁..于是把鏈表糾結(jié)了一下...
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct st
{
int data;
struct st *next;
};
//reverse list
struct st *reverse(struct st *head)
{
struct st *p=head->next,*q;
struct st *Head;
q=p->next;
p->next=NULL;
Head=p;
p=q;
while(p!=NULL)
{
q=p->next;
p->next=Head;
Head=p;
p=q;
}
head->next=Head;
return head;
}
//insert list
void Insert(struct st *head,int x, int i)
{
struct st *p=head->next,*q=head;
i--;
while(i--)
{
q=p;
p=p->next;
}
struct st *now = (struct st*)malloc(sizeof(struct st));//
now->data=x;
now->next=p;
q->next=now;
}
//delete list
void Delete(struct st *head, int x)
{
struct st *p=head->next,*q=head;
while(p!=NULL)
{
if(p->data==x)
{
q->next=p->next;
}
q=p;
p=p->next;
}
}
int main()
{
int n,m,i,j;
struct st head;
head.next=NULL;
for(i=1;i<=8;i++)
{
insert(&head,i,i);
}
struct st *Head=reverse(&head);
struct st *p=Head->next;
while(p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
Insert(&head,10,1);
Delete(&head,4);
Delete(&head,10);
Delete(&head,8);
p=Head->next;
while(p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
return 0;
}
大一大二的acmer都在緊張的集訓(xùn)中..無(wú)聊切PE中..。發(fā)現(xiàn)一個(gè)很不錯(cuò)的函數(shù)
可以將int型的整數(shù)轉(zhuǎn)換為任意進(jìn)制字符串表示形式,函數(shù)調(diào)用形itoa(int number,char buf,int type),如果number=5,type=2.,則執(zhí)行后buf="1001",相應(yīng)的如果type=3,就把number轉(zhuǎn)換為相應(yīng)的三進(jìn)制的字符串的表示形式。
int main()
{
int temp;
char buf[300];
sprintf(buf,"%d",temp);
char buf1[300];
itoa(temp,buf1,2);
return 0;
}
嵌入式答辯完畢…突然覺(jué)得人很空虛…不知道該干什么了..答辯杯具了..講ppt還好的…演示的時(shí)候由于光線(xiàn)太亮…手勢(shì)識(shí)別都不準(zhǔn)了…在實(shí)驗(yàn)室測(cè)的時(shí)候都準(zhǔn)的..…只能聽(tīng)天由命了…答辯以前還信心滿(mǎn)滿(mǎn)的…
今天離開(kāi)112,有點(diǎn)不舍..回到210坐臥某個(gè)猥瑣的位置…才發(fā)現(xiàn)112真是圣地啊….想到三個(gè)月的時(shí)間和心血就要付諸東流了……….最后半個(gè)月的時(shí)間…嵌入式+考試+EDA大作業(yè)…….基本都是杯具…成績(jī)很難看….每次考試的成績(jī)都比期望值低….以失望告終…什么時(shí)候才可以RP++…..可惡EDA大作業(yè)…被maxplus2折磨了整整一天一夜...科技英語(yǔ)都來(lái)不及復(fù)習(xí)了….辛辛苦苦的敲代碼…結(jié)果還可憐的70+…..某些人直接拿上屆的程序仿真了一下80+…不公平….決定告誡以后的學(xué)弟學(xué)妹們….千萬(wàn)不要自己做..只要百度就可以了….
說(shuō)到嵌入式競(jìng)賽…隊(duì)友還是挺好的…雖然某個(gè)人ms經(jīng)常BS我說(shuō)話(huà)還很怎么說(shuō)…直接?..
首先開(kāi)始沒(méi)有一個(gè)總體的規(guī)劃….以至于做完手寫(xiě)板后不知道要做什么了…沒(méi)有具體的分工…
其次,遇到問(wèn)題沒(méi)有及時(shí)解決..答辯前一天晚上我們還在糾結(jié)zigbee發(fā)送的圖像數(shù)據(jù)出現(xiàn)鏡像的問(wèn)題…我都急死了,這樣的效果跟本沒(méi)法拿出去見(jiàn)人的...(這次用zigbee簡(jiǎn)直就是一個(gè)巨大的杯具,zigbee本身就速度慢…..而且發(fā)送的時(shí)候會(huì)出現(xiàn)各種錯(cuò)誤…答辯的時(shí)候果然被專(zhuān)家問(wèn)到… 杯具….)又比如說(shuō)屏幕操作不夠精確的問(wèn)題….答辯的時(shí)候也嗝屁了…總之我們之間還是缺乏交流….該解決的問(wèn)題沒(méi)有提前解決…效果沒(méi)有達(dá)到。
如果最后真的很杯具什么獎(jiǎng)都沒(méi)拿…我也沒(méi)什么好說(shuō)的..平心而論,也并有花100%的精力做嵌入式競(jìng)賽….個(gè)人能力來(lái)說(shuō),覺(jué)得提高的也不多,對(duì)c++的工程有了比較深入的了解,以前都沒(méi)有什么概念,做ACM的題目的時(shí)候都只是隨便建個(gè)cpp文件就開(kāi)始敲了..自己寫(xiě)了一個(gè)基于手勢(shì)識(shí)別的虛擬鋼琴的程序,感覺(jué)一下子明白了很多,雖然最后由于時(shí)間問(wèn)題,這個(gè)功能還是沒(méi)有加進(jìn)去…實(shí)踐還是很重要的..還有就是對(duì)圖像處理的類(lèi)庫(kù)openCV比較熟悉了一些 …
回到210看到大二一的acmer都在集訓(xùn)了…好像回到大二,變成他們的一分子….每天研究算法,切題,背背CFOP公式…..去年的這個(gè)時(shí)候,對(duì)regional是那么向往,話(huà)說(shuō)昨天shmm問(wèn)我是否想去regional,還是猶豫了一下,當(dāng)然想是想的..可是還要準(zhǔn)備保研,實(shí)習(xí)什么的,去regional也是打醬油…..組隊(duì)賽也ms比較緊張,萬(wàn)一連去的資格都爭(zhēng)取不到。。。。so 還是算了…
突然感覺(jué)很沒(méi)方向感,轉(zhuǎn)眼大三就結(jié)束了….何去何從,沒(méi)有像一些人一樣早就下定決心要考研,高數(shù)都看好幾遍了..實(shí)習(xí)也沒(méi)有著落….或許這時(shí)候?qū)嵙?xí)生都招滿(mǎn)了…投了MS簡(jiǎn)歷后一個(gè)月后終于有電話(huà)過(guò)來(lái)…可是還是感覺(jué)希望渺茫….前兩天想嵌入式一結(jié)束就回家的…現(xiàn)在又感覺(jué)無(wú)所謂了….
好好想想….
周日下午的組隊(duì)賽….我和天哥做的…由于感冒比較嚴(yán)重….頭暈眼花..基本上是天哥一人在辛苦的敲代碼….
11:30 到210,和天哥糾結(jié)了下隊(duì)名,一直感覺(jué)我RP比較差….干脆叫RP++吧…天哥同意….開(kāi)始的時(shí)候天哥從前往后,我從后往前,瞄一眼題目,發(fā)現(xiàn)EScrpt MSM 很眼熟,看了一下…感覺(jué)比較水,這時(shí)天哥跟我說(shuō)C是個(gè)概率題,ms比較水,吩咐我搞B,他搞C,天哥噼里啪啦搞定…交了下,WA,發(fā)現(xiàn)犯了SB錯(cuò)誤….再交…WA…一直wa….這時(shí)很多人都過(guò)了B…于是先把我的B交了….CE一次..memset忘了加string.h……哭死….Ac后rank5,然后天哥吩咐我把其他題目都看一遍他繼續(xù)搞C.....突然發(fā)現(xiàn)Crejudge了…過(guò)了…….rank2 ,可以安心了…和天哥說(shuō)了下其他題的意思…天哥說(shuō)第一題題目不太清楚…..要我?guī)兔纯?#8230;于是一起搞A,wonder team。天哥覺(jué)得這題n較大的時(shí)候一定排名是最后的…就是要搞清楚小數(shù)據(jù)的情況,于是和天哥一起算n=4的情況,確定是2后天哥噼里啪啦搞定代碼兩三百B的樣子跟我說(shuō)要交了….把我雷到了…一交竟然AC了…更把我雷到了…師父眼光就是犀利….不過(guò)感覺(jué)這題在欺騙別人感情?…這時(shí)rank1…不過(guò)很快ACHuntler也發(fā)現(xiàn)了這題大水,迅速過(guò)掉了這題
…又奪回rank1….后面三個(gè)小時(shí)我們近乎頹廢了….研究了剩下來(lái)的題…天哥說(shuō)第五題還是可做的,然后和天哥研究第五題….天哥想出先求每對(duì)點(diǎn)之間的最短路徑..然后從最大的邊開(kāi)始刪,每次都判斷一下。。能刪就刪掉。。但是那樣復(fù)雜度太高….想不出復(fù)雜度較小的方法…天哥說(shuō)以前ms寫(xiě)過(guò)這樣的一個(gè)模板…但是怎么都找不到…于是放棄之…轉(zhuǎn)來(lái)看F,ACHuntler剛過(guò)掉的題
,搞了半天….天哥辛苦的敲了3000+B的代碼….最后時(shí)刻WA…賽后才發(fā)現(xiàn)原來(lái)題意理解錯(cuò)了….最終以罰時(shí)少rank2…
關(guān)于組隊(duì):
由于周末要做嵌入式不想奔波于徐匯和奉賢之間…..所以找了大三的組隊(duì)…感覺(jué)除了sh.和天哥談acm最多了….和師父一起組隊(duì)….開(kāi)心…..由于帥哥自費(fèi)不去…….意外的找了大牛組隊(duì)…囧……..
大牛:“在我們隊(duì)你想負(fù)責(zé)什么?”
我:“DP不行,圖論ms做的比較多….”
大牛:”那你去看網(wǎng)絡(luò)流
,搞搞差分約束吧….”
我:“.……..那要不我
看模擬吧?”
大牛:“那你把三階魔方還原的程序?qū)懥税?#8221;
我:“.………………..”
和二位大牛組隊(duì)壓力ms很大…感覺(jué)我很菜……
組隊(duì)賽ms還有2場(chǎng)?繼續(xù)加油…..首先別再感冒了……