几个月前,我曾经对这样一天满怀期待……为此,我立下了海誓山盟:认真读书,认真刷题,认真备考。
几个月后,我没有做错什么。我只是输给了现实。
回到家,已是傍晚,转角,告别了车水马龙的街道,又仿佛倾吐了新的告白——期中考试在即,即将到来的是疯狂的七十二小时。或许,我也可以说,过去的,是疯狂的四十八小时。
夜幕降临,微城灯火通明。
我伏案,心却不曾平息。
失败,是因为我不曾争取,这是我自己的选择。
如果我认真写暴力,或许可以多出
20+40+30=90
分,这意味着什么呢?
意味着虚荣——
还是更深的落寞……
我说不出话。
坐在考场上,我想:与其每一题都写暴力,不如认认真真地推一道题……反正NOIP2016已经注定了今年的惨败,我又何不作些有成就感的事呢?
所以,day1就死磕T1,结果DFS序维护失败,爆零。
所以,day2就死磕T3,结果取模运算出错,爆零。
额……
暗夜在讥讽。
讥讽我的还有满桌的白纸黑字——鲜红刺眼的分数与判别符……
至少在我眼里,那意味着失落。
但我又何必苦苦追忆呢?
我还有疯狂的七十二小时……
还有可以为之疯狂的人,疯狂的事……
我又何必苦苦追忆呢?
伤感之中,
黎明的希望不曾消逝!
2017年4月16日
Wish you are the new sun.
【副文】
接下来的一段时间,计划先尽可能在有条件的情况下弄出HNOI2017的题目,然后开始BIGPLAN。
【收集到的一些参考解法】
D1T1:
- 用splay或treap作“spaly”的DFS序维护?我就是这样想的,就是插入操作有点难搞
- SGT?……有想到过,没仔细考虑,感觉很难搞……不过不强制在线是个好事
- LCT?……没研究过,听起来好像很有道理
D1T2:
- 观察到第一种情况很少
- 莫队算法可以卡过?
- ST算法骗分?
- 分治数点?
- 还是……逆序对?
- 可持久化线段树可以卡60?
D1T3:
- 二次函数70,加个NTT就……100
D2T1:
……DP+贪心+剪枝= AC
D2T2:
- 几何最短路……
D2T3:
- 70分…… 暴力求线性递推式……答案矩阵可以暴力化归:
- 注意防止取模爆炸
- 100分…… 矩阵玄机?
部分内容来自网络,仅供参考