LNOI2019 游记
来自高一菜鸡
Day 0
到酒店,照例去试机。敲了一发fhq-treap结果敲跪了(就10分钟来不及检查啊),感觉不妙
回酒店颓颓颓,晚上去必胜客恰饭(似乎每次去都是散伙饭?
Day 1
状态还好。T1一看能水60,有点儿难以置信。
T2不会做,想想可以暴力连边跑拓扑,加上哈希优化拿四十分。结果哈希不会写,算法复杂度就很玄学了,期望20分吧..
结果因为memset多了T剩10分,真的惨..不大力memset就40pts
T3什么鬼,看出12分忘写高精。后面什么g啊p啊u啊压根看不懂,那个什么1?好像要试模数但没试出来,结果8pts滚粗...
出来一问好多人T2根本没做,说什么暴力太麻烦?一起吐槽T3还行
回去继续颓颓颓,DukeT1暴零真的可惜啊...
Day 2
状态奇差
T1以为dp,一看O(nm^2)这不美滋滋又60pts?结果dp初值不知道咋赋,2h写跪
T2写一个贪心,结果写一半儿发现题读错了,心态boommmmm,看T3
T3真的难,写12分暴力,结果连暴力都没写好..最后Day 2暴零,堪称LN最菜
回去路上颓颓颓,回家颓颓颓,也没写作业..
以后一定要好好练基础,不然死的那是真的惨
2019.4.10