2014-team1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 队伍信息 ==
 * 队名：Perditio
 * 成员：
   * 卢轶   (luyi)
   * 钱彦良 (Dark_sun)
   * 林希   (zimpha)

== 模板 ==
 * zimpha Template: http://10.71.10.90/zimpha/Template/

 * Darksun Template:
   * [wiki:2013-team5/geo2d 二维计算几何]
   * [wiki:2014-team1/suffix_array 后缀数组]
   * [wiki:2014-team1/kth_substring 求字典序第k大子串]
   * [wiki:2014-team1/OMG OMG]

== 注意事项 ==
 * 整理自C01~C07（目前只有这么多，会陆续发现问题）
  1. 实数比较，一定要加eps，计算时注意中间结果是否会爆int或者long long
  2. debug时间花太长，改用gdb的时候就要用gdb，对于一些数据结构题目gdb可能会有奇效
  3. 比赛后期，尤其是接近结束时，除非都很有把握尽量不要多开题目，可能专注搞一道题目比较好
  4. 题意理解要注意，自己没看懂的题一定要队友再看一遍，然后在队友看之前不要把自己的理解告诉他们，以免都看错题
  5. 可以去看一些去年的总结，避免犯下和去年一样的错误

 * 关于计算几何
  1. 能不破坏原始数据，尽量不要破坏。并且处理时尽量使用不会产生误差的处理方式。
     例如给你一个空间法向量n，求点投影的时候，最好选择将坐标放大sqr(|n|)，而非在计算过程中除以sqr(|n|).
  2. 要注意一些判定性问题，最好使用原始数据，或者经过无损处理后的数据计算。
     尤其是算是否在边界上，或者相切之类的问题。

== 训练记录 ==
(**)表示加训

 * [wiki:2014-C01 2014-08-18] [wiki:2014-C01-team1 Summary] 2013 - ACM Arab Collegiate Programming Contest
 * [wiki:2014-C02 2014-08-19] [wiki:2014-C02-team1 Summary] 2013 - ACM ICPC Greater New York Region 
 * [wiki:2014-C03 2014-08-21] [wiki:2014-C03-team1 Summary] 2013 - Latin America
 * [wiki:2014-C04 2014-08-22] [wiki:2014-C04-team1 Summary] 2013 - Asia - Phuket
 * [wiki:2014-team1/2014-08-22 2014-08-23 Summary] 2014 - Multi-University Training Contest 5——by Xiaoxu Guo (ftiasch) (**)
 * [wiki:2014-C05 2014-08-25] [wiki:2014-C05-team1 Summary] 2013 - Europe - Southwestern 
 * [wiki:2014-C06 2014-08-26] [wiki:2014-C06-team1 Summary] 2013 - Asia - Aizu 
 * [wiki:2014-C07 2014-08-28] [wiki:2014-C07-team1 Summary] 2013 - Asia - Changchun 
 * [wiki:2014-team1/2014-08-30 2014-08-30 Summary] 2013 - Multi-University Training Contest 1 (**)

== .vimrc ==
{{{
source /usr/share/vim/vim74/mswin.vim
source /usr/share/vim/vim74/vimrc_example.vim
behave mswin

set fileformats=unix
set fileformat=unix
set autoindent tabstop=4 shiftwidth=4 softtabstop=4
set expandtab smarttab nu nobackup nocp

filetype plugin on

if has("gui_running")
    set lines=35 columns=120
    colo desert
    set guifont=Monospace\ 9
endif
}}}

队伍信息

  • 队名：Perditio
  • 成员：
    • 卢轶 (luyi)
    • 钱彦良 (Dark_sun)
    • 林希 (zimpha)

模板

注意事项

  • 整理自C01~C07（目前只有这么多，会陆续发现问题）

1. 实数比较，一定要加eps，计算时注意中间结果是否会爆int或者long long

2. debug时间花太长，改用gdb的时候就要用gdb，对于一些数据结构题目gdb可能会有奇效

3. 比赛后期，尤其是接近结束时，除非都很有把握尽量不要多开题目，可能专注搞一道题目比较好

4. 题意理解要注意，自己没看懂的题一定要队友再看一遍，然后在队友看之前不要把自己的理解告诉他们，以免都看错题

5. 可以去看一些去年的总结，避免犯下和去年一样的错误

  • 关于计算几何

1. 能不破坏原始数据，尽量不要破坏。并且处理时尽量使用不会产生误差的处理方式。

例如给你一个空间法向量n，求点投影的时候，最好选择将坐标放大sqr(|n|)，而非在计算过程中除以sqr(|n|).

2. 要注意一些判定性问题，最好使用原始数据，或者经过无损处理后的数据计算。

尤其是算是否在边界上，或者相切之类的问题。

训练记录

(**)表示加训

.vimrc

source /usr/share/vim/vim74/mswin.vim
source /usr/share/vim/vim74/vimrc_example.vim
behave mswin
set fileformats=unix
set fileformat=unix
set autoindent tabstop=4 shiftwidth=4 softtabstop=4
set expandtab smarttab nu nobackup nocp
filetype plugin on
if has("gui_running")
    set lines=35 columns=120
    colo desert
    set guifont=Monospace\ 9
endif