上午还是认真的去洛谷把剩下的板子敲了,可洛谷炸了就离谱,虽然默的一个没考到就是咯
进场前又复习了一遍扫描线、模拟退火(大概还有字符串算法,依然是喜闻乐见的全部没考
进场后反应比较慢,先去把
c
p
p
cpp
cpp调好,写好初始化,所以没第一时间去开题目,正好等到监考把
(
&
)
(\&)
(&)补上了
第一题,明显不可做嘛,辣么长的题面,而且还要分成两种历法来算,太离谱了,有小学生市赛那味了
第二题,位运算吗???不是很熟呢
第三题,哦哦是大数据结构,可以搞的,可能因为自己出了一道数据结构的题,所以对数据结构变得信心满满了
第四题,阿巴阿巴,要是是博弈论的话就没我什么事了
于是制定好切题的顺序了,先开 T 3 T3 T3,发现第三个操作不好想怎么简便实现,于是直接当成暴力处理了,前两个操作不跟线段树2一样吗,就愉快码完了,其实当时错误算成能有优秀的 6 0 ′ 60' 60′,还暗自窃喜,结果后来翻回去发现只有 4 0 ′ 40' 40′;想想 T 1 T1 T1拿不下岂不是没脸见人了,于是跑回去,看得题面头皮发麻,快吐了,又不是很想去推式子,瞄了眼范围,发现前 9 9 9个点可以偷鸡。因为忽然想起 B P M BPM BPM教的分段打表,码完看了下, 125 K . . 125K.. 125K..自信信奥人,管那么多干嘛。将整个时间以 1 0 5 10^5 105为一段,剩余部分暴力处理,码完直接收工了; T 2 T2 T2细看貌似是个容斥,但式子和脑子一样,混在一起,忽然就短路了;偏偏在这个时候一心二用去看了下 T 4 T4 T4,发现居然有思路,就写个暴力滚去 T 4 T4 T4了,虽然吧,到最后想出来的算法挂在大样例了,就只好用之前的 b u g bug bug算法,在收卷的前一分钟想出来之前算法为啥挂了,但…程序都删了,莫得救了
最后的结果呢,其实也差不多,出考场最担心的就是
T
1
T1
T1,
T
4
T4
T4颇为不甘
在牛客上测
T
1
T1
T1居然拿到了应有的
9
0
′
90'
90′,而且人家还保证是按照
C
C
F
CCF
CCF评测机环境评测,那…我岂不是好起来了
C
C
F
CCF
CCF当然没给我这个机会啦,
T
1
T1
T1弄去申诉了,希望吸金石能救救孩子吧
233
233
233
T
2
T2
T2暴力分到手,
T
4
T4
T4错解居然有
2
0
′
20'
20′,
T
3
T3
T3天可怜见,搞到了
7
0
′
70'
70′
e
m
m
emm
emm成绩还是二等,也可以去
n
o
i
p
noip
noip了吧(大概
这次的优势在于选择了不一样的开题顺序,而且把之前的数据结构这块硬骨头啃动了
但
T
1
T1
T1没努力推式子,只能提而走险
T
2
T2
T2人称伞兵题,显然,我没想到谔谔,位运算的题目在心里还是太怕了,不敢放开手去尝试各种方法
最后更下, T 1 T1 T1申诉结果出来了,因为 C C F CCF CCF的长度要在 100 K 100K 100K以内,所以是莫得了