Null_h
2024-10-27 11:30:58
逃了生物课出发,生物老师还挨个加了一遍油(大好银!)
路上一开电脑:20% 电量,开局死... 结果用 15% 的电复习了1.5h模板,续航神了,剩下听课+睡觉,到酒店 20:00 左右,亚朵风格挺好的,周边还有瑞幸,爽!
写了点图论,然后发现 hjr 在整 phigros,于是浅试了一下,然而手忙脚乱,听听歌 1:00 左右睡了。
7:10 有人电话,但是不出声,红温。7:40 又来,干脆不睡了。下去吃饭,结果是 zch 打的,直接制裁。然后和 wwt 去整瑞幸,混了一个上午,感觉复习啥都会考到...
中午浅睡一会出发,路上再整一杯到考场喝。路上听说 tjw J 有 300 pts,%%%。考场六楼,人都挤满了,没发生踩踏事件都算奇迹。
考场机子屏幕大,好评!
先写了写对拍,尝试了一下 clock(),但是没搞出来。
开 T1,一眼很水的贪心,思考了 2min 怎么写方便,5min 切掉了。
开 T2,匀变速直线运动给我乐坏了,似乎就是大分讨,然后做个映射,就转化成一个经典的区间贪心问题,写写也差不多,不过卡了最后一个大样例,感觉还是精度之类的问题,发现区间开闭的精度处理上确实反了,1.5h 左右过掉所有大样例?
此时感觉是 200 pts 到手,虽说感觉今年的题比较水,但是优势在我!
开 T3,一眼动归,dp 方程浅推一下,发现前缀和优化,也是很典的,没看到颜色的范围,于是多写了个离散化(伏笔)。思路清晰的,大样例一遍过,爽!
2h 不到写完三道,感觉这把有了,开始死磕 T4。
不过 T4 一看就很不友善的样子,从读入开始恶心人了,大概有了点基本思路,于是写写写,3.5h 的时候已经明朗了,写了 Tnlogn 的算法,但是算一下极限好像会卡常?不管了,最后 1min 写到最后一步,来不及输出,彻底红温。
没来得及检查 freopen,前三道感觉会爆一点,T4 更是完蛋,于是怀抱着美丽的精神状态出了考场。
出考场发现一堆人没调过 T2,T3,稍微平衡了一点(话说 T3 的动归把水字都贴在脸上了,但是还有人连动归这码事都想不起来)。
车上尝试复刻代码,发现 T3 过大样例,但是只有 5pts??? 瞬间慌了。
回家仔细检查,发现多测没清空,有一个数据会被越界访问一次,为了效率还是写的太保守了QAQ
瞬间天塌,要是 T2 再挂就真成小丑了。
不过突然想起来考场上是写了离散化的,理论上可以避免一部分越界,于是加了再测,luogu 上过了 70pts。
好好好,接下来纯看 CCF 的数据了,这把气运局...
半夜尝试复刻 T4(竟然是黑的),发现果然会 T 最后几个点,以及细节没调完,果然还是做不了黑题...
一堆作业没做 + 期中考试迫近,没喽~
估分:100+100+[0,100]+0=[200,300]
希望老天保佑 + 别再挂别的了QAQ
发现 T2 也写挂了,理论上可以被卡到 100 pts,瞬间慌张。
中午摸到机房查分:
数据极水:T2、T3 都没被卡 + T4 莫名拿了16 pts
win!
爽!
我爱CCF喵~