省流:勾7大概率只能等明年了。
本人坐标 CQ,初一。
DAY -INF
初赛S卡了必过的线,反正过了(多一分都不要)。
DAY -1
信心赛,380 因为dp数组没有赋初值挂成了 300!
DAY 0
老师布置了一堆模板,发现完全不会数据结构,O,MY GOD !!!
下午花了 10 min 在 main 里极限压行5行过了以前 J 模拟的 T4。
明天 rp+=inf !!!
DAY 1(AM)
开始。
吸取了去年的经验,直接复制了密码条,虽然PDF密码晚发了 1 $min$ 左右。
### T1
开T1,题面有点长,看了一下发现输入全是有效的。
哦那没事了,随便用 $map$ 写一下就行了。
大概在 10 $min$ 左右过了这道题。
### T2
模拟,好像特别水,花了 $10$ 分钟写完了。
嘿,小样例没过。
哦没判格子是否非空,判了大小样例就过了。
大概在 25 $min$ 左右过了这道题。
### T3
为什么只有一个样例?
为什么只有一个样例?
为什么只有一个样例?
好吧先找个规律,好像可以贪心的放尽量多的8,最后判断一下第1位和第2位就行了。
然后不知道为什么就把自己假掉了,当时脑子也不太清醒,就觉得这个题完全不能贪心,写dp去了。
当时设 $dp[i]$ 表示用 $i$ 位最小的值与还剩多少凑成 $N$(也就是用 $pair$)。
当时觉得这个定义对完了,结果转了1个小时都没转出来,破防了。
又去清醒了一下,开始思考贪心的正确性,~~想了一会儿发现 $HACK$ 假了~~。
然后就把贪心补上了,写暴力拍了几组发现没问题,就把暴力和贪心一起交了上去。
大概在 150 $min$ 左右过了这道题。
### T4
不是这是什么玩意!!!
不是这是什么玩意!!!
不是这是什么玩意!!!
想了一会儿,感觉可以在同一个序列中的点建立边权为 $0$ 的边,在不同序列但是数字相同的点建立边权为 $1$ 的边,最后跑一遍最短路一遍最长路就做完了。
但是直接这样似乎是 $O(n^2)$ 的,想了很久优化也没想出来。
最后还剩20 $min$ 时有点慌了,赶紧打暴力。
在 205 $min$ 时过了前两个大样例。
### 最后
还是一如继往的给程序加了$longlong$ ,删完 $exe$ 考试就结束了(如果不是手速快就完了)。
估分 $100+100+100+15=315$。
# DAY 1(PM)
$S$ 组
不是为什么密码比去年奇怪那么多呀!
### T1
额为什么一眼的时间比上午第1题短呀?
贪心,尽量让怪兽攻击和它攻击力最接近且比它小的怪兽,我不知道为什么用了优先队列维护。
大概在 10 $min$ 左右过了这道题。
### T2,T3,T4(做题顺序混乱)
不是题面怎么这么长?
不是它给一堆没什么用的公式干嘛?
不是它好像根本不卡精度?
盯了一眼发现第一眼二分就行,第二问不会。
把第一问写了,不知道为什么输入用了10秒!
把 $double$ 输入改成 $int$ 就行了。
发现特殊性质 $A,B$ 只用在最后拦车。
虽然但是大样例有两个少了1?
调调调。
以为是精度问题,改了精度,但是它不卡精度。
以为是二分边界问题,改了边界,但是改错了。
算了,打了 $T3$ 的暴力和输出 $T4$ 的样例。
最后发现-1写成0了!
在还有 15 $min$ 左右过了3个大样例。
但是没想出来第二问正常怎么做。
### 最后
在考试后十分钟发现第二问是一个很典的贪心,不想评价。
估分 $100+60+[20,35]+[0,4]=[180,199]$。
# 总结(rp+=+Inf)
出题人一般不会卡精度。
专注于一个题不要跳。
自己的结论一般是对的,不要轻易 $HACK$。
# 后记
### J:
lg:$100+100+100+[0,15]=[300,315]$(T4懒得打)
官方:$100+100+70+15=285$ ( $T3$ 贪心假了)
### S
lg:$100+60+[0,20]+0=[160,180]$(T3懒得打)
官方:$100+50+20+0=170$ ( $T2$ 不知道怎么了)