西大附中集训日志
7.11
下午到重庆。学校真的大，又大又气派，特别是机房吊打南高啊233
晚上杂题选讲，讲了三道省选题。第三道完全听不懂，提醒我该去学LCT了。
7.12
亲身见证mabichen如何在一个下午加一个上午再加一个下午讲完图论下至普及上至NOI+的所有内容况且第一个下午我还没去。。。
我怎么什么都不会啊%%%
7.13
第一次考试就爆0，呵呵。唉。
7.15
调了三个小时Splay还没调出来我好弱呀。。。以后每天打一遍怎么样？
其实学OI，最可怕的不是自己菜，而是自己菜还不知，在封闭的机房里沾沾自喜。
集训了四五天了，还是学到了不少东西：虚树、splay、淀粉质点分治，以前不懂的cdq分治也搞懂了。
晚上大雨滂沱，出来集训最后悔的事——没带伞。
7.16
mabichen去ACM培训了，虽然出的题虐哭我，但真的是很好的一个学长，sayonara。
晚上鄢然带我们去吃火锅，我这个假四川人微辣都受不了哇（尽管重庆不属四川）。
7.18
上午终于把P3380二逼平衡树调出来了，但是因为Splay大常数所以T了？算了算了吸口O2走了。
本以为晚上要讲LCT，有点虚，结果是讲整体二分。重点是，只讲了5分钟。。。我仿佛在做梦。
%%%hzl。
从许多那里得知了京都动画火灾的事，回来的路上他宛如断肠，大骂纵火者。我对此了解不多，本以为没看过京阿尼的作品，才发现我很喜欢的《凉宫》是他们做的！难受。
7.19
emmm我今天在干嘛呢......
哦hzl讲了树形dp和dp优化，因为学过所以算是复习了。。。晚上以为要讲LCT的然鹅并没有。
还写了几道主席树的练习题，学了下莫队。树上莫队准备明天学，话说明天有试考勒！！！
7.20
今天第二次考试。
点开题一看，诶，t1就考数据结构？然后发现好像挺简单的。看t2，这不是Ant原题吗？仔细一看好像有点不同，是加强了的，分段暴力好像可以有90分？！然后看t3，是规律题，样例输入10输出256，似乎直接是2的次幂，这么水吗？
开始做题。发现t1可以不用线段树，树状数组就够了，0.5h开始对拍。
没错，看起来似乎是一个完美的开局，然后我就智障了。
t2暴力码了，我以为t3很水，于是就开始想t2的正解，想了很久很久，想到离考试结束只有0.5h的时感觉实在想不出来了，才慌慌张张地去做t3，手算了n=1~5的答案之后才发现我被样例骗了！
对我就是个傻逼，t3怎么可能很水呢？？？我在想什么呀。可是现在已经没有时间了，到最后还是没有找出规律。
我为了10分放弃了1道题。
可我的错误还不止误判。
评测，t1很稳，t3手算的答案过了20分，t2 MLE？！
MLE！！！我赶紧看了下空间限制，128MB，我开了两千万的结构体数组，算下来305MB，呵呵。
我怎么不检查空间？？？我考试中因MLE而0分不是第一次了。如果我检查一下空间，完全可以把暴力稍微改一下就行了呀。。。
在本地用512MB测了下，t2虽然没有90分，但60分是有的，如果有这60分我是rk1，然而现在成了rk4还并列几个。可是我能说什么呢？只有一个人心态爆炸。
上一次爆0悲剧之后，我就一直想在下一次考试中证明自己，可现在这种结果，真让人不甘心呀。
算了，怪暴力打挂，怎么不怪自己没想出正解呢？
不开long long见祖宗，内存超限同样见祖宗。以后请千万记得保护时空呀！你已经这么弱了，丢不起分了。
7.21
集训好像过半了，我还是这么菜呀。
有时候看着别人的blog，会羡慕他们可以说“机房的”“同届的”某某，侧栏挂满友链，游记里那么热闹。
可很多时候我都是孤身前行的。
其实是因为大家都太巨啦qwq
Splay本来就常数大，蒟蒻写的Splay更是自带大常数。下午做NOIP2017列队，虽然知道正解是树状数组，但我硬是用Splay做（想康康数据结构暴力能有多少分），于是杠了2h，一交90'。。。
最后两个点超时整整1s。。。想想算了，要真在考场上t3暴力有个90'也不错了，于是吸口O2（似曾相识）水过了。
不过我这个蒟蒻算是有一丢丢体会了dalao的视角，他们甚至根本不需要想正解，在他们眼里这就是个Splay模板题。。。于是考场0.5h一棵Splay就切掉了。。。
所以说“想要NOIP高分就要达到省选水平，想要进队就要达到NOI+水平......”是极有道理的。唯有水平超出目标，才能保证达到目标呀。
可我这个蒟蒻差远了。。。毕竟码了2h诶。
7.22
早上luogu红名祭~
可是今天不考试。。。
有时候想到别的OIer那么强，就会有一种深深的无力感。
7.23
什么？成外那边AK的AK，我们这边爆零的爆零，cjx还说他们考得撇？？？
不知道在想啥。。。这态度让人感觉不对呀。。。
最近讲课节奏慢了，而且很多都学过的，上午hzl讲搜索好多例题都做过的，我都不好意思举手。。。说好的八场考试，集训都过半了才考两场。
也许紧凑的节奏更能激发我的潜能吧（突然有点想念mabichen学长
要不咱转战数学（belong to OI）了？抱着《数学一本通》啃ing~
晚上附中的高一NOI2019金牌选手（我先%%%）jly讲SAM，我真的是听不懂dalao讲课，全程懵逼划水。在场的同学好像没有听懂的，最后实在讲不动了被pyb强行叫停。。。
回到机房搜网上的SAM讲解完全看不懂，感觉 真·智商不够用 ，（也许我已经老了？），唉，学习能力太低下了。
今天晚上算是废了，脑子想抽了（真的是脑抽的感觉）也想不明白。明天，明天一定学会（flag setted）。
7.24
今天选手题目互测（nue）赛。简而言之，之前pyb搞了个出题大赛（反正我没出题），于是现在就把出的这些题拿来考。
上午放了3道题在fzuoj上，OI赛制。
T1似乎是原题，然鹅我只会O(n^2/m)（这什么鬼畜的复杂度）贪心骗骗70分。写完后开始对拍，第一发就WA了。改，又WA；再改，仍然WA……调了2h之后终于没WA了（为了70分我也是拼了。。。
T2完全不会呀。
T3是 交 互 题！！！我的交互题技能还没点过。题意就是让你写一个程序跟交互库对弈五子棋，得分取决于胜负情况。完了，这是要我写AI吗？？？而且我还不会在本地调用交互库，这怎么写……
诶，下发文件里好像有个cpp，里面写的是rand()大法，直接交上去12'！
没办法，T2不会，只能在交互题骗骗分了。我试着写一个防守策略（就是看到交互库连成2颗以上就去堵），交上去被交互库吊打，乞求到12'。再怎么改都超不过这个数字了。
完了完了，分数上不了100'。说好的水题赛呢……一点也不好玩。
由于下午互测赛玩得太开心（主要是在杠一道Splay的码农题），SAM咕了。。。
7.25
今天第三场考试。
靠一些垃圾暴力考到rk6。
然而我只想说：我这个 废 物 ！
T3明明已经想到计算边的贡献了，却没想到做背包树形DP。
作为一个已经不算初学的OIer我好意思吗？我不感到羞耻吗？我曾经刷过多少道用到类似DP方式的题？这些题都飞了吗？
不，题是刷了，思维却一成不变。
为什么呢？
因为我一直都在 抄 题 解：
看到题没思路就抄题解；
有思路懒得思考抄题解；
会做懒得实现还抄题解。
所以啊，就算刷了再多的题，我还是只会抄题解。
看看rk1吧，全场唯一AC了T3。我已经在被附中的选手吊打了。
gstdio说得对：“别的学校的人疯狂自己思考，我们的人疯狂抄题解。”
现在是个垃圾，再抄题解的话，会永远是个垃圾啊。
Wake up！
7.27
集训以来我该会但还不会的东西，一个是LCT（还没码过），一个是SAM（这个是真不懂）。
得加油啊。
7.28
上午hzl讲《一点数学》，至于“一点”是啥请自行体会。直接给我来个泰勒展开。。。果然没学高中数学听起来是很恼火的。
晚上jly讲多项式。我听得自闭了。形象的说，就像是一个二维的纸片人在听三维的事情。。。我的数学正在崩溃。。。
7.29
自己最大的瓶颈在于DP和数学，对于DP最大的瓶颈在于状态设计。想一想，设计状态或者说建模对于OIer来说的确是一种极其重要的能力。可我恰好这个巨弱怎么办呀?
晚上看生成函数和多项式看到自闭。我一个学信竞的到底为啥要学这么多数学呀（小声嘀咕）……
7.30
最后一次考试，3题看起来好像都不可做，于是我疯狂打暴力拿部分分，结果混了个rk2？
回想起来，这四次考试就A过一道题。唉，我宁愿只有100'但是A一道题啊（其实我只有102'呵呵）。
结果是最后一次也没有rk1，有点遗憾。
明天就要位移到中山纪念，要开新坑了。
