前言
本月上半月训练记录可详见：2019年暑假绍兴集训。
\(Jul\ 15th\)
早上到机房先做了一道一直想做的板子题：【洛谷4781】【模板】拉格朗日插值，发现拉格朗日插值也并没有想象中那么难。
然后去听简单动态规划的讲课。基本上听不懂啊，不过竟然做出来一题。
听完觉得自己完全不会\(DP\)了，没想到\(DP\)还有这么多巧妙的地方。
下午一场模拟赛，肝\(T1\)肝了\(2\)个半小时，又花了一个小时去写\(T3\)，\(T2\)虽然感觉可以直接树形\(DP\)搞，但来不及做了。
结果考完后发现\(T3\)忘记考虑\(1\)与\(c\)相邻的情况了，感觉爆\(0\)。
最后测出来\(100+0+4=104\)分，\(Rank\ 7\)。
没想到我竟是唯一\(AC\)了\(T1\)的。。。还有\(T3\)过了的那一个点居然\(n=m=1\)。。。
可惜貌似\(T2\)输出个\(1\)就有\(Rank\ 5\)了，血亏。
连上晚上订正，今天共写掉了下午模拟赛的\(T1,T2\)：
\(P.S.\) 今天晚上发生了一件震惊全洛谷的事：著名神仙\(hl666\)竟被机惨了！
而且其机惨还不是一般的机惨，防止帖子被删，具体内容可以参考我\(copy\)下来的文章：
由文章可见，这根本就不像是机惨！我个人甚至认为，这是hl666自己发的。
写这篇文章的人显然费了大量心思，写了这么长，还有理有据，让人不得不赞成其说法，可见其语文演讲单元学得特别好。
原讨论帖可以看：
顺便推荐一波由XZY徐指导制作的黄霖吼：
\(Jul\ 16th\)
早上讲课竟是毒瘤计算几何！
一开始的点积、叉积等内容我还能做到在线听一听，但越到后面就越感觉快要掉线了。
不过例题倒还挺基础的，我有一半左右能口胡，剩下一半大部分在讲课后都会口胡了，当然写是肯定写不来的。
今天下午模拟赛好像挺简单的，\(T1,T2\)都会做，\(T3\)写了个暴力竟有\(40\)分。
结果最后得分只有\(30+100+40=170\)分，\(Rank\ 4\)。
\(T1\)真是智障写了个倍增，就因为这个\(log\)直接从\(100\)分\(T\)成了\(30\)分。
\(T3\)标算是计算几何？早上刚说过绝对写不来计算几何的啊。
今天同样只改了\(T1,T2\)：
晚上去写了一道昨天动态规划讲的题目：【HDU6327】Random Sequence。
\(Jul\ 17th\)
早上到机房先写了一道计算几何大水题：【ECNU3386】Hunter's Apprentice，没办法，计算几何我也只做得来水题了。
早上讲的是树形\(DP\)和计算几何中圆的相关内容。
树形\(DP\)一开始的题目还是比较简单的，都会做。后面虽然都能听懂，但实现起来实在太麻烦，不想写。
计算几何依然是无比毒瘤，啥都没听懂。。。
下午是在\(vjudge\)上打单人\(ACM\)。
\(A\)题居然是昨天晚上做过的原题：【HDU6327】Random Sequence，\(5\)分多钟就码完了，拿了一血。
然后开始肝\(B\)题，调了一个多小时，找出好几个\(bug\)，依然不能过。
看了看貌似\(H\)题十分可做，就去写了写。结果不知道发生了什么，一段时间内莫名蓝屏了\(5,6\)次，好不容易才艰难地写完此题：【UVA1303】Wall。
再去仔细看了遍\(B\)题，发现\(INF\)值设小了。。。调大了就过了此题：【CFGym102059G】Fascination Street。
接下来又去做掉了\(C\)题，一道今天早上刚讲过的树形\(DP\)：【洛谷3267】[JLOI2016&SHOI2016] 侦察守卫。
然后剩下的题就做不动了。。。
\(Jul\ 18th\)
早上竟然有幸和一群神仙一起去打\(NOI\)同步赛。
\(T1\)感觉是一个二维线段树优化\(DP\)，但会\(MLE\)，最后只写了\(72\)分部分分。
\(T2\)只会\(10\)分暴力，懒得写了。
\(T3\)竟是交互题！感觉很有趣，但最后来不及写了，只写了暴力和\(A\)档部分分。
下午是\(ECNU\)上的单人\(ACM\)。
比赛开始先看了一遍题目，感觉\(B\)题很可做，写了一发结果\(WA\)了，调了半天没找出错。
这时发现很多人做掉了\(C\)题：【ECNU620】数学题。\(C\)题应该是一个结论题，根据\(n\)是否为质数讨论一下就行了。
然后做了\(E\)题，一道还算简单的模拟题：【ECNU3510】燃烧吧，室友！，不过一开始一个量忘清空\(WA\)了一发。
又去查了一遍\(B\)题，发现一个变量名打错了。。。改完就过了：【ECNU619】白网吧。
接下来大力肝\(D\)题，好不容易才加上了个优化过了：【ECNU3542】神奇的魔术。
\(Jul\ 19th\)
上午的讲课是数据结构的灵活运用。
先讲了一些比较基础的内容，不过闪指导\(hl666\)讲的分块还是给我一定启发的。
然后开始有深度了，\(RBST\)和后缀平衡树感觉听起来都挺有趣的。（后缀平衡树的思路似乎与【BZOJ3600】没有人的算术的思路几乎一样？）
下午模拟赛，感觉部分分给得很多，很良心。
\(T1\)有个显然的\(O(n^2)\)暴力\(DP\)，结果就有\(60\)分了？
\(T2\)做过序列版本，真没想到其中序列的\(40\)分部分分那么一大坨代码我竟能写完，也水到了\(60\)分。
\(T3\)被卡精度了，爆\(0\)。
最后\(60+60+0=120\)分，\(Rank\ 2\)。
晚上去写了道水题：【CF438D】The Child and Sequence。
扫一扫
74
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
