acm竞赛小结2

2013 年 5 月 5 日 by sciencefans

今天下午要和两位队员进行acm热身赛，留位写总结。加油吧！

今天的比赛只能说是差强人意。首先，我第一题就敲了25分钟才AC，这时候队员们都已经开始想第三题的算法了。比赛进行到三个小时的时候一共AC了3题。剩一个小时（一共四个小时），我在敲一道马神已经想好的题，马神在检查之前我敲的一直WA却找不出错的题（至今也没找出错），本来想着一小时至少能拿下这两题这样就AC5道题稳稳的，谁知道在还剩下5分钟的时候我终于敲完提交后却得到了TimeLimitExceed，后来和马神稍稍一想才发现他想的算法无论如何也优化不到O(N^2)。瞬间感觉很无语啊。。。然后在接下来的两分钟内我想出了一个链表＋二分搜索＋插排的方法只需要O(N*Log2(N))的复杂度但是实在没时间了。马神的那道WA也是一直磨了1个小时还没磨出问题所在。最终以3AC遗憾收场。
值得肯定的是马神在处理一道AC的题的算法的时候神一般的用到了矩阵变换和特征根加上数论应用，非常给力地把一个很复杂的问题想成了一个很简单的通式。
应该反省的是本次模拟过程中我曾多次发出负面感叹词，比如’哎呀都快坐晕了’之类，没有起到激励的作用，一位队友跑出去买冰淇淋半天不回来，一位队友总是出门并且上网搜索了一些东西和翻译。这些问题希望下周的模拟可以避免。