DFJX[2024] 游记

---

· 谨以此记，记录我们共同热爱的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了一道图论，另一道80pts

Day 6

打了IOI赛制的模拟赛

\[100+100+100+100+0+100 = 500pts \]

呃呃虽然rk1但是还是太菜了

Day 7

OI赛制的模拟赛

挂惨了；；
T2的循环起点错了，T3纯暴力，T5操作数写反了，刚好样例都过了。。。T6暴搜全炸了。

\[100+90+20+100+60+0=370pts（好像是） \]

%%%