_JF_
2024-10-27 21:00:29
开始停课。文化课有点寄，但是想先放放。
OI，启动。保持着一定数量的做题和比赛。
但是现在回过头来看，感觉还可以再努力一些，唉唉。
今年的预期是 J 接近 AK，S 最高奢望个七级。
同学们都挺厉害。害怕。
初赛，J
主要是死在S 完善程序上，我都没选几个A。
开始。听了周杰伦的《同一种调调》和《你听得到》，可能代表了我两种向往的东西吧。
门上 流苏线条 在摇晃炫耀
但是如果 没有风 它也办不到
我知道共同的 默契很重要
那骄傲才不会 寂寞得很无聊
画框的城堡 很欧洲的情调
对着这张 海报
我们在远距离欣赏 与微笑
——周杰伦《同一种调调》
早上 J 组，作为一名高一选手，我和若干小学生展开了公平的竞争。
买了红茶以及耳塞。
开考。在四楼机房，隔壁是一个五中老哥，但是看起来像个小学生？
看题。？？怎么今年题目都这么冗长啊。。对我不是很友好。
先开完了T1，不难，写，过，T2，也不难，写，过。
和我预期大大不同，本以为会在T1 T2 放一道思维（去年两个。。）来对我造成伤害，但是没有。今年放了两个模拟。。。。
好的。那继续。看 T3，没有大阳历，一眼过去想到了 dp 可以直接做。
但是感觉不那么好写。简单揣测一下出题人心理观察到应该是找规律题。
所以先写了一个搜索，打了
这时候应该还有 2h ？中途上了两次厕所，感觉整个人还是有点犹豫了，代码写的比较慢。
好，开 T4。看懂了，先针对
首先想到了一个复杂度巨大的 dp 状物，设
显然
但是我一个状态
然后想想想优化，想到了一个类似差分的方法，就可以了。
这时候我的做法是
打完调完，过了大阳历，就剩下 15min，期间还被多测清空卡了一下。。。。。
然后检查。啊？我T3代码呢？怎么变成最开始的dfs了？？？？？？
这时候还剩下 6min，破防。不过运气好，找到了一份备案，改了一下稍微拍了拍就交上去了。好危险。
然后就结束了，没有 AK。出来以后两个初三老哥一个不会，一个没调完。。
预期：
中午和两个 HF 老哥吃饭。星巴克音乐好大，难睡。
下午挺担心的。。考前温习了一下策略。
开始。进考场。
怎么我座位被换了？神秘。
T1 ，不难，看完 3min 切了。
先去看后三题，T4 应该是没我什么事了。T3 好像是可以 dp，先对着想了一下，但是有个限制没有消除，于是先去看看 T2。
首先转化到线段那一步都是挺简单的。观察到对于每一个车能覆盖的监视器一定是一个区间，然后二分即可。
转化成，给定若干线段，要你找最少的点，满足每一条线段至少覆盖一个点。
啊？这怎么做？当时想了一下不会啊/ll
先放了，写了一下T3 暴力
考虑了 dp，但是我怎么安排线段顺序都做不了。然后又想了一个贪心，贪心每次取被覆盖次数最多的点。
但是这又不能过1e5 的数据，犹豫了，但是不管了，先写吧！
写，调，最后一个大阳历没过。
假了，当时很急。然后极限在自己造的几个比较特殊的点里面，手搓了一个贪心，就是按照左端点排序，然后大概就是线段交的东西，我也不是很会阐述。。
反正写，然后过了大阳历，当时真有种起死回生的感觉啊。
只是因为我不会这个经典的模型。
但是赛后来看这是大众题，我觉得我的实力还是太拙劣了。
在这题耗了差不多
T3 再想想想到了正解的状态设计，当时自己打算步步为营，先从最简单的
这里就是我这场比赛的最大败笔。T3 这档 dp 没写出来让我听难过的/ll。
想到自己专门训练了很久的 dp，但是 T3
究竟是为什么呢。很难过。为什么呢，凭啥我就和比人差那么多啊。
出来了，大家都切了三个题，我觉得我今年应该是没戏了吧。并且 T2 出来还被人说是假的。。
T2 也没考虑过精度的事情。。我感觉T2 这次要写挂/ll，害怕担心。自己还是要再努力些/oh
预期：
被初中若干不停课的同学击杀了，难过。
出分了。
J：
S：
就这样吧，虽然不甘心，但见好就收吧。谢谢CCF对我 S 第二题的不杀之恩。
训练难度改变了一下，加强。感觉以前有点问题。这个 dp 和贪心的能力真的要反思一下。