2017 8 13個人感悟

2021-08-06 04:07:07 字數 999 閱讀 3443

總結

1. 這次題目還是有一定難度的,但遠遠沒有想象中的那麼難。。。(被zrl嚇到了。。。)

2. 這次題目中提供的特殊性質比較多,往往能起到暗示的作用(就算沒想到標算,只拿滿足特殊性質的點的得分 也能拿到高分)

3. 不要被題目嚇到,可以寫寫暴力壓壓驚,然後找找規律。 結果發現

規律一般都是一些

很玄學的東西,不過要大膽嘗試。(也可以交 暴力+規律 的程式雙保險)

4. 應加快自己的做題速度。

實戰 t1

這道題我一開始以為是dp,想了很久才發現資料規模辣麼大。。。

然後我發現,當m為奇數,k為偶數是肯定不可行的,而且這種資料能拿20分(再加上暴力20分即可拿40分了、況且還有t=1的情況,有50%的概率矇對)

寫完後我發現特判一下n+m=k 以及 n+m

然後我便開始想證明,我的大致思路是:先將n和m盡可能接近,然後每次盡量將m每次減少1或2……直到最後使m變為0。

很顯然這樣 貌似 是證不出來的。。。

結果直到現在我都沒有證明出來(我太弱了,聽題解時也沒有好好聽。。。)

附:這道題我用cin,結果t了2個點。以後有時間還是寫寫讀入優化吧。

t2 剛一看完題,先寫乙個暴力壓壓驚。。。

然後看特殊資料裡m=0的情況,於是便開始通過暴力的程式找規律。。。

結果發現答案為2^(n-1),當時覺得好開心。。。

然後看m=1,結果發現答案為2^(n-2)。。。

最後標算還是被我找到了:先統計有多少個聯通塊,記錄聯通塊的個數為t,然後答案為2^(t-1)。

不過我不會判無解的情況,程式的某些地方估計也寫炸了,導致我只有65分。

聽完題解後,我大概是懂了。標算是二分圖染色,還是挺直觀的。不過貌似並查集也可以ac。

t3 剛看這道題就已經11:00了,當時我就先不考慮煉金的情況,直接輸入1~n的最短路(這麼無腦。。。)

結果拿了8分。。。

不過當時如果再想想的話,前面幾個小資料估計能拿更多的分(不過似乎沒時間了。。。)

2006 10 12個人感悟

1。要真正掌握計算機系統,需要對計算機的發展和組成由相當的了解,也許這不是乙個容易的過程,但必須是乙個前進的方向。每次遇到技術瓶頸,如果能夠重新學習計算機系統的知識,必定會有另外的發現。例如多看看 深入理解計算機系統 2。通過軟體我們實現邏輯表達,通過硬體我們真正完成控制實質。從某些程度上講,硬體和...

AHOI Day1個人感悟

今天,是個bilibili的日子。嗯?什麼意思?洛谷已經盡力了 於是我帶著洛谷的祝福,來到了ahoi的考場 合肥一中。其實我是考完才簽到的,我一大早五點多就起來了,到考場後,在肯德基吃了早飯。進考場時,心裡是mmp的,左右兩個人似乎很厲害,感覺自己就是個蒟蒻。結果剛開始考試就出狀況,所有的題目全都打...

作團隊感悟 1 個人信念與團隊信念

本文出處 http blog.csdn.net sodme 前記 這是乙個有關 團隊建設與體會 的系列博文,之前已發布於我的網易部落格 http sodme.dev.blog.163.com 其中的每一篇都記錄了我曾經一段時間的真實想法和作法,即使到現在,我也常常把這些文章翻出來讀一讀,每讀一次,感...