Nonsense Time

General

趣味时光(Nonsense Time) from Beihang University

World Finals:

Archive:

  • CCPC Guilin: Gold (4th place)

  • CCPC Final: Silver (13th place)

  • ICPC Shenyang: Gold (18th place)

  • ICPC Qingdao: Gold (7th place) advanced to The 2019 ICPC World Finals

  • ICPC EC Final: Gold (15th place)

Meeting:

我需要治疗(Heynihao) from Beihang University

Archive:

Meeting:

Previous Training

Workshop

wiki archive 维基百科拾遗

tips and tricks 小提示,tricks,易错点

code library 代码模板

conclusion 结论,公式

constructive algorithms 构造

Todo

  • 搞模版(精简版)
  • 几何

coldwater

wjj个人

  • 看一遍官方题解

  • 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) G 边染色算法

  • Atcoder E

ShinriiTin

dyx个人

  • 2018 ICPC Asia Jakarta Regional Contest B

  • CERC 2018 F

zhongzihao

zzh个人

  • 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) F 解四次方程

  • newton’s identity

  • 修改多维FFT

Training

Spring Training

Suf Final Training

2019.07.21 Petrozavodsk Summer-2017. Warsaw U Contest pro:8/11 rk:14/122 B F I

2019.07.18 nowcoder multi 1 pro:7/10 D G I

2019.07.13 Petrozavodsk Summer-2017. JOI TST 2012 Selection pro:7/10 rk:27/100 D E G

2019.06.22 2018-2019 ACM-ICPC, Asia Dhaka Regional Contest pro:8/10 rk:2/77 D I

2019.06.16 2018-2019 ACM-ICPC, Asia Seoul Regional Contest pro:9/12 rk:18/187 C H I

2019.05.22 Petrozavodsk Winter-2019. Petrozavodsk SU Contest pro:7/10 rk:12/59 C G

2019.05.15 Petrozavodsk Winter-2019. 300iq Contest 1 pro:5/11 rk:26/60 D G H J

2019.05.12 2019 thupc pro:6/13

2019.05.05 XIX Open Cup named after E.V. Pankratiev. Grand Prix of Daejeon, Division 1 pro:5/10 rk:46/91 B D G H J

A 和 F 写太久(Z & D); H 和 I 时间没卡过(I 过了 memset 变 \(n^2\) 了(W))

2019.05.02 NEERC 2016 pro:13/13 rk:20/212 DONE

A 签到题写太久(D); 最后30分钟垃圾时间摸了; 弄个算法的list

2019.04.27 NWERC 2017 pro:11/11 rk:29/71 DONE

B 边界n=1,2(Z); H 复制粘贴没改干净(Z); I 没按题目顺序输出(W) 战略研究

Pre Final Training

2019.03.29 Petrozavodsk Winter-2019. Yandex Cup-2019 pro:5/10 rk:15/62 E F

2019.03.27 XIX Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof pro:10/11 rk:49/93 D

2019.03.26 2017 ACM-ICPC World Finals pro:8/12 rk:49/194 onsite:33/128 H J

2019.03.25 XIX Open Cup named after E.V. Pankratiev. Grand Prix of China, Division 1 pro:5/11 rk:15/136 B E G H J

2019.03.20 2016 ACM-ICPC World Finals pro:7/13 rk:49/222 onsite:28/128 F H I J zzh题解M

2019.03.19 XIX Open Cup named after E.V. Pankratiev. Grand Prix of America, Division 1 pro:12/13 rk:15/95 DONE H

2019.03.18 Petrozavodsk Summer-2017. Moscow IPT Contest pro:11/11 rk:22/90 DONE

2019.03.16 2015 ACM-ICPC World Finals pro:9/13 rk:19/208 onsite rank:11/128 G K M

2019.03.15 XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Gomel pro:10/11 rk:14/185 I

2019.03.12 2014 ACM-ICPC World Finals pro:5/12 rk:22/168 onsite rank:10/103 D(wjj题解)F I(wjj题解) J L

2019.03.10 Petrozavodsk Winter-2018. Carnegie Mellon U Contest pro:9/11 rk:33/123 E

2019.03.08 Petrozavodsk Winter-2018. AtCoder Contest pro:9/11 rk:18/109 G H I(复杂度证明)

2019.03.07 2013 ACM-ICPC World Finals pro:9/11 rk:18/186 onsite rank:9/113 G K

2019.03.06 Petrozavodsk Winter-2018. ITMO U 1 Contest pro:12/12 rk:23/126 DONE K

2019.03.05 Petrozavodsk Winter-2018. Jagiellonian U Contest pro:12/12 rk:20/130 DONE

2019.03.03 Petrozavodsk Winter-2019. Oleksandr Kulkov Contest pro:11/11 rk:16/54 DONE

2019.03.01 Petrozavodsk Winter-2019. Japanese Contest pro:11/11 rk:27/63 DONE

ByteDance-Moscow Workshops ICPC Programming Camp 2019

2019.02.22 Day 6 pro:7/14 rk:27/50

2019.02.21 Day 5 pro:2/9 rk:22/33

2019.02.19 Day 4 pro:5/11 rk:14/33

2019.02.18 Day 3 pro:8/11 rk:8/33 E F J

2019.02.17 Day 2 pro:8/11 rk:10/29 F G H

2019.02.16 Day 1 pro:8/12 rk:32/48 B H I J

Winter Training

2019.01.15 NWERC 2018 pro:10/11 rk:4 D

2019.01.14 CERC 2018 pro:9/12 rk:5 F

2019.01.13 2018 ICPC Asia Jakarta Regional Contest pro:11/12 rk:25 B

2019.01.12 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) pro:9/11 rk:14 F

Personal Contest

2019.01.13 KEYENCE Programming Contest 2019 E F

Upsolving

****.**.** CCPC-Wannafly Winter Camp 2018, Day 2 (Div. 1 & 2) pro:8/15 rk:?/? 2A 2B B D F I J

2018.11.25 2018 China Collegiate Programming Contest Final pro:6/12 rk:17 C D E F H J

Strategy

交题之前先看一遍代码(数组大小,变量名,函数数组嵌套,typo)

写题之前先用算法过样例,中间过程的值记录,模拟题打表先手写好。

pre final 发生的沙雕事情记录

  • wjj不要帮人抄漏抄错模板

  • 不测样例提交 zzh *1,dyx *1, wjj *1

  • dyx 拒绝听 wjj 的正解(wjj 讲太快了)

  • dyx 给别人喂题的时候说快一点,你太慢了

  • 边界没考虑清楚

  • 听别人喂题之后,自己看一遍题

  • 读题要把所有东西(input output 等)全读完才讨论

  • ans 的初始值

  • dyx 不要少取模

  • 堆式线段树不是完全二叉树(国内定义),是完全二叉树(国外定义)。

after final 发生的沙雕事情记录

  • 无符号数参与比较时一定要小心,因为它会把有符号数隐式转换成无符号数。

  • 忘记删暴力 check 导致 TLE

  • 取模的情况下,比如说我们要 \(dp\) 个数和和,为了加速可能在 \(dp\)\(0\) 时直接 continue。这个时候一定要同时判一下个数和和是否均为 \(0\)。显然可能存在个数(取模)为 \(0\),但是和不为 \(0\) 的情况。