2017暑假集训记录（一）
暑假集训个人日常（阶段一）。
day1 06.24
TeamTraining：2013 Multi-University Training Contest 9 — rank2
A Arc of Dream（矩阵快速幂）
B Boke and Tsukkomi（带花树）C Cut the Cake（计算几何 + DP）D Derangement（DP）E EBCDIC（模拟）
F Front compression（后缀数组）
G Great Sequence（？？？）
H Huge String（DFS）
I Important Sisters（支配树）
J Jumping Frog（线性递推）Summarize
大佬队友天神的DP真的是强，怒拿D题一血。Messy迅速推出A题矩阵，只是具体实现的时候有些小bug于是狂wa不止，这个故事告诉我们，不管什么时候，该膜就得膜啊。然后我去敲E题大模拟，眼睛都要爆炸了，还是有两个地方没匹配上wa了一次，所以这种sb题submit之前还是得检查检查的啊= = 比较遗憾的是F的后缀数组模版题没人能写，三个人的专题覆盖还是不够。
Chaos
一年没有写博客，重新熟悉了一波hexo的各种操作然后大把时间就过去了… 下午理解了好久D题的DP，晚上又搞了好久C题的计算几何+DP，果然我的DP姿势还是太弱了… 这场比赛的难度啊，不知道什么时候才补得完了…（嗯，反向毒奶一口）
ToDoList
。 DP训练
。 学习后缀数组，整理模版
day2 06.25
TeamTraining：2017中国大学生程序设计竞赛 - 女生专场 — rank4
A Automatic Judge（模拟）B Building Shops（DP）
C Coprime Sequence（数学）D Deleting Edges（最短路计数）
E Easy Summation（数学）
F Forgiveness（？？？）
G Graph Theory（。。。）
H Happy Necklace（矩阵快速幂）I Innumerable Ancestors（LCA + 二分）
J Judicious Strategy（博弈）Summarize
开场就上去敲了一发A题签到1A，然后队友就在我题目都没看过的时候过掉了E、C、G… 看了一下B题是个简单DP也不知道为什么没人开，而且赛后发现我的DP比标程还少一维hhhhhhh。天神和Messy在推H矩阵的时候我在旁边无所事事，只能痛苦地读新题来打发时间🙃 后来就进入了大佬口述我敲代码的环节… 结果D题脑残wa了好几发狂爆罚时，I题对着模版调了半天还是没写出来，太弱了。本来一度挂在rank1，然后罚时爆炸+后半程开不出题不断往下掉，感觉真是很不爽。可能是集训前几天，感觉三个人还没调整到正确的代码状态，脑残错误有点多，考虑后面做做手速训练。
Chaos
一整个白天都在和lca做斗争… 从跑不出样例到tle到wa到re到再次跑不出样例… 鬼知道我经历了什么🌚 找Claris大佬(%%%)要了F题的标程，等我搞懂就写一波题解带节奏hhh🤓 然后整理了这篇record，还是把所有东西都记下来比较让人踏实并且有动力。
话说不知不觉就开始进入了代码手的角色，虽然压力略大，但这种只用动手不用到脑的事情还是很让人开心并且很燃的🙊 不能拖队友后腿辜负信任，所以更要提高自己的代码能力，整理好各种模版很重要。坐等今晚CF，不会猝死吧。
ToDoList
。 学习lca，整理模版
CF # 420 div.2
A Okabe and Future Gadget Laboratory x4117
B Okabe and Banana Trees x3026
C Okabe and Boxes x2167（补题解）
D Okabe and City x330（补题解）
E Okabe and El Psy Kongroo x477(补题解)这场手速还行，结果神tm的又unrated，打的为数不多的几场比赛几乎都各种莫名其妙问题unrated，论我为什么不爱打CF🤷不过还是切不动后两题，继续修炼吧少年。
day3 06.26
TeamTraining：The 2014 ACM-ICPC Asia Mudanjiang Regional Contest — rank1
A Average Score（模拟）
B Building Fire Stations（二分+贪心）
C Card Game（。。。）
D Domination（概率DP）E Excavator Contest（构造）
F Fiber-optic Network（树形DP）
G Garden and Sprinklers（数论）
H Hierarchical Notation（模拟）
I Information Entropy（数学）
J Jacobi Pattern（。。。）
K Known Notation（DP）Summarize
头天晚上没睡好，比赛的时候一直昏昏沉沉，敲A的时候脑袋都不太灵光居然没抢到1血。和天神讨论了一下B题，总感觉思路很接近但就是听不懂他的各种细节… 然后大佬莫名其妙就A了，果然是我太弱orz。后来就一直和Messy纠结E的构造，想好了构造方法却不知道要怎么敲代码… 脑袋一片空白全程挂机到结束… 大佬队友们带飞居然还能拿到rank1，penalty非常吉利，真是66666。后来看了一下现场榜，五题手快居然有金，这难道是在暗示着什么（大雾），不过别人家的这个罚时啊，真的是手速+正确率很服气。
Chaos
补题全程只写了一道大模拟= = 抛开晚饭时间回去洗了个澡这种琐碎事，仍然是效率低下的一天。
ToDoList
。 no new missions
day4 06.27
TeamTraining：2013 Asia Changsha Regional Contest — no rank
A Alice’s Print Service（优先队列）
B Bob’s new toy（树形DP+RMQ）
C Collision（计算几何）
D Arnold（斐波拉契）
E Easy Problem Once More（。。。）F Winter’s Coming（轮廓线DP）
G Graph Reconstruction（构造）
H Skycity（计算几何）
I LIKE vs CANDLE（树形DP）
J Josephina and RPG（概率DP）
K Pocket Cube（模拟）Summarize
鬼知道鱼头为什么如此偏执地要圈zoj的题… 不能submit于是不计rank的一场比赛，就有点不太有兴致继续做下去… 这真是一种不好的心态= = A题思路蛮好想的，可惜在处理边界的时候想当然了，图简单随便写了一个INF值也导致挂掉… 还被myt各种嘲笑🙄️F一道很显然的插头DP，可是因为分不清左右就放弃了… 后来看题解发现其实判断条件很简单。现在想想，每次我妹问我题时我说她根本没有动脑认真去思考，今天我不也是这样的吗。
Chaos
重新熟悉了一下轮廓线DP补完F题，最大的收获是，数组开小居然会导致Time Limit Exceeded、Output Limit Exceeded这些奇奇怪怪的错误= = 有点懒不想写题解… 补补前天的CF吧，顺便坐等今天的CF。
ToDoList
。 no new missions
CF # 421 div.2
A Mister B and Book Reading x3644
B Mister B and Angle in Polygon x2620
C Mister B and Boring Game x37
D Mister B and PR Shifts x209
E Mister B and Beacons on Field x2B题写了好久，果然我的二分姿势还是有待提高。疯狂讨论c题的各种if，结果题目有错误… 这就是我打的这么多比赛都unrated的理由吗🤷♀️
day5 06.28
TeamTraining：2012 Asia Changchun Regional Contest — no rank
A Alice and Bob（RMQ）
B Bit Magic（2-SAT）
C The Little Girl who Picks Mushrooms（模拟）
D Simple Function（数论）E Conquer a New Region（并查集）
F Fantastic Necklace（。。。）
G Palindromic Substring（后缀数组）H Math Magic（DP）
I Polaris of Pandora（线段树）J Split the Rectangle（LCA）
K Yukari’s Birthday（枚举+二分）Summarize
以为2-SAT是我的part，结果各种建边错误segmentation fault+wrong answer六发罚时爆炸。果然有模版只是第一步，理解不够什么都于事无补。J题可做性更高，可惜开得太迟。又是大佬队友带飞的一场比赛…
Chaos
午觉睡太久，原本的计划完全打乱，醒过来之后就一阵烦躁啊啊啊啊啊啊啊。和马老师一起去一号门买西瓜，他说小姑娘你这状态不对啊，睡足之后不应该很精神吗，我说睡久了就是很烦嘛，他说你都不会好好管理自己的情绪这不行的啊，然后我眼泪唰一下就下来了。反正走在我的右手边也不会看到我在哭的对吧。
晚饭之后过掉了J、E、H，DP弱到照着队友AC的代码写出来也还要调试半天😔。不过和马老师一起吃吃晚饭调调代码心情又好很多，果然女孩子还是情绪化啊。
ToDoList
。 复习2-SAT，刷题
day6 06.29
TeamTraining：2011 Asia Dalian Regional Contest — rank 1
A Compress the String（回溯）
B Adding New Machine（线段树）
C The Last Puzzle（区间DP）D Hexadecimal View（模拟）
E Number String（DP）
F Draw a Mess（并查集）G Rescue the Rabbit（AC自动机+状压DP）
H Advanture of Xiaoxingxing（计算几何）
I The Boss on Mars（数学）
J Chess Board（。。。）Summarize
睡过头的队友… 然后就写了一上午的AC自动机= = 模版什么的都很easy，问题还是出在DP转移上… 哎还是要练DP啊😕 听说有两道线段树，可惜都没时间去开题。看了一下现场榜，5题手快能有金，如果能在G题出问题的时候让天神一起来考虑一下转移，我再去开一道线段树，说不定就赢了呢（大雾）。
Chaos
今天… 玩了一天的纪念碑谷和folks。嗯，今天又是一事无成的一天哦🙃
ToDoList
。 复习AC自动机，刷题
day7 06.30
TeamTraining：2010 Asia Chengdu Regional Contest — rank 2
A Balanced Number（数位DP）
B Battle over Cities（树链剖分+LCA）
C Binary Number（模拟）
D Detector Placement（计算几何）E Double Maze（搜索+模拟）
F Error Curves（三分）G Go Deeper（2-SAT）
H Jenga（。。。）
I Rescue（分治）J Similarity（最佳匹配）
K Snooker Referee（二叉树）Summarize
开了一道数位dp，写了半天，不过样例… 开了一道2-SAT，写了半天，wa… 然后莫名其妙天神就把我的A调出样例了？？？然后莫名其妙他交了一发就1A了？？？队里有DP大佬为什么还要让我写DP自取其辱啊（摔桌）。后来发现2-SAT是跪在初始化，所以一定要记住二分的题每次都要初始化。看前两个队都过了J题，Messy看了题目想想想了一会儿就说这是个网络流的题，给我讲了一下神奇的构图然后我上去十分钟敲了一个最佳匹配的板子居然就过了… 对比一下前两题我浪费的时间，就觉得很梦幻，简直怀疑人生。
Chaos
如果我说我是在7月4号补了6月30号的Chaos，那大家一定会原谅我对于那一天所有事情的遗忘（还不是你拖延症）。
day8 07.01
TeamTraining：2011 Asia Beijing Regional Contest — rank 1
A Qin Shi Huang’s National Road System（最小生成树）
B Hou Yi’s secret（枚举）
C Three Kingdom Chess（模拟）
D The Voyages of Zheng He（插头DP）
E Peach Blossom Spring（DP）
F Harry Potter and the holy banquet（数论）
G ALetter to Programmers（计算几何）
H Healing（。。。）
I Activation（概率DP）J GemAnd Prince（模拟+搜索）Summarize
我也不知道B题和I题发生了什么反正我队友就AC了… 全程J题大模拟，虽然中间MLE但强行字符串hash一发也就莫名其妙A掉了然后发现全场只有我队过了这题hhh。后来Messy看了一下榜，发现A题大概是可做的？然后三（划掉，其实只有俩大神队友在脑洞大开）个人讨论了一下，他们就开始告诉我要怎么写… 虽然各种手残写完之后还de了半天bug，但是1A+1血还是sohappy呀~ 虽然还有50min结束，但我们已经开始挂机了，就这样欢声笑语打出了最后一场比赛的GGending。
Chaos
木有下文别看了，比赛完之后就开开心心跟着马老师跑路啦hhh。
ToDoList
。 no new missions