题目在HDOJ：链接
心路历程
第三场了，这场差不多进入状态了，开局打开前后两端找水题，10091008看了都是水题，08麻烦点，就先打09，带type的结构体快排，很简单，看了就懂，写了就过，成功取得一血~
08我懒得看，就又开了07(而且觉得08应该很多人在打，一血抢不到了)，
开了07，wa了3发，一个求极值的题我wa的怀疑人生，最后发现是我复制粘贴错了，又粗心了。。 改完就过了，然后再回来打掉08，果然已经被人打掉了，期间还去水了一发05，打完最后发现是神仙题。
这个时候觉得抢不到1血了再去拿别人都打掉了的1001，发现真是超级大水题，然后wa了一发才过 。
这时候又动了骚想法，去搞05，写了个质因子前缀和，不出意外的超时，估计内存也爆了23333
然后开始动脑子想06了，一开始其实有想过06，最近都在做最短路，这两天刚学会的链式前向星、spfa、堆优化djikstra感觉能派上用场了，但是完全不知道权值怎么判断
直到现在开始动脑子想，好好的推了一下，最后一拍大腿，这tm要算吗？直接用不就完了了(这是基于推到得出的结论，不是无脑莽)
于是写了一发链式前向星+spfa，然后超时，尴尬，只好改成还不熟的堆优化djikstra，结果wa了。
我答案都出来了，懵逼了都，推了好久，我觉得我肯定对的。
基于剩余时间应该不够我推翻重推，那就只好找自己原来代码的bug，最后发现自己犯了个贼小的错误。
因为之前写spfa直接改的djiktra，结构体那边重写的小于号是直接敲的，没改它的逻辑，我逻辑完全写反了所以wa，最短路变成最长路了emmm不过竟然能过样例也是很神奇。
最后还有一丢丢时间，想着要不试试看其他题目，看了看1004，最小字典序的子串不就是一个字母嘛，那前缀和应该能解决问题，火急火燎打了一发，我都不知道能不能过，出了样例就交了，没想到就过了，剩下十分钟了，我觉得差不多了，脑子已经被掏空了emm就结束了
总结
这场打的比上一场好一些，没那么粗心了其实还是很粗心 ，至少能把刚学的马上用上，但是每次为了一血不惜跳过榜单的这个操作还是要改改，可以打一半先去把水题解决了免得罚时尴尬。
能把1006的推导出来真的绞尽我脑汁了，log本来我就不会算，还用上了数学归纳法，我后面wa的时候真的心都凉一半，还好自己推的是对的，之所以那么慌是因为起始有些地方没推彻底有点莽 ，导致我其实不是非常有自信，还好过了，后面去查题解的时候跟着重推了一遍才完全懂，这题真的是个好题，我有空也可去写个题解啥的，记录一下这个好东西
