GDOI回来不到两天就前往北京参加CTSC和APIO。
CTSC Day1
【考试】
T1一道神奇的题，很快想到O(n2)做法，感觉ctsc题目难度应该很大，就没马上想着出正解(事实上这届CTSC偏水…233)
T2给带边权树加一条指定边权边，使最大的两点间最短路最小。虽然是最大值最小问题但是考虑了几次二分都不靠谱……考虑枚举环暴力判断O(n4)但是程序好像相当难写……好像要链剖树型DP总之各种复杂。
T3看到概率两字就没往下看了……这是我这场比赛最痛心的地方！
回去考虑T1，画出表来想了很久发现考虑每块石子都会有重复的，只要有一个变量记录差值就行了，这样就O(n)了。然而代码比较复杂码了很久。
搞定T1后只剩一个半小时了，心想写写T2暴力大概是够的(flag)。然后考虑T2细节发现巨多！然后开始码码码到最后20min还没码完而且感觉我码不下去了……太恐怖了……然后二三题0分跑路。
想想当时我居然到最后都没有完整地浏览T3的题面……
【成绩】
实际得分(期望得分)：90(100)+0(25)+0(50)=90(175)
【讲评】
T1大水题，大家都很快地签到QAQ
T2正解是证明一个结论：必然存在一组解两端都在树的直径上，变形后是IOI原题。
问了问腾爷(swm_sxt)第二题暴力怎么写，给我介绍了一种写起来特别方便的做法：枚举其中一个点并以其为根dfs，然后形成的环就是结点到根，处理起来十分方便。
果然知道思路后实现方式也相当重要啊QAQ
T3出来问了发现50分非常水啊！只要套个公式两边递推就可以了，我却因为ctsc t3很难所以没看题啊。
其实这道题正解也不难，很多人写出来了。orz毛啸AK。
【反思】
1.暴力总是不够细心，丢了一两个点。
2.思维速度太慢，第一题和第二题暴力都很水但是思考却特别慢。
3.代码能力严重不足，代码经验不足。
4.比赛节奏掌握不好，总以为5小时3道题慢慢来，结果就是时间不够。
CTSC Day2
【考试】
T1神奇的题，看了一下就先过了。
T2最长上升子序列，有一些奇怪要求，分点很多很广，感觉是一道慢慢搞分的题目。
T3吸取教训，认真看了T3，然并卵，，居然要用到计算几何的一点知识……完全不会了。
回去看T1，推了推发现了一些关系，搞出了70分，感觉很满意了就没往下想，码了。
看T2，根据数据范围想了两个DP，感觉科学然后码码码。
后来看到第一个点可以直接用O(n log n)求下降序列，但是因为对二分做法不熟悉而且懒得为了5分码代码然后就没写……
出来后DP做法被yyl怒怼，想了想好像真的不科学，不敢继续想。
【成绩】
实际得分(期望得分)：70+0(5+)+0=70(75)
第二题DP果然炸了……如果我花点时间去写二分下降序列还能拿5分的QAQ
【讲评】
T1的70分做法大家都会，100分用lucas定理318就可以，没学过就没办法咯。
T2正解是网络流，当然不是裸的。不过我有想到最长上升子序列可以用网络流写，但一想到数据范围就没往下想，还是太弱。
费用流还可以转正权边后用dijkstra优化复杂度诶，第一次知道。
5分二分下降序列，10分状压DP，给分极其吝啬>_<
T3计算几何，正解搜索+剪枝，代码800行(wow)。
然而*宽dalao居然……AC了。。。用的是随机化算法(爬山退火遗传之类的结合)加强大的调参居然过了全部数据……%%%第一次认识到随机化调参的强大。
【反思】
1.通常Day1简单Day2难，第一天如果没有及时进入竞赛状态的话Day2想翻盘就晚了！
2.做法没有考虑清楚全面。
3.小的部分分懒得写，缺乏代码能力和思维清晰度。
APIO(IOI赛制)
【考试】
吐槽一下开考前强行让我们在机房睡了半小时，以及半小时前机房开着监考员没来文件夹里有apio中文试题pdf，这会发生什么事？监考员来了之后才让我们全部注销了。
T1彩虹蛇，分五档分数。第一档暴力很好写，第二挡想了想觉得可做，后面没思路了。
T2交互题，分好多档，花了好久才看完题目并理解透彻，然后想了想第一档挺水的，第二挡想出7分没想出15分，不舍得写。然后把第一档写了但是搞了很久。总体下来T2我搞了半天才拿了4分，血亏。
T3商旅，看完题看了第一档感觉是个最优比率环，我01分数规划只是学过但是没写过代码，可是当时头脑一热觉得12分暴力就拿了吧，然后就开始写了……调最优比率环搞了很久交上去WA了，回来一看发现看错题意！！！当时想这场比赛算是完了……时间过半了而我一事无成，敲了个没用的最优比率环，心态爆炸。