Day 1
8:30
开题
T1 貌似是个 sb 拓扑,花了十几分钟打掉了。想了一下答案好像不会超过 (5^{10}), 于是就丢了
这个电脑怎么不能用 fc
啊,待会儿再管大样例。
8:55
NOIP 竟然考字符串了!!!!!!!!!!!
不过看了几眼发现 (T n (ln n + 26)) 十分好写,于是就快速打上去了。
大样例挂了几发才过 /ll
9:30
NOIP 竟然考构造题了!!!!!!!!!!!!!!114514
貌似 (nm^2) 的步数很简单。不过这只能拿 (40) 分,不大行啊。
不会做,爬了 /ll
10:00
T3 先咕着,看看 T4
T4 的 (nk (log n + k)) 貌似随便双指针一下就行了,应该有 ([60, 80]) 的分数。
(100) 分估计需要一些科技。
不管那么多了,先写上。
11:30
我怕不是脑残了,这么点代码调了那么久
发现极限数据貌似要跑 4s。写了个快读就先扔了。
把 T3 的 40 pts 写一下吧
12:00
终于过样例了。
这个 checker
怎么弄啊 ?????
12:10
正式放弃 checker
, 开始手写
12:20
checker
手写好了qwq
测一下大样例qwqwq
挂了!
12:40
终于过大样例了
是数组开小了
手写了个哈希发现 T1 大样例挂了
冷静分析,发现是要开 long long
,答案上限是 (10 imes 60^{10}),不会炸 long long
于是瞎改了改,过大样例了
12:57
突然发现自己 T4 的无解判错了,赶紧改了
赛时估分 : 100 + 84 + 40 + 80 = 304
和群友交流........
发现 :
T1 要开高精!!!!!!!!!答案上限 (10 imes 60^{11})!!!!!!!!! 蒟蒻还先乘后除了 !!!!!!!!!!!
T2 可能数组没请,自己也没检查/ll
代码下发
数组真的没清 /ll
luogu 数据 : 90 + 76 + 35 (TLE???) + 60 = 261
XJ 数据 : 50 + 0 + 40 + 75 = 165 (??????)
ccf 数据 : 60 + 60 + 40 + 65 = 225
希望能拿到 3= 吧 /ll
希望不退役
总结 :
这次 NOIP 270 其实有手就行 (90 + 84 + 40 + 60 = 274, 会点卡常,或 T3 加点优化就 300+ 了)
这次 NOIP 的挂分非常的多,需要好好反思。
- 一定要对拍, 不能
fc
可以把两个程序拉到一起。 - 给的工具要好好利用 (
checker
)。 - 问题一定要思考清楚,例如 T1 的 long long, 以及我的先乘后除。