USACO 完結的一些感想

2022-05-08 04:09:09 字數 4580 閱讀 8984

其實日期沒有那麼近啦……只是我偶爾還點進去造成的,導致我沒有每一章刷完的紀念日了

但是全刷完是今天啦

講真,題很鍛鍊思維能力,usaco保持著一貫獵奇的題目描述,以及盡量不用高階演算法就完成的題解……例如用暴搜加優化代替插頭dp

但是第6章!我就說第6章!為什麼大賽的實踐,幾乎全是暴搜!是為了傳達給我們不如暴搜嗎?!

但是總之是結束了……想了想,從初二暑假刷了兩章,然後一年陸陸續續刷完較難的四章……

唉,一年了啊……下週也該中考了……7月份還得去noi被各大神犇完虐……僅代表遼寧省最低水平……

一年過去還是無比蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻……

用原諒色link一下所有題解

usaco 1.3.7 wormholes

簡單搜尋題

usaco 1.3.8

ski course design

簡單列舉題

usaco 1.5.3 prime palindromes

簡單列舉和篩素數(其中用了miller rabin篩法)

usaco 2.3.2 cow pedigrees

用dp求二叉樹個數

usaco 2.4.4

cow tours

並查集+最短路

usaco 3.1.4

humble numbers

set應用

usaco 3.1.5

contact

字典樹(實際上只有簡化後的01)

usaco 3.2.2

factorials

思維題,篩去2,5

usaco 3.2.3

stringsobits

組合數加字首和

usaco 3.2.6

magic squares

中介數判重的暴搜

usaco 3.3.1 的一點奇怪理解

usaco 3.3.2

riding the fences

尤拉路徑或尤拉迴路

usaco 3.3.3

shopping offers

dpusaco 3.3.4

camelot

加一維狀態的spfa

usaco 3.3.6

a game 

博弈問題,dp

usaco 3.4.2

american heritage

已知二叉樹前序遍歷,中序遍歷,求後序遍歷

usaco 3.4.3

electric fence

皮克定理

usaco 3.4.4

raucous rockers

揹包dp

usaco 4.1.1

beef mcnuggets

簡單dp

usaco 4.1.2

fence loops

floyd求最小環

usaco 4.2.2

drainage ditches

網路流模板題

usaco 4.2.3

the perfect stall

二分圖匹配模板題

usaco 4.2.4

job processing

倒序遞推

usaco 4.3.2

buy low, buy lower

最長下降子串行記錄個數

usaco 4.3.3

street race

搜尋題usaco 4.3.4

letter game

字典樹usaco 4.4.1 shuttle puzzle

搜尋題usaco 4.4.2

pollutant control

求最小割割集

usaco 4.4.3

frame up 

搜尋題usaco 5.1.2

fencing the cows

凸包求周長

usaco 5.1.3

starry night

搜素題usaco 5.1.4

musical themes

雜湊+二分

usaco 5.2.1

snail trails

搜尋題usaco 5.3.2

milk measuring

迭代搜尋加記憶化搜尋

usaco 5.3.3

window area 

思維題,用漂浮法搜尋

usaco 5.3.4

network of schools

tarjan縮點

usaco 5.3.5

big barn

思維題減少列舉次數

usaco 5.4.1

canada tour

dpusaco 5.4.2

character recognition

記憶化搜尋

usaco 5.4.3

telecowmunication

拆點求最小割割集

usaco 5.5.1

picture

可以暴力可以線段樹

usaco 5.5.2 hidden password

哈希求最長公共字首

usaco 5.5.3

twofive

記憶化搜尋

usaco 6.1.1 postal vans

神奇的dp

usaco 6.1.2 a rectangular barn

神奇的dp

usaco 6.1.3

cow xor 

可以遞推可以字典樹查詢

usaco 6.2.1

calf flac

manacher馬拉車演算法(最長回文子串)

usaco 6.2.2

packing rectangles

搜尋usaco 6.2.3 shaping regions

和前面那個視窗題沒什麼區別,搜尋

usaco 6.3.1

fence rails

剪枝+搜尋

usaco 6.3.2

cryptcowgraphy

用了乙個elfhash函式剪枝

usaco 6.3.3

cowcycles

搜尋usaco 6.4.1

the primes

搜尋順序上的優化

usaco 6.4.2

electric fences

隨機演算法

usaco 6.4.3

wisconsin squares

搜尋usaco 6.5.1

all latin squares

搜尋加優化

usaco 6.5.2

closed fences

計算幾何

usaco 6.5.3

betsy's tour

插頭dp

usaco 6.5.4

the clocks

純暴力usaco 6.5.5 checker challenge

就是n皇后問題,加個二進位制優化即可

一些職場感想

不要相信領導給你畫的大餅 離開了,就不要回去 他說的為你好,都是套路而已 你會比你想象的更優秀 不要認為提增加工資不好意思,你不提,他永遠不會給你加工資 這就看你所處的隊友是怎麼樣的 如果隊友是乙個很拼的,可能你需要比他更拼才能出人頭地,當然也要注意方法,不是埋頭苦幹,隊友不知道,領導不知道 如果隊...

一些感想 2021

解決乙個問題,可以靠個人的能力,也可以靠組織的流程,組織的流程就是組織的能力。組織設計流程考慮的是可靠 可重用。論解決問題的效率,通過組織的流程大概率是不如靠個人能力的。但組織擁有很多個 個人 乙個流程可以由多個 個人 共同完成,對於每乙個參與的 個人 感受到的可能是 組織流程比個人能力解決問題更高...

Coding的一些感想

1.明確模組要實現的功能,著重明確需要提供的介面,並在程式設計中對介面進行思考和改進,力求在其它模組的呼叫過程中,無論本模組如何改動,都不會對其他模組造成影響 2.編寫 的過程中,應該做好注釋的工作。本人在前期開發的過程中,經常懶得寫注釋,造成以後再用到這部分 時,就會如同重新寫一遍一樣,重新閱讀,...