2019衢二集训记
Preface
迷途知返者終于想起來補ta的博客了,然而由于是第11天開始補的,前面的可能就記不太清楚了
感覺回到自己主場的話狀態有所回轉,上課講題的時候也不再拘束了
似乎是個良好的預兆flag插爆
7/15
上午某大學校隊隊長來講課,然后我就有一種思博題的預感
結果看到那個碩大的DP二字,我便一陣恐慌,雖然題目大多能口胡一下,但是還是清楚意識到了自己DP水平的低劣
下午有一場模擬賽,不知是什么鬼上身的作法,突然就發燒了,然后就導致了思維極度混亂,T1將本有一定分數的代碼最后一次編譯時又手抽多打了些字符上去,T2關聯寫錯了,T3看錯題只拿了24分(md莫名T3全場最高)
最后一看T1,T2都挺簡單不過如果沒看錯題的話我jio的T3更簡單
晚上一直才睡覺休息,然后就發生了一件以迷途知返為主題的硬核JC話說我懷疑徐教練與這件事關系密切不知大家是否認同
7/16
早上是NOI網絡同步賽,還是在發燒不想說,只是想吐槽一下T1出題人搬一道類原題就算了,還TM的用jiao造數據,\(O(1000m)\)的過了我就不說了,GTMD\(O(n!)\)的大爆搜都過了我GNM呢
震驚:隔壁聯賽講課竟然講毒瘤計算幾何,這讓我這種老年辣雞無實力選手如何存活
下午模擬賽沒做,看陳指導博客感覺難度不大flag
完了現在其他什么題都不想寫,感覺我要van了
7/17
上午講課內容是樹形DP與計算幾何中圓的相關內容,然后又是口胡力滿滿的一天
下午竟然在vjudge上有單人ACM,然后就去策了一下(都是講課原題好評)
- Problem I. Random Sequence DP+復雜度分析
- Fascination Street 思維+DP
- 偵察守衛 樹形DP+單調性
- Wall 凸包+思維
剩下的就不會寫了,被各路神仙吊打233
7/18
早上又是NOI同步賽,但是今天陳指導蒞臨現場指導,讓我倍感榮幸
T1一眼二維線段樹優化建圖,想了下根本不會就棄了寫部分分,暴力+序列的數據寫完就有72分了
T2一眼吉利的題,然后想都沒想大力DP,調了一下就得到了30分的好成績
T3竟然是交互,先把暴力寫了,然后剩下這里好像有一個基本的部分分啊,大力分治一下就好了,36分get97
然后LOJ上測了一下T3暴力崩了一個點,其它都和預期相符
然后下午又有ACM在ECNU上一日雙賽爽的一逼,然后隨便摸了下魚就混過去了
7/19
轉載于:https://www.cnblogs.com/cjjsb/p/11285492.html
總結
- 上一篇: Python_面试题
- 下一篇: 面试箴言