DFJX[2024] 遊記

Adorable_hly發表於2024-08-11

· 謹以此記,記錄我們共同熱愛的OI!


洛穀食用

部落格食用

這七天沒什麼事的話都會更新的(8.4-8.11)

Day 0

集訓, 因為在自己學校,總有種開學的感覺

也是提前住上九年級的新宿舍樓了,喜提一床+班長

下午到學校,食堂沒給我們準備飯 QwQ

現做的飯,挺好吃的,還得是我們大df

晚上有個模擬比賽,5道題,難度為普及組上下
T1,T2一眼貪心排個序判斷一下就過了

T3直接打了個暴力,65pts直接看下一題

T4一眼廣搜,打了個BFS掛了。。。改為DFS思路就過了

T5好像要聯通塊(?)我好像深搜就過了 。

回來看T3,二分答案??寫一下,65pts \(\to\) 75pts,WA了5個點

最後發現r要開到1e18……什麼毒瘤資料,過了。

得分 $$100+100+100+100+100 = 500pts$$

AK!!! (還有lcx也AK了,現在就我倆AK)

賽後老師講了講最近集訓的時間規劃,可以dsj,好誒!

雖然在自己本校培訓,但時間比平時要寬不少,好評!


Day 1

兩個學弟剛來我們學校,在學校吃飯沒人臉(食堂支付是刷臉支付的),就讓他們先刷我的了。(回去再轉我)

上午講了如何估算時間複雜度,簡單的貪心,排序,沒怎麼聽。

集訓還是以刷題為主

整了圖論筆記,隨便寫了點模擬(因為我自認為我模擬不好)

中午學弟跑來給我塞了一包東西,上面有個紙條,大意就是感謝我幫忙刷臉吃飯,裡面有本子和一盒筆,好可愛哈哈

下午還是以做題為主,gxt的王老師找我和lcx了,(因為我們之前都是那裡的學生)請我們吃了月餅和西瓜,還有汽水嘻嘻
好久沒見王老師了,有一兩年了,但感覺變化不大,挺懷念gxt的其實。

其他的……好像沒啥了,等想起來了再補吧,刷題去了(擺


Day 2

上午講了講貪心,沒怎麼聽,直接做題了,做了十道感覺差不多又去補了補之前的模擬。

第一次在自己學校時間這麼寬裕,好爽
下午切了切水題,不行!我不能再擺下去了!!!

目標是CSP-S一等,加油加油!
晚上:切水題%%%

(不是,啊,上一行寫的啥???niyouxinma)

目前在搞圖論筆記,開始荔枝

Day 3

今天講 兩分 演算法,寫了一堆題(目測A掉7道題

沒寫圖論,time 全奉獻給二分了;

hh聽了好久miku,

話說今天好多題的資料好毒瘤

感覺今天雖然沒補 HAJX 的題,但感覺還可以。


稍微寫一下(部分題


\

第一: P2249 【深基13.例1】查詢

練了一下之前不會的STL庫lower_bound

第二: P1678 煩惱的高考志願

模板+小貪心

第三: P1824 進擊的奶牛

練習寫check函式

第四: P1873 [COCI 2011/2012 #5] EKO / 砍樹

二分答案模板

第五: 人格啟動!! (純樂,,本人不玩第五

第六: P2440 木材加工

同上

第七: P1182 數列分段 Section II

練習寫check函式

第八: P1024 [NOIP2001 提高組] 一元三次方程求解

欸嘿暴力過的%%% 我愛暴力

第九: P4058 [Code+#1] 木材

斯人資料(純惡意,r不開到1e18就過不了,40~100所有分段都經歷了一遍。。(保佑CSP遇不到 保佑CSP遇不到 保佑CSP遇不到 保佑CSP遇不到

第十: P1843 奶牛曬衣服

check好難寫,調了1.5h才過

第十一: P2678 [NOIP2015 提高組] 跳石頭

同上

第十二: P2390 地標訪問

噁心的check,要分類討論


二分基礎感覺練得差不多了,中間上過幾次作業榜一,最後1h擺了一會被刷到榜三了。。。

往後練圖論吧,明天不衝榜了。

(今天中午吃飯在食堂偶遇小學數學Z老師,開心開心
(補:我們小學在我們學校集訓, 好巧;;
(hehe中午強升遺物,攻擊冰本沙0~20級雙爆一個沒有,綾華要什麼副詞條近2k生命的升遺物啊喂。。。

Day 4

今天是DFS,感覺不用寫太多題,就兩道左右吧,主要練圖論!!!已經DAY4了!!!

再不練掐死自己

今日份(水題)A題記錄:

  1. P1706 全排列問題 : 用 next_permutation 水過去的,我愛STL,STL快把我養成廢人了,但是STL自帶函式真的好爽
  2. P2392 kkksc03考前臨時抱佛腳:dp過的
  3. 特判過掉一道黃題)

好訊息!!!:整理了 圖論筆記

Day 5

今天講BFS,但我BFS一道題都沒寫

今天練了圖論的題!!!

A了一道floyd,另一道圖論80pts

Day 6

正在寫

Day 7

正在寫(預計8.11當天晚上11點之前更新完畢)




%%%

最後更新時間(2024.8.8)