( ext{Day -7})
报上了名。按理说应该报不上了啊?可是CCF挺仁慈的
( ext{Day -6}) ~ ( ext{Day -1})
文化课继续中 (cdots cdots)
( ext{Day 0})
听说可以试机,那么就来试一试吧。
结果搞了半天都没登陆进去?为什么?
后来一看,把入门组的比赛链接当成提高组访问了,那不错海星?
然后进去啥题也没看见,走了走了。
( ext{Day 1})
(8:05) 登陆成功,肝了一小会儿文化课,然后来考试啦!
( ext{T1}) 好玄学啊 (cdots cdots)
(最痛恨这种数学结论题,但是毕竟是拿分的工具)
手玩了一下样例,然后随便打了个自己觉得很对的程序。
然后?大样例就过了? 究竟是人性的扭曲还是道德的沦丧
当时觉得虚的很啊,自己的贪心写得错误这么隐蔽啊,之前的贪心第一次都是错得飞起的啊,现在找不到错了,感觉自己被掏空了。
嗯就当过了吧(反正自己觉得估计要爆蛋了)
不知为啥先看了 ( ext{T3}),自闭一会儿,没思路了。
上厕所!厕所!
嗯,回来有如神助,很快放弃了这题。(( ext{??}))
回来 ( ext{T2}) ,发现是个暴力题。
(暴力指部分分好吧)
然后随便打了个 (O(n^2 log n)) 的暴力。
突然感觉可以离散化,然后搞了一下就变成了 (O(n^2)),区间套路真好玩 (cdots cdots)
接着就自闭了。( ext{T3}) 在洛谷上获得了大部分差评,被说样例错误?
暴力调了 (2h),然后发现确实跑出来和样例不太一样。
手算了样例 貌似 是错的?
2020-04-25-10:10:题面已全部更新,以目前页面为准。
感觉自己脑子坏了,就怎么地吧,不知道怎么了,手算和暴力都说明样例错了,但是。。。
好,回来不放心,调了一会儿 (T1) 发现没问题。(其实调的时间 (frac{3}{4}) 都是调试暴力程序,暴力还挂了几次)
估分
下限:(0+50+0=50).
中限:(100+50+0=150).
上限:(100+50+20=170).
上上限:(100+50+40=190).
然后发现有链部分分,由于 ( ext{CSP2019}) 影响,可能有乱序链!不玩了,走了。提交完事吧!
(JS - 00193) 选手于 (11:47) 提交完毕,分数 (?) 分。
(是自己编的而已)
好饿啊,好谔啊,去吃饭了。
后记
分数大概 ( ext{Day INF}) 会出来吧。
没什么遗憾了。
手玩测试
洛谷民间数据:(20+50+0=70).
加上 (k=1) 的特判之后:(100+50+0=150)。
出题人用脚造数据也稍微尊重一下我们好吧 (k leq 10^9) ,才 (10^6) 组数据,按理说只有 (frac{10^6}{10^9} = frac{1}{10^3}) 的概率出现 (1),你连 (80) 都不给啊!
自闭。
然后看了几个同学,发现都是 (20). 心理瞬间平衡了
接着想找别的测试平台看下,结果找不到了。(手动卑微)
自己想了想,当时怎么就没有想到 (k=1) 这个梗啊!!!这下好了,只能看 ( ext{CCF}) 的毒瘤出题人怎么出数据了,万一卡的话就完蛋 (cdots cdots) 不然坐等期望 (99.9pts),然后 (T2 space ext{50pts}) 貌似稳了,我太卑微了。真的!
( ext{T3}) 重新读题,洛谷讨论区有个人点醒了我!
第一个回合不平局之后游戏不结束。
也就是说应该把游戏玩结束,再统计的,自己的暴力完全错了。
不管了吧,坐等爆蛋。
后记
(130pts) 被线 (150) 压下来了,特判 (k=1) 就能得奖了啊!
(T2) 线段树过了,写了题解。
这告诉我们,枚举区间答案和可以考虑区间如何转移。
(T3) 官方题解从 (O(n^6)) 的 ( ext{dp}) 直接跳到 (O(n^2)),不爽,没懂。