[2019-2020] Bad Ending
当你凝视猫咪
猫咪也在想
晚饭吃什么
待办
- 关心一下名额下来了没
- 定个个人训练计划
- 补NCPC 2018
- 补CCPC 秦皇岛 2019
- 补NCPC 2019
- 补CCPC Final 2018
- 补NERC 2019
队伍情况分析
limbo_wg: 淦哥退役很久没做题了 不知道现在行不行啊？ 有待观察（update: 很行
nuchenghao：好像会很多算法，但是签到签不上，当后期摸彩票了 有待提高和队友的交流 （update: 交流有问题，但是实力比想象中强很多
thirtiseven：退役选手在超低强度偶尔打cf的情况下状态越来越好，但是很多算法不会，而且按照以往情况一学算法就开始演（update：已经演起来了
现阶段需要学习的算法队列
图论
- tarjan强连通分量 （做板子题
- tarjan双联通分量（点、边）（做板子题
- 2-SAT （做板子题
数学
- 基础数论 （luogu
- 积性函数前缀和 (唐老师和其他博客提到的例题
- 莫比乌斯反演 （luogu
- polya定理 （2016青岛那个题 再随便做点板子题
- FFT （找几个题做
动态规划
- 数位DP （多做几个题 wendy数什么的 luogu
- 状压DP （luogu
- 背包问题 （复习一下，随便做几个题
- 树上背包
几何
- 平面几何基础 （codeforces tag
- 凸包 （做板子题
- 计算几何泛刷（kuangbin
整理模板
- 计算几何
- 拓扑排序
- 杨辉三角组合数模板
- tarjan相关
- 四毛子算法
- 虚树
- 区间筛
- 边分治
- 耳分解
- ETT
训练实录
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
thirtiseven 来到了 513 和一二队一起训练。
开场倒着看，然后听说B是签到题，就过了。
然后发现C过了很多人，读了读题发现读不懂，又读了读题，就过了。
然后开了K，发现是个染色多项式+容斥，就推了一年的公式，然后冷静了一下发现随便DP一下就好了。然后DP写完了又调了一年。
然后开了I，是个高精度傻逼题，但是不会用java和python的map，就掏出大数板子大力写了一下。然后发现map好像爆内存了，变成结构体排序就过了。
然后开了H，发现是个傻逼题，但是不会写输入... 然后就搜了一下getline怎么用，然后上去送了六发... 然后发现输出是有顺序的，就过了。
然后艹J到五点多就被拉去约会了，我好菜啊。
但是竟然踩了一二队一题，那他们也好菜啊？
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
一二队在513，我在家里，网上邻居式训练。
在吃饭之前过了HEA三个签到。
K是个温暖小模拟，过了。
C是个思维题，读错题了...写了一年二分，我感觉梦回青岛啊？又读了读就过了。
B是个恶心大模拟，我上机一通操作，写了10kb代码，一发过了，爽。
开了FGIJ四个题，写了写F发现自己假了，想了想I不会，大力讨论了半小时G，就没了。
又是一场写完签到题之后比赛结束的熟悉剧情啊？NCPC签到题怎么如此多啊？
不过压了一队四个小时罚时，压了二队一个题。我感觉今年他们又要白给了。
2018 China Collegiate Programming Contest Final (CCPC-Final 2018)
早上听机器学习研讨会到了学校...下午由于CF是个四个半小时的缩水训练...
A是个排序水题，出门就过了。L是个哥德巴赫猜想，n高达1e12，我掏出了一个米勒罗宾，喜提TLE，然后打了个小一点的质数表，喜提WA，然后发现数字比较大的时候米勒罗宾统一回复不是质数，是因为乘法爆了long long，改成快速乘就过了。
G题意杀了一下我，读懂了题之后发现是个组合数学课后习题。然后贴了个组合数板子，喜提TLE，加了个读入优化喜提WA。看了半天看不出来，换了个杨辉三角求组合数就过了。
I是个思路清晰但是难写得依壁雕凿的题目...写了半天喜提wa2，加了个特判又喜提wa2，再加了个特判就过了。
然后思考B到结束，我毫无思路啊？
看了下榜，刚好能拿到铜牌。CCPC Final 的铜牌可能还不错啊。
B应该是个线段树优化DP，H是个数论，我都不会做... 思念队友...
依然打赢了一二队。要是我大二有个一年不训练的大四学长跳出来把把踩我一个题我估计心态就炸了吧。
笑死猫了
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest
nuchenghao南京喜提一块铁牌，正式加入队伍，今天赛季首次在队伍群里面一边说相声一边做题，体验极佳。昨天一队本来说要打，赛前问他们打不打，他们说：不打，要学新东西。嗯...
这次比赛还是第一次用cf-tool在命令行上提交，体验也极佳，cf submit cf submit 太快了 罚时罚得毫无感觉。F是给定面积边长为整数矩形的最小边长，直接过了，然后发现有人过A，是个令人头皮发麻的小模拟，冷静思考了一下过了。H是个思维题，给一堆数字蜡烛问最小能组成的数字是多少。就思维了一下过了，然后吃饭去了，吃完饭回来写了个I（I怎么也是思维题 我思维不动了），交上去wa2，发现自己写了个a%1...我好傻逼啊？然后就过了。
被家长拉出去散步，散步的时候蹦蹦跳跳，手机从口袋里跳出来，屏幕摔碎了，我太难了。
回来之后，B完全不知道怎么写，于是写了个暴力，交上去跑得快如闪电。然后wa了，改了ll就过了。8000能过n2？有点强吧？昨天发现n根号n可以过1e5今天发现n2可以过十万，太棒了学到许多。然后看了J，是个沙雕二分，dirt了4发在还剩4分钟的时候过了。我也沙雕。
赛后发现N好像也很简单？为什么我一训练就碰到手速场一打比赛就碰到神仙难题场啊，我委屈啊？还有这场怎么也多达N个题啊 业界新时尚吗？还有今天开题的时候，我看完题就在群里叫：这咋写啊我不会啊 nuchenghao每次就努力思考，发一个巨长的思路在群里，然后我正好写完过了，（上述情况出现了两次），是不是有点不尊重队友思考成果啊？不过他说的思路我完全看不懂... 急需多一起说说相声
补了个N，开了一车stl维护点啊边啊颜色啊边的序号啊，头皮发麻。下面两个题是线段树和2-SAT，感觉补不动了
ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017)
今天人终于全了！一起在网吧训练。还约到了不完全体一队一起打架。
上来大家一起乱读题，C是个傻逼题，扔给nuchenghao做了，做的时候和wg嘴了一下F和H，然后C过了之后wg上去过了F和H，然后nch写A，我和wg嘴了嘴D，发现是个二分图最大团板子题，又嘴了嘴K，发现是个有一车细节的DP，nch的A喜提wa2，wg上去写D，喜提wa2，nch继续写A，开了个ll终于过了。
D找了半天错误，发现建图的时候建错了，咋回事啊，然后就过了。
然后发现一队过了J，nuchenghao冲上去过了，学弟牛逼。
然后开始三开，我经过惊心动魄的debug终于过了K，然后开始挂机。另外两个题都没过qwq
我怎么感觉组队还没有我单挑打得好啊？下次训练我要上机！
反思一下：1. 和nuchenghao交流过少，导致...好像也没导致什么问题 2. 看完题意就立刻开始讨论，容易互相带偏，应该思考一下再讨论。3. 简单题优先给我写吧还是... 不要互相甩锅 4. 多线程情况下不要挂机，把要上的题目准备好一点再上机 5. 多读几个题目
ACM International Collegiate Programming Contest, Arabella Collegiate Programming Contest (2018)
今天继续训练！由于下午又被亮亮抓去开会，所以今天是三开的，结果做得一塌糊涂。
上来乱读题，D是个傻逼题，我冲上去喜提wa2，为整场比赛奠定了基调。然后发现题读错了，然后就过了。
wg写H，nch写K，然后H过不了，K过不了。和nch交流了一下，发现算法假了，讨论出真算法之后我感觉写这个东西可能只要一分钟，就写了一下，然后就过了。这时wg发现H的题意读假了，讨论了一下，改了改，于是从wa2变成了wa5，历史性的跨越。于是我冲上去重写H，wg开始写A的模拟，写得快的一塌糊涂，直接一发过了，然后我H也一发过了，骄傲企鹅.jpg。这时候nch在写E，交上去wa2，我又读了一下发现题又读错了，改了改就过了。
然后和wg演了下G，演了好半天，没有什么逼真的算法，于是wg开始了他的二维线段树表演。
线 段 树 大 师
然后我和nch开了F，发现F非常傻逼，写完交上去wa2，又读了读题发现我是傻逼。具体情况不说了，反正这个F交了14发，没过。
最后半个小时我开了C，是个几何，推了个式子写上去，感觉对如闪电但是样例过不去，于是用python又写了一遍发现还是过不去样例。
赛后发现C题读错了。
然后F不知道自己在搞什么，有个思维问题，太演员了，正常人类不会像我这么演员。
G也是个傻逼题。我赛中：这个二维RMQ肯定不能N^2预处理啊？然后发现从四个角出发预处理就行了... 就五个forfor冲上去 就过了 我脑子可能坏掉了啊？
打成这个样子竟然在虚拟榜里面爆打一队一个题，5个题罚时比4个题还少，我开始觉得我水平没有提升，都是同行衬托了。好慌啊。
这场有 九个签到 但是我们 只做了五个啊？怎么办啊？
奶一个下次练CCPC哈尔滨喜提铁牌
2019-2020 ACM-ICPC Brazil Subregional Programming Contest
和淦哥双人训练，练到一半nuchneghao来了。
本着随便练练的原则，两个人在两台电脑上双开。H是个签到题，我上来wa了一发，改了改又wa了一发，发出无能狂怒。wg过了B，来帮我看H，他一开始看我就发现我输出大的浮点数的时候输出的是科学计数法。......好吧。
然后读了一下M，发现是个沙雕二分，我冲上去写，wg开了L。M写完就交果然wa了，调了调又wa了一发，调了调又wa了一发。于是和wg讨论了一下L，发现玩了前几项之后是前一场做过的一个题，把公式敲上去，提交wa1，发现公式敲错了，提交ac。我继续写M，在痛苦的9次罚时之后终于AC了，wa原因是我把一个非bool表达式的东西当做bool表达式参与了运算。重 修 C + + 警 告
然后和wg讨论了一下A，发现是个和之前差不多的几何+图论。我写完几何准备写dfs，发现直接并查集就可以了。然后我写完之后提交wa24，调了调又wa了一发，调了调又wa了一发，调了调又wa了一发，调了调又wa了一发，调了调又wa了一发，调了调又wa了一发，调了调又wa了一发。然后发现读入数据的时候n和m的顺序读入反了。我是傻逼。
在我wa期间nuchenghao来了，于是两位数据结构大师开始讨论数据结构题D。wg开始写他觉得希望不大的树链剖分，我开始和nch口胡有没有别的做法，口出了一个做法之后wg和我说这就是树链剖分。嗯??? 现场发明树链剖分？
然后我就开图论去了，是个网络流，我来了。发现是个KM模板题，于是贴了个板子发现样例都过不去。这时候nch提醒我它匹配的时候权值应该乘起来。这什么题啊？我努力思考了一下，福至心灵，把元素都取了个log，交上去wa，调了调wa，再调了调就过了。
然后我继续和两位数据结构大师嘴D，发现我发明的那个东西实际上是长链剖分。然后我解释了一下，他们就分别用长链剖分过了。嘴巴选手一本满足。达成成就：教数据结构大师写数据结构。
然后好像没啥能过的题了，读了读J是个大模拟，没人想做。读了读K，wg高呼，这是原题，我要上机！然后把原题搜了出来，贴了上去，发现n1e9。
于是打了个表，发现长得非常线性递推，我就掏出BM板子开始了BM表演。提交wa，多打了几项扔进BM，wa，多打了几项扔进BM，wa。在最后二十分钟的时候，wg发现第一项是错的。我特判了一下，提交wa。改成ll，提交wa。把数列第一项改成对的，提交wa。然后我发现我特判判完没return，改了改，把犯下这个错误之后的三发提交又交了一遍，就过了。
csl:真的傻逼，我他妈交了二十发，全AC了.jpg
反思：我罚时太多了，应该多睡觉。总体来说打得不错。
The 2019 China Collegiate Programming Contest Harbin Site
哈尔滨站它来了
开局有个傻逼数论题，我还没反应过来，nch就冲上去过了。
然后F是个暴力题，wg上机写了一会儿也过了。
K是个概率题，我上机自信写了一分钟交了就下机了。然后tle了。改了同步自信下机，又tle了。日。怒码了一个牛逼快读，终于过了。无能狂怒：这 场 每 一 个 题 都 加 快 读
I是个数学题，和wg痛苦地演了一个小时，想出了一个绝妙的O(n) 算法，可惜这里空间太小我写不下。然后我上机，一发过了。
然后没什么可以做的题了，全员开E。痛苦地嘴了好久，搞出一个nlogn的算法。
wg上机写了一下，提交wa，删了快读板子提交tle，改了改又加了快读板子提交wa。
然后我出了一组数据把wg叉了，他又写了写就过了。说好卡常的呢？
然后发现放现场离银牌差了三发罚时。流出了痛苦的泪水啊？
总体来说打得不错。罚时还是需要注意。
ICPC 2019-2020 North-Western Russia Regional Contest
周六晚上有教练的组会，继续训练。
开局wg开M，糊了个n^2log上去 喜提tle
我上去把A过了。
M卡了卡常没过，又卡了卡常还是没过。把map改成sort就过了。傻逼出题人.jpg
然后好像都是中期题。E是个树上给几个点找距离相同的点。我开始了嘴巴表演：建个虚树，求个树直径，求个直径中点，check一下，就能过了。我不会写，wg上机吧（
然后他竟然写了写就过了，太强了。
I是个几何，我和wg讨论了一下，上机写了写就过了。
H是个暴力，算了算复杂度是个调和级数，学弟冲上去过了。
好吧，我发挥好像不太行啊？不过打得还可以，我队友真强。