对于把北大集训的机会给了我，而不是给了dyp或是gmh77，有一说一真的觉得很遗憾。
不过对于我来说，这次的机会最重要的是体验比赛本身，而不是在比赛时拿高分（因为做不到）和学到很多知识（因为才几天）。
更加意识到自己的菜，加强危机感，从而更加勤勉地训练和进行更多的反思。这些收获大概在以后的训练中才能体现出来吧。
希望这场经历不要成为遗憾吧。
其实之前都是在以NOIP的模式训练，一大堆省选知识点都不熟练了。所以我早就意识到了自己也不会考到多高的分数。
先暗（an）示（wei）自己：分数低没关系，知道自己菜就对了。
最重要的，就是努力做到自己能做的，并且写好每天的总结吧。
Day0
飞到北京，开幕式（迟到）。
试机赛T2根本没有看完，T1不会做，想着反正是试机就写了个暴力体验了一下评测系统，然后照例写了个NTT。发现Dev-C++版本是5.11好像调试有问题，打开虚拟机打算重新复习noilinux用法。当我第二次打NTT时ll过来了，教了我Dev-C++5.11调试的正确打开方式。
另外屏幕好亮好难受，搞了半天不知道怎么调，后来发现可以搞夜间模式。尽管还是很亮但是由于过滤了蓝光好受些。
然后离开。体验了农园饭堂，去未名湖绕了一圈之后回来宾馆，发现房间中央没有大灯，失算*1。打开电脑稍微看了点不熟悉的知识点，感到非常难受，不久后直接到床上靠着床头灯摸鱼。
佩服舍友pyf在极其黑暗的环境下对着电脑看三四个小时。如此勤勉让我感觉到有点羞愧。
Day1
早餐没有咖啡，失算*2。
比较准时地来到了机房，看题。
T1看起来比较神仙，但这令我联想到了AGC031F。T2看起来可以(O(nlg^2n))用类似前几天模拟赛的方法做，不知道会不会TLE。T3是交互题，没有什么特别的思路。
再看T2，看它开4.5s并且算时间复杂度两亿，感觉可以过。并且Subtask3肯定是可以过的，想到至少有60分于是开始写。写出来发现只有30分（因为只过了Subtask3）。认为自己常数大了些于是尝试卡常，但都没有卡到点上导致始终是30分。
算了去想T1。按照AGC031F的思路去想，我只是推出了(k)为奇数答案为(0)，除此之外也就只知道边是双向的。尽管我清楚地知道和环有关但是感觉环那么多也数不过来，于是没有深入考虑。先写了3分验证了(k)为奇数的情况，再打算写前两档Subtask，第一档过去了第二档卡不过去，于是总共只有5分。
最后半个小时打算rush个T3的10分的暴力，没有rush出来只有0分。
于是Day1的得分只有5+30+0=35分。我想着这样有70多名吧（而榜出来证明我是80名，看来是我低估了人家呢）。
出来跟ll讨论。ll的T2和我打了一样的做法但是人家常数小搞过去了，其中一个小优化是在(O(1))LCA的时候先判断一下是否为祖先后代关系，这样可能可以优化两次寻址。（于是就过了？？）
中午吃饭是点了个看起来是糖醋排骨的东西发现竟然是个刺特别多的鱼，失算*3。在北大饭堂浪费感觉好羞耻。
回去睡觉，下午讲题。讲题速度很快只能get到大概的idea，没有时间细致考虑，只能回去看题解自己摸索了。
T1是线性基练习题，我好些月没有接触过有关线性基的东西了，既然这样做不出来也是意料之中。T2似乎有这种各样的解法，其中正解是(O(nlg n))的稳过。正解其实也不难，自己做不出来大概是思维僵化了。T3交互题正解应该比较容易理解（然而想出来是另一回事）。
总结一下：
- 关于比赛的时间分配：感觉自己还是在按照NOIP的那一套模式来搞，有点保守了。感觉可能需要瞄准一题用力肝，像打CF后面几题那样搞。毕竟是IOI赛制，而且如果时间均分的话每道题都拿不到一眼分以上的多少分数。比如这次如果猛肝T2，确实是有可能肝出来的。
- 最大的败笔大概在于T2没有肝出来了。主要是见过之前某题（并且一开始感觉时间复杂度能过！），就没有再想别的做法。所以比赛时防思维僵化很重要。
- T1线性基不会，确实是自己做这样的题太少了，在以后的训练中可要多研究一下。另外交互题做得太少，需要练。
看到自己倒数自然也会是有些失落的吧，周围的人：ll、平日几校联考时其它学校的大佬、舍友等，都比我高到不知道哪里去了。就算后面分数高了一些，Day1比别人少了的一百多分一定是弥补不回来的吧。
因此我想对自己说：我和他们并不是一类人，我是菜鸡他们是大佬。我能做的，就有尽量展现出作为菜鸡但也不颓废的意志吧。仰望着他们的样子，坚守着作为菜鸡却拥有的虚荣，就像6154那样。
让我幻想着自己以后有变强的一天吧。
明天是re：从零分开始的Day2比赛。
写完今天的总结，摸鱼去。
Day2
因为吸取了教训前一天买好了咖啡。然而咖啡作用不大因为尽管有了些精神，屏幕亮度太大（尽管调了夜间模式）导致眼睛极度疲劳难以睁开，不得不只睁着一只眼睛打题。
看题，T1感觉应该能切，T2似乎不可做但是(n=2)可以尝试手算，T3可能可以探究。
先干T1。为了稳一些先写了个(O(Qn^2))的DP搞掉了第一档部分分，再把(O(Qnlg n))的贪心写出来，发现没有锅之后用数据结构优化到100分。搞这题的时间应该不到1h。
然而我没有想到我的比赛已经结束了。
试着想想T2。一直不懂它的(n=1)的样例解释(int_{0}^1x^2 dx)是怎么搞出来的，自己写了条式子(frac{int_{0}^{1}x(1-x)dx}{int_{0}^1 (1-x)dx})虽然结果是一样的但是并不认为它们等价，不知道到底它是不是对的、如果它是错的我错在哪。然后瞎推了波(n=2)搞了好久虽然认为自己大概思路没有问题，但是交了两次都没分，算了去干T3。
这个时候大概已经过了两个小时。T3的(O(n^4))暴力显然，接着意识到只要找出“关键边”就可以(O(n^3))（虽然实际上可以(O(n^2))但由于被卡在找哈密顿回路上所以根本就没有继续往下思考），显然关键边在哈密顿回路上但是我不知道竞赛图的哈密顿回路怎么求（甚至不知道是否有多项式做法），想其它找关键边的做法，一直搞不出来。最后没时间了，算了吧写个(O(n^4))的暴力，然后它TLE了？？？
好哇一个小时拿了100分后面三个小时什么都没干？？
榜出来了，感觉今天这场区分度极低，79到85名都是100分，61到74名是120分，53到60名是125分。好家伙我都不知道今天是该为自己进步了1名高兴还是为退步了5名沮丧。
稍微和ll讨论了一下。T3如果会竞赛图求哈密顿回路，稍微想想应该可以想到(O(n^2))，这样就有80到100分了。T2还不会，估计正解应该也不是会了相关知识点就能做的那种。另外T3的(O(n^4))暴力TLE应该是因为tarjan常数太大，ll说有个两次dfs的常数极小的做法（之前在学2-SAT的时候也顺便看到过，当时想着反正有了tarjan就够了所以就粗略看看没有深入探究）。
下午讨论题目。
T1出题人看起来非常尴尬地直接rush完了，并且警告说这是这几天最简单的一题。
T2的5分好像可以直接撒点搞过去。正解算法中有一个步骤是将图转一下，然后概率分布就变得阳间了。其实我比赛的时候也注意到了向量的分布空间（因为是积分白痴所以要数形结合），并且想到过转一下之后会怎么样。但是当时脑抽认为转一下还原要勾股定理，直到讨论完题目后定量分析我才意识这其实就是相加……当然由于后面部分我不会，所以这顶多可以给我多5分（另外作为阳间的等概率分布，如果当时意识到了，感觉我至少可以思想上会40分，但是听说很难写那么估计这40分也不会再有）。当然正解后面的部分我就没有听懂了。
T3讲题，出题人说直接tarjan有20分，还有某k开头的算法用bitset优化有40分。我不知道是我tarjan的常数确实大呢，还是出题人根本就没有写过20分的暴力OAO。正解说“随便找一条哈密顿回路”，看来这成了基础知识呢……然后后面说“线性做即可”，没有说具体做法，但感觉应该是做法多样，有手就行（指会找哈密顿回路为前提条件的前提下）。另外cxr补充了一个看现场反应可以明白是特别阳间的、但是我一脸懵逼的做法，ll说这叫兰道定理，有空去看看。
另外写下EI恒等式。虽然我是积分白痴但也将其留作纪念：
总结下吧：
- 感觉这次比赛时间安排得确实合理了一些。不过由于T1太水一下子就切了，还有后面的题不会做，所以没有显现出什么好处。
- 今天的垫底和昨天不太一样，虽然还是垫底了，但是思想分达到了五十多名（本身区分度不高）。而且今天T2我确实是积分零基础考场时只能照猫画虎，T3不会基础知识竞赛图找哈密顿回路。所以基础不好，垫底也无可厚非，输得心服口服。
数了下两天分数二维偏序小于我的竟然有两人（笑）。不过也许四场比赛下来应该就没有人了吧……
总榜出来之后又是倒数第几呢？感觉给zsjz丢脸了呢，但愿symbol能理解呢。
要么会一点要么想不出，况且还是在IOI赛制下，对于我来说早就没有发挥失常的理由了。实力都暴露出来了啊，菜就是菜，这是短时间内无法改变的事实。
原本想着来北大集训肯定不会很高分，顶多是来交个朋友。但现在都不太敢跟ll以外的人说话呢，实力相差太远了。
算了不理它，做个good loser。