没事干,随便写写。
Day -?
停三周课。
每天被打爆,而且感觉自己智商已经大不如从前了。
Day -?
上了个 IGM。大概是省选以后最有意义的一件事。
希望这不是退役前最后一场吧。
Day -?
然而模拟赛时脑子却像个 Specialist 一样。
Day 0
还是本校考。
有点担心会像去年那样,压着上 7 级线啥的。
pvz beta 不比 95 有意思多了
Day 1
睡得还行。
一进场突然说喝水吃东西需要打报告,有点难受。
然后直接开题。密码终于有意义了?
T1……看起来像个 sb 题。
T2……看起来也像个 sb 题?
T3……别的不说,这个第一步这个 trick……
T4……???
不过看起来比 CSP 简单多了??
20min 写完 T1,20min 写完 T2。相信大样例不对拍了。(虽然还是很慢)
然后 T3 猜了个单峰,不是非常会理性证明,但是打表看了看都挺对的。
顺便冷静理清了一下 T4,发现是个巨大数据结构+模拟多合一,我不太有自信写出来。
回来看 T3,瞎搞搞搞了个 \(O(n^3a)\) 的做法,我草居然有 72 分,开写。
写完还有 2.5h,直接去 T4 暴力。然而写了一半被恶心到了,回来试图接着搞搞 T3。
出题人不会出题可以找个厂子上班好吧。
把这句话写在 T4 开头了,看看能不能上个迷惑行为啥的(
没什么好的优化 T3 想法,突然想到有用状态是不是不会太多?(有用状态仅仅指有值,我居然没想到保留凸包上的点哈哈哈哈哈哈哈)
跑了跑第四个样例,状态数好像确实很少。再乱改改就 0.5s 跑过了。
然后造了最后一档的一些数据,发现跑的飞快。能过吗?不管了,决定相信数据水分。
此时还有 2h。熟悉的剧本
T4 这个平方暴力都烦死人,写了 20min。
冷静一下发现 3 类内部去重和 23 类之间去重还有点烦。打算先把没有 3 类边写了。
结果寄了,笑死。你问我为啥一个多小时写不出个没有 3 类边?
我还怕我低估自己代码水平呢,结果还高估了,简直是笑掉大牙。
预估 100+100+(72-100)+24=(296-324)。
出来发现 T3 各种乱搞都能过大样例,瞬间慌了。
似乎大家 T4 都比我高。
Day ?
各个地方估分 100+100+(80-84)+24=(304-308)。
大概队线都上不了了。
Day ?
最终 100+100+100+24=324。CCF 造数据有点水平的,随机都卡的掉我官方数据卡不掉。