标签：直接 icp 优化 理想 方法 大数 验证 有关 大数乘法
11月24号，我们经过26个小时的火车来到了广西南宁，一场漫长的过程。
24号晚到达南宁，做地铁到达学校，找到住的地方，南宁的天真是让人无奈。
25号，上午去广西大学体育馆报道，然后回去好好整理了一下，中午去学校吃了个饭，三点开始开幕式，在体育馆坐着等开幕式开始，这的天气让我感觉到了南方的温度真的好冷啊，三点开幕式开始，半个小时候热身赛开始了，第一题一道简单的循环查找，由于我跟队友传达题意的时候没有统一而错了两次，最后改了下A了，然后第二题的题意出来了，是道数学题，想了几种方法优化，但是时间都会超，然后想到用背包写，但是转移过程感觉不对，先让队友敲了一下，我在自己写别的方法，第一次提交wa了，测了几组例子，知道哪点错了，但是不好改，然后队友就说用01背包跑，但是这样不仅超内存还超时，但是还是这样写了，我想到一种方法，二分，想跟另一个队友验证一下呢，还没说完呢，队友跟我说A了，我当时是蒙的，这都能过？默默在心理想怎么过的？这难道就是运气，然后继续翻译跟测数据，第三题是一道图论，想的暴力写一下，用spfa写了一下，超时了，也没时间了，然后收拾下就去吃饭回去了。回去后看交流群里讨论的，第二题就是个二分查找，第三题是弗洛伊德算法。好好整理整理准备明天的正式赛。
26号正式赛，早上早早的起来了，吃完饭就直接去现场了，等着比赛开始，题目发下来就开始翻译，第一题看了下输出是一道水题，确定好就直接敲了然后提交，A了，接着跟榜单看F题，翻译出来，花了几下就找到规律了，是个大数乘法，用java应该很好写，但是不会，感觉队友应该可以自己写好，但是因为有点急，没有很快写好，还存在问题，然后就全删了，重写，我看着他写，发现比较的时候不对，就让转化成字符串比较，比较函数也需要自己写，最后才调试对，提交A了，这题时间有点长，接着看J题，题意很好理解，但是由于数据过大，知道是个规律题，先打表找规律，感觉自己陷入死循环了，然后又换到E题翻译，题意翻译出来，样例过了之后，就开始想特例，我还在想J题，过了几分钟，队友想出来E题怎么写了，然后就让他写了，我们继续想J题，写完提交wa了，自己看了下特判，少了一种情况，加上提交A了，现在能开的题只有J题了，但是三个人都不能想出什么有关的公式了，试着开了别的题，题面读完了，但是感觉两个人读的题意不一样，还不能让对方信服，这样跟队友讲题意也是不明不白的，队友按照简单题意写了下，样例过不去，再改题意写，样例还是过不去，现在才发现，我们读出来的题意样例都是过不去的，现在已经没有什么时间了，总是感觉题意没有那么简单，又说不明白题意错在哪了，就这样三题结束了。赛后听到别人说J题的公式，是个变形的斐波那契数列。
三题结束了今年的最后一场比赛，结束后，三个人的情绪都有点失落，结束后在现场坐了一个小时，听着四周人们的讨论，听着他们的赛后交流，坐了一个小时就走了。
一场icpc就这样结束了，收拾收拾心情，踏上回学校的归途。
标签：直接 icp 优化 理想 方法 大数 验证 有关 大数乘法
原文地址：http://www.cnblogs.com/jun939026567/p/7966405.html
