SDOI2018Round1 && 九省联考 爆炸记
Day 0
做了一上午火车,大概中午十二点左右到了烟台核电培训中心宾馆,宾馆蛮不错的,跟我在北京参加英才论坛时住的宾馆舒适程度上差不多。
下午花式颓颓颓,吃了晚饭(体验一般)去试机,听说用Lemon评测,开栈,开O2,lld与I64d均可。
晚上回去颓颓颓。
Day 1
早上发现SA忘没了赶紧写了写。早饭体验一般。
开考啦。
读题:
T1:嗯。。看上去很可做的表征博弈论内核应该是个DP的题目,暴力能拿55,先放一放。
T2:嗯。。贪心傻逼题?50%数据\(d_i\)互不相同?有坑?
T3:嗯。。暴力奉上
先写T2,写完拍了拍……果然有坑。只能拿55。
T1最后写了个搜索,混了50分。当时有闪过记忆化的念头,但是觉得差别不大就没写。(结果正解就是记忆化一下……)
T3低保暴力分。
最终得分:50 + 55 + 15 + 120
下午听(看)完(翻)讲(课)题(件),下午晚上回去颓颓颓
Day 2
早上继续写SA
开考啦。
读题:
T1:woc来给我们送分的网络流题?1 min后……好像没这么简单。
T2:woc真TM不可做,gg
T3:woc真TM不可做,gg
妈耶我要爆零了?
想了半小时T1没有思路,于是开始淦70分暴力。
淦到大概十一点,大小样例全过。
然后写T3\(O(n^2q \log n)\)的暴力。
然后写T2,水了个直径。
GG
最终得分:70 + 10 + 0
T3暴力写炸?
唉。。
NOIP只有250分,能不能进二轮都是个问题。(。。。。?)
更新:
卡线进二轮。