2015长春网络赛小结

今天状态还是可以的，但最后只搞出来五题，看来是过不了了

我从1题开始看，JF从4题开始，ZH从后往前看

1题看完觉得可以用优先队列模拟，可是题目有点乱，没看太清楚不敢写，继续看第二题

这时候ZH说好多人出了7题，他看了下是RMQ就去写了。JF说他开始搞第5题，我看了一下第一题过了好几队了就重新读了次题，决定开始搞，这时已经快20分钟了，ZH已经出了7题，我跟他说了一下2题的题意，然后去码1题

50分钟左右和JF差不多一起搞出来，这时候觉得还是不错的，至少一小时出了三题；然后我看ZH用白书的模板敲2题敲了这么久还没搞定，过的人还不少，就重新想了下发现可以直接强搜点的度数，跟ZH说了一下他决定还是用他自己的思路，我就用自己的思路码2题，JF说10题也过了些人他去开10题，然后就在这里卡住了

2题想思路的时候想的太复杂还用上了并查集，手算了几组数据觉得没问题就交了，TLE，然后就一直改，还是TLE，期间另一个队说他们2题不加优化都可以100多ms出，我想了想删了不少冗余的代码，然而还是TLE，这时候ZH让我去搞8题，说是还原树，他不擅长数据结构类型的题目，我想了一下觉得还是接着改2题，查了大概40~50min才找到memset()写错了，memset(first,0,sizeof(int)*n)写成了memset(first,0,sizeof(first)*n)一次清空了几十万倍的内存，改了再交就过了

写完2题已经快3h了，JF那边被卡住了，wa却查不出错误来，ZH说让我看看8题，这时候的排名完全崩的不能看，我们已经几百名往后了，有点急了，想了5、6分钟觉得8题其实可以直接搞，因为拿到中序和先序还原还是挺简单的，就写写查查花了1h左右搞完

这时大概剩下1h左右，越到后面我越急，然后JF那边10题卡了3h还没搞出来，表示还在搞，我再想是开新题还是帮忙搞10题，ZH说6题是字符串让我看一下，读完题目觉得后缀数组可以直接搞，不太敢写就犹豫了一下，再看下排名和剩余时间反正死都死了就码了，大概花了30min就敲出来了，可是最后十几分钟大家都在拼命交评测，submit上去几分钟后才能看到结果，我交一次RE，想了想改了一个点，再交还是RE，JF那边一直没出来，ZH和其他队一直在讨论3题，讨论半天没思路，然后就完了

比赛结束后我又看了下6题，改了两个点就过了，用了大概不到10min吧

第一次打网络赛没什么经验，总结下这次出的几个问题：

1. 第一题有了思路但是不敢写，读完第二题再看了一遍浪费的时间有点多；

2. 第二题卡了太久没放掉，其实合理的解决方式是第一次TLE后让ZH用我的思路去码，我去开8题

3. 第六题写的时候太急了，剩余时间少的时候就特别紧张，其实越后面越应该稳一稳，那题40min打出来没什么问题

4. JF第十题卡了4h太久了，作为我们队最强的人，应该早点放掉先处理其他题，才出一题很不应该

5. ZH状态不好，17min拿下了一道水题之后没有什么贡献，没有刷到什么他擅长的题目类型