[2017.4.15] 【JZGDOI赛前R1】模拟总结

Text

9点10分才匆匆忙忙从教室赶过来打比赛，已经开始一个小时了，看题。

T1似乎随便做一下？
T2随便搜索？
T3奇怪的图形，先不想。
T4最小生成树？

好了开打。
T1仔细想了想，画了个堆，发现显然是连续的，左右指针分一下贪心一下就好了。但是我没有看到满二叉数的条件，这稍微弄了我一点时间，然后我直接暴力做了。

拍完已经快10点了。一看T2，这不是分层一下然后迭代DFS么？
然后看了数据范围我放弃了，想一想BFS。
完全可以开两个队列分别记录，然后跑完这一层再继续做。

然后开码，又差不多码了40分钟，已经11点了。
想着这一套这么简单的题，应该多切几题，所以调过了T2样例，就没有再对拍。

剩下两题，T3输入都不想打，看看T4似乎很好做，果断搞T4。

中途还是有一点犹豫，是连4条边稳拿分还是连3条去卡时间。但是我一看数据范围，觉得应该卡不过去，于是就连了比较稳的4条边。

然后调完，比赛也结束了。
100+60+0+40
？？？？
什么情况
T2为什么少了40？
T4为什么少了30？
发现T2莫名其妙多更新了答案，当时为了贪常数时间没有打min()，认为没有问题，结果还是栽在这上面。

T4好像是数组开小了，但是也不应该啊，十万是能够过70的。
然后没有怎么改，再交了一次就变成了70分？

蜜汁。。。。

总结问题

今天主要是几点问题。

• 时间把握不是特别好，第一题这种简单题应该尽快搞定，并且少了一个多小时
• 没有打对拍。说到底还是时间的问题，不够时间打对拍了
• 心态没有摆正。总是想着这种简单题要拿个300分的，然后就心急，不够沉住气，前面的题对拍不打就去做下一题，结果交上去这里丢分那里丢分就丢没了。

下周还有一次模拟赛，其实发挥稳定才好。不要着急切题，应该先把这一题对拍打完了，检查完了再做下题，或者干脆直接放弃。最不好的就是每一题都打了，方法都是对的，答案都是错的。

同志仍需努力呐！