大二算法上机学期总结

        苏格拉底说过“未经省察的人生不值得过”，每次上机比赛的结果好坏与赛时的心态确实有一定的关系，而这些每每令自己后悔懊恼的思维状态也确应记录下来，以供警醒。那就先从今天的第五次上机开始总结叭~

继上次卡题跪惨之后这次只过了三题，此刻的心情很糟糕

A题计算间隔天数，边写边推边试就可以，这种签到题不要等推出完整正确的结果再写，直接上手不要生畏，不要想太难同时各种细节要注意到

B题根据题意计算跑步时间，贪心思想的题一定要有转化的意识(！转化完发现 转化其实就是简化)比赛时候结果总是差1差2其实还是思路没想清楚。

/*这题转化完其实不用考虑零崎，直接把跑步者里到达终点所需时间最短的人找出来，注意排序时候数据还要是double排完再向上取整，注意三参数的sort自己写cmp时传struct后面声明的类型，不要传引用，赛后交了一遍又蛙了看完解题报告回来再改吧*/

C题二分，刚开始做的时候想复杂了，后来突然醒悟。。

D题各种错误，还是要吸取这个教训：看排名做题，wa了一大片的坑题不要多纠结

E题概率dp资料查阅及时，F题二分图匹配啊啊，在这个题上犯的毛病也犯过很多次了，看到x轴上摆炮画圆就想到看过的区间覆盖，还翻出了之前做的半吊子的雷达那个题，总之：准备做题时就沉下心，带样例模拟一下；好好剖析题意，对于有点相仿的题一定要当做全新的题来思考类比，不要限制思路，要排除自己的定势思维和自以为是的心情

第四次上机主要是受E题数据有误和B题样例的误导的影响心理到后来都崩溃了。。其实不着急耐心一行行查一遍很快就调出错了，不要太依赖资料模板，相信自己，还有平时也一定要多实践，忌眼高手低只看思路，细节都能实现好才能逐步扎实提高代码能力。D题用计数排序的思想统计频数，F题注意要逆序输入！遇到两次了！！

第二次上机主要是两道dijkstra的题，哪怕还有十分钟也不要心生放弃之意

第一次上机博弈那个题值得有时间好好研究一下。

       破茧成蝶前，总还有个作茧自缚的过程。尊重这个过程，不管是自己的，还是别人的。 ——孟想