sadnohappy

2017.11.5总结

NOIP2017

凸包

这篇博客长期不更新，主要归纳一下最远的算法（模板），欢迎大家补充。

GDKOI2018总结

自我剖析拿到一道问题时思维不够发散，知道方向后能立即做出的题有许多。推式子，数学方面不是很擅长。一些常用模板还不能很熟练运用。

区间覆盖问题用找后继+倍增。形如∑kiai∑kiai\sum k_ia_i的问题可以压一个aiaia_i跑最短路。集合操作可以往FWTFWTFWT上想（NOIP应该没有）。DAG最长反链=最小可交链覆盖=n-二分图最大匹配。搜索多想剪枝。...

Day1T1是一个x×yx\times yx×y的坐标区域，要求从(0,0)(0,0)(0,0)走到(x,y)(x,y)(x,y)离特殊点最近的距离最大。大概就是一个左上联通右下的问题，一开始想二分，时限太卡可能过不去，于是就想最小生成树，以特殊点之间的距离/2为边权，左上联通右下时就是答案。T2是找环套树两点最小距离最大，找出环后再环上随便处理一下，用单调队列或数据结构可以维护。T3树d...

Day1T1看了不会做，T2看了半天不会做，T3也不会做。然后心态崩了，出去冷静了一会儿。回来发现T2好像可做，用较麻烦的离线树状数组方法打完后，已经10:30，回过头看T1，好像也能做，求点双（实际上只用直接找环），然后就是一个序列上的问题了。T3没时间想，打最暴力的暴力没分……理想：100+100+0现实：100+30+0T2数组爆炸...

Day1题目描述很有意思~~（孔乙己又被搬来做题面了）~~。T1看出是交换，但后续步骤想当然了，以为每个数都能在换出来后直接到正确的位置，并且这个还想了很久。T2思考的时间较少，看到期望dp就有些懵，还看错了题，如果仔细想想还是可以得分的。T3博弈题，发现了半天找错了规律，最后没打分段导致失分。总的来说题目很良心，很标准，但我比赛策略有些糟糕，容易对某些方面有恐惧感。30+0+20D...

Day1T1看完题想了想，写了个O(n3)O(n^3)O(n3)dp，数组没开够大。实际上数据较水，许多dp都水了过去，实际上一段区间可以先变成最小值再变成目标值。于是可以枚举目标颜色，直接设fif_ifi​表示将111至iii变成目标颜色。T2弄出kruskal重构树后直接点分……然后T了，实际上直接维护连通块即可。T3神奇题，std打了15k，实际上实现思路不难。注意以后要留时间检...

10.26找规律和计数题比较弱，T1最后才搞出来，后面只有时间打T3暴力。其实T3想想还是可做的。把太多精力放在T1上，如果T2不难的话这场策略就严重失误。10.27比较愉快的题，T1找找规律，T3裸模板，T2用bitset压一下。只能说不是什么NOIP的题。10.29图论一些等量关系要补补，看到范围不大可以考虑一些n2n^2n2算法。10.30有时看问题会陷入局部，T2如果只是有...

Day -1请了个假，周末去广州游玩。Day0入住，酒店真好，体验自动化的感觉。Day1早上去参观学校，正好遇上了8102POIN，于是便去体验一下。T1比较迟钝，看了5min才会。T2发现元素一定在原序列中，然后排序。对于能否凑成一个数一开始想偏了打了spfa，后面发现自己zz，打无限背包就行了。看看T3，好像随便二分+贪心即可。剩余时间不多，还被STL坑了没打出来，只能暴力匹配。...

2017.11.3总结

2017.11.2总结

About me

找亮点！

2016.8题目索引

2016.7训练题目索引

二维rmq模板

NOIP2016提高A组集训第8场11.5总结

2016.8~9总结

2017.4.15模拟赛总结

日常水~~~

转载lyd729的博客

2017.7.08模拟赛总结

2017.7.09模拟赛总结

2017.11.6总结

2017.11.7总结

2017.11.1总结

4.16第一天感觉状态不太行，看题看了很久，T3连匈牙利判匹配成功都遗忘了，搞了很久最后也只交了暴力。T1：是一个dp+容斥，枚举度数为0的点来转移。T2：好像是搜索出所有状态不是很多，搜索记忆化可以过。T3：发现判匹配条件可以优化再优化，最后变成单纯大小关系的比较。4.17比前一天状态好一些，看题一小时发现会T1，打完拍完过了一个半小时，然后写了T3暴力，发现可以连边优化，代码比较难...