總結
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 其中的每一篇都記錄了我曾經一段時間的真實想法和作法,即使到現在,我也常常把這些文章翻出來讀一讀,每讀一次,感...