今天继续步昨天的后尘,去做GDOI(话说A组与GDOI题目是不是放反了)
8:00准时看题:
T1:什么东西?
T2:奇怪的数据结构?
T3:一道数论?
然后颓+转化T1题意到了9:30,终于有点起色,发现T1是道贪心+前缀和,赶快开码。
细节有些多啊,大概10:10码完,调试又用去半小时,时间不多了!发现T3有60~80分送,赶快开码!
码完T3已经11:10了,T2部分分还没动过,又再匆忙中码代码,手出小数据对了就交了。
比赛结束:45+0+65=110,不是很理想啊。
T1怎么没满?T2怎么爆0?仔细检查发现都是些小错误。
总结
- 一定要打对拍,难打的要肉眼+手出小数据。
- 注意时间分配,不要死磕一题上。
- 部分分要尽量拿,能切的要保证切(又是对拍的重要性)。
吐槽一下:
今天A组题T1、T2结论题,T3听说是FFT。
不过听CTY(%%)说T3范围很小,题解做法只是针对更大的数据范围(所以说没有超纲),这题好像搜索能过(提前让我们接触了一下量子物理)。
许多人好像是看了A组后就弃掉滚去GDOI了(反正我是一开始就看GDOI的)。