ACMer生涯就这样结束了...

就这样结束了？两年的时光，恍如隔日。

    时间：2010年06月15号 地点：哈尔滨，哈工大华德技术应用学院。人物：tiger，成大才子，超Gay     赛事：2010 ACM/ICPC东北地区赛

   比赛一共十道题目，赛事平均是做出4道题目，其中的A，B，E，I题较易，AC的队伍比较多。

其中A题最容易，很简单的题目，很多队伍 瞬 间AC，当时看完这题后，决定由才子来解决，但才子状态一直不好，n分钟过去了，样例还没搞定，终于我和超gay发现他步入误区了，我当机立断接过手，重 新写过，AC掉。此事的发生给本来就状态不好的才子带来了更严重的打击，以致精神跌至低谷 ， 我听到他还在那感慨了呢。之后决定让大才负责I题，题意是子矩阵求和，ps：现在有点后悔当时这个决定了。接下来是E题，这题之 前大才看过一次，但没看懂，里面单词不认识，他问我，我还在心里小小的鄙视了大才一番，这个四级都没过的家伙 ，然后我就开始看，但貌似好像同样也没读懂 。后 来看到很多队伍都A掉了，超gay让我继续研究，被逼无奈，只好硬着头皮上了。这回不扣题目描述了，直接用样例数据或草图，结 果真画明白了，就是简单的平面几何，相似三角形而已，初中几何，鄙视自己。然后我开始敲代码，敲完后发现样例都不对，当时我真的慌了，压力太大了，已经被 很多队伍落下了，而我这甚至还没搞明白怎么回事，差点疯掉。这时他们两人凑了过来，然后我就想让他两帮帮忙，我就在纸上给他两画示意图，结果还没画完我就 发现了我的错误，说来还真是幸运，我这次画的草图和之前我自己画的点的位置不太一样，结果就发现原来两点在定点的同侧和两侧两种情况，之前我只考虑了同 侧，很鄙视自己，这样终于A掉了这题。空余期间大才在写I题，观看场上气球，发i现B题也有队伍A掉，之前我也研究过，尝试解方程，后来发现不可行，就跳 过了，这回也不得不看了，别的题也没人A掉，当时我就想我也没思路，也不能再放弃了，就尝试把样例数据演算一遍，这时一件很奇特的事发生了，我居然发现了 规律，我刚发现规律志超就凑过来问我如何了，我很兴奋地告诉了，哥我发现规律了，然后我们两一起讨论完善，在纸上写出代码，之后志超去敲代码。我看场上气 球，在我们左前方的一支队伍都已经A掉5个了，我和他们对比一下，发现他们比我们多G题，当然还有I题，但I题大才在研究，我就开始研究G题，之前读题目 时，大概思考了一下，感觉很像最短路径，当时没敢继续想，就掠过了，因为对于最短路径我有阴影。这回我沉下心，一点点思考，终于，他根本就是多源最短路 径，只不过不是传统意义上的最短距离路径，而是特殊价值路径，我尝试这把模板中的弗洛伊德多源最短路径模板进行修改，只是改了最核心的路径比较，很简单的 修改，改完后我去敲代码，中间遗漏了双向赋值，打印了代码查看后才发现，改正后调整了一下输出格式，然后很神奇的一次AC了，当时我兴奋地差点跳起了 ， 超gay也很兴奋。

  至此我们A了四题，也是终结的四题....期间大才的I题提交了几次，志超也写了很多次，打印了很多遍，都没过，这题有一半以上的队伍都A掉了，我在想是 不是想的最复杂了，中间我想大才提过一句用最大子阵和模板，仅提了一遍，向志超建议过最笨的算法，也被否定了，估计肯定会超时。还剩最后一小时的时候我研 究F题，题意是RSA加密算法，已知明文求解密文，这个RSA加密算法，在网络安全的课上有学过，但我逃掉了，当时的课没上，所以也就没学，看到这题事只 想跳楼，我不知道解密公式，最后选择暴力枚举，想想当时真2，知道是RSA加密还用暴力枚举，这是对RSA赤裸裸的侮辱，结果必然TLE，超时。更讽刺的 是17号，赛后的第三天，也就是我写本日志的当前时间06月17号12点55分，06月17号14点是网络安全这门课的期末考试，RSA算法是重点考试内 容....... 悲 剧郁闷，无比痛恨这个世界！！！！！哥，很无 奈！！                                                       

      期间我还看过J题，代码也敲完了，结果样例都不对，研究后发现我忽略了一点，题意是求解一颗树中最长路径的数量，我忽略了一棵树中的每个叶子都可以作为根 节点。当时观看四周貌似还没人A掉这题，超Gay也劝我放弃，我就放弃了，其实我还是有求解思路的，最后的一小时都是大才和超Gay在做I题，期间我抢来 几分钟敲完F题，提了两次，都是超时，超时那他妈是必然，我用暴力RSA能不超时么。

       最后就以四道题收场，大概排46名吧，如果5题好像能拍到10几名，哎这他妈就是命。如果没有I题事件我有信心6题。运气也是实力的一部分，说到底还是实 力不够，实力牛逼了运气在差也能A掉n题，除非比赛时喝水噎死，我想哥我还没那么点背吧！

      时候三人无比郁闷，大才最郁闷，总结原因，大才说是因为来的时候吃我买的瓜子，吃的这三天一直胃不舒服，搞得没状态，哥鄙视他！！最后我们一致认为是因为 在这没看到美女，华德学院真的太贫穷了，别说美女了，甚至背影杀手都没有。当晚去喝酒，每人一杯扎啤，2000ML，无比鄙视大才，居然没喝完,,,

     不管结局如何吧，两年的ACM生涯，学到了很多，虽然水平不咋地，呵呵。悲欢离合，阴晴圆缺，这就是人生！

 

 

 

                                                                                                                               2010年06月17日下午

                                                                                                                                      ACM实验室