5.6:
第一次来帝都，感觉人好多，地铁好挤。酒店离地铁站略远啊。
下午试机，发现是九省联考Day1原题，没有提答，那么接下来两天是不是也没有提答呢？
5.7:
开场冷静分析了三道题目，感觉T1
应该是70，满分可能是
分块，分治，NTT,好像还能退背包。T2感觉跟WC T1有点像，但WC T1我没做过。T3感觉是个可做数数题。
回去做T1，写完退背包，连第一个样例都过不去，发现还要处理0的情况。又看了眼时限，6sO2，怎么看都不像是
，退背包怎么可能要6s，ctsc必有高论，肯定不能退背包，然后开写NTT，写到一半觉得NTT太慢，于是扔掉改成线段树分治，极限数据5.5s，应该能跑过。
现在回想起来，当时常数意识真的好，写NTT的人听说都白写了，跟暴力一个分。
于是我T1就花了1h。
接着并行T2,T3.T3用十分钟发现了一个树结构，然后就是一个跟儿子数相关的函数，然而naive的我以为只要计算没有相邻的两数相等的排列数就行了，为接下来的滚粗做好铺垫。
T2花了近一个小时，先想了一个错误的70分做法，以为自己这场可以100+70+80。这个做法实际上要依赖于v>0，但一开始没意识到。
然后去想正解，因为一直没意识到v<0有什么危害，于是就想偏了，感觉可以在第一棵树上启发式合并，对于一个点u，找到最小的v使得那个式子值最小，就是在欧拉序上找到一个v使得u和v之间深度最小值+
最小，可以通过线段树解决
解决，再加上启发式合并就可以3个log了。
然而v可以小于0，u和v之间深度最小值不一定是lca的深度，幸好没去写这个又慢又难写的错误算法。
写完70发现根本拍不上，意识到问题所在，有点慌啊，这时还剩1.5h左右。
不虚，大不了100+45+20，看我接下来拿到T3 80
然而写+调1H才发现T3算法是假的，快速补了一个暴力就没时间了。一直试图修补，因为心态崩溃而失败。
回去看T2，发现左边是链的25分中，有15分v>0，可能还有救。
然后自己造的大数据过不去，直到响铃才发现判链的check挂了
中途问了下zgg，得知T2不保证1是链的一端，根本来不及补，就当做1是链的一端晾在哪里。
可能今天只有100+45+20？
后来冷静分析了下，感觉T3可以对树的形态容斥，
，配合打表即可获得80，然而我只有20，真tm亏。
出分后发现100+60+20，T2似乎没卡我，真是大喜过望。
可能单日Au线195，100+70+25，毕竟T2数据水，乱搞得高分。
那就被Au线踩吧。
5.8：
答辩挺刺激的，就是评委有点。。。，连个莫队都要问，毕竟候选队论文又不是面向初学者的。
下午翘了人工智能讲座回宾馆。同行的还有zck和xjy，我们并没有打车，而是租了两辆自行车，靠人力行进5.6km回到宾馆。别问我为什么是两辆，我身份验证时显示“未满16周岁不得骑车上街”，我明明记得我以前学的是12岁啊？莫非法律有变？
两人骑车，一人徒步，还是很excting的。
回宾馆后睡了一觉，晚上开了pkuwc2018D2T3树上高消题，思路有点模糊，到现在还没调出来。
upd:终于调出来了（11号晚上）。
5.9：
前一天没睡很好，早上起来有点困，一定是滚粗前兆
下楼后眼睁睁看着一辆大巴开走，第二辆大巴挤上去后没座位了，被司机赶了下来。
等到7点半还没有大巴，感觉要完，辣鸡ccf这是要送我迟到的节奏啊，于是打了辆车，等车时四个人分食了一盒薯片，车上又吃了前天的两根士力架，到校后根本来不及吃食堂早饭，就吃了个鸡蛋，假装自己吃饱了早饭。
开场10分钟读了3道题，T3提答，可能全场六七十，T2可能可以拿链的分，T1**题。
20分钟一遍过掉T1大样例，扔掉没管了。
冷静分析了一小时，会做T2链了+不敢想正解了。
观察了20minT3数据，感觉每个点要么A掉，要么低分。
回去码T2，通用暴力都用了我30min，链的部分分用了我大量时间，终于过了手构样例，然而根本拍不上，慌死了。
滚去做T3提答，发现写的暴力连第一个点都只有7分，subtask2的checker也慌的不会手写，第三个点的DP也不会了，最后后九个点输出随机数，提答21分滚粗，心态彻底崩溃。
要是T2再只有20，那这场就真的完了。
好像每次都是不管Day1如何，Day2总是翻车，noipDay2 fst60分，thuwcDay2 只有15分，九省联考Day2只有15分，ZJOI Day2只有30分，JSOIR2D2 T1爆零，再来个ctscDay2 T2爆零，提答低分，两天总分只有胸牌
突然端正心态，回去写T2，调出重大bug与一开始思路上的错误，只剩10分钟了，幸好拍上了。
T1T3文件操作检查到一半,T2停了。好像不仅把链的部分分RE了，同样的测试点+多组数据，可能通用暴力也要TLE，T2爆零，OI再见。完了，真的要胸牌滚粗了。
下午听说T2还有无解puts("failed")这种操作，我好像根本没处理，T2真的要爆零了。
听说集训队T2最高分40，那我怎么可能拿到50？爆炸稳了
等到出分，发现T2拍也拍不上，无解也没判，估分也不切实际，可居然还有50分？达成成就->单题分数吊打候选队
后来问出题人，得知T2题面里有一处写了保证有解。
然后总分171，虽然被各路大佬吊打，但还能看？
好像nbc T2 暴力拿了85分？比我这种辣鸡高到不知道哪里去了。
调了一下当时拍停的数据，好像有个地方应该分类讨论break还是continue，但当时代码直接break了，数据真tm水。
感觉这场Day2真是刺激。
总结一下两天考试，两天T1没犯什么错，两天T2都有点问题，直接导致两天T3来不及做。D1T2在错误思路上浪费过多时间，导致T3来不及写较高的部分分。D2T2思路是对的，但花了太久，而且即使最后拿到了50分，但还是感觉很虚，同样时间做T3应该能更稳地拿更高分。
好像跟我一样Day2头铁T2然后gg的人不是很少？只能说考试策略还是很重要的。
听说有85个人程序丢了，要重考。幸好我的没丢。
Day2真是惊险，再来一遍肯定不敢。
5.10:
一天没做什么事。晚上写了下ctsc2018Day1T2，体验就是标算比其他
或
算法跑得快，而且比较好些，简直高到不知道哪里去了。
感觉赛场上做这题时整个思路都是偏的，一直在想第一棵树上启发式合并，没想过在第二棵树上干。如果想到这一点，再往树分治方面想一想，应该就能想出标算。可能标也不难想，但自己菜就是想不到。
5.11:
白天在听讲课。听了上午的课感觉对于DP的凸优化（或者带权二分）有了更好的理解。
晚上终于干掉了pkuwc2018D2T3随机游走，我的做法要用到一个
的东西，
是概率。但
不一定等于1，所以这玩意并不具有期望的很多性质，比如说线性性质就没有，如果要求两个事件
和
连续发生的值，并不能直接累加，要用些特技。
感觉花了大量时间，对这个东西（并不清楚这个叫什么，反正肯定不是期望）也算是有了更深刻的认识。
5.12：
考试日。
早上拿着10张饭票换了箱牛奶，于是扛着一箱牛奶进考场。
开场看了下三道题。T1第一眼二分+区间数颜色3个log，第二眼树套堆2个log大常数，T2计算几何神仙题，感觉如果最后有空，可以写发kd-tree，说不定可以拿很多分（其实真的可以拿很多分，但是我最后没空了）。T3感觉建出圆方树后枚举转折点就能线性了。
于是10点过一点干掉T3。又想了50分钟T1，还是只会树套堆。花了10min看T2，只会7(+12?)。
于是11点时开写T3，到了12:30居然一遍过掉小样例，交上去0分。又花了很久对拍，差不多一点多才拿到47分。中途还补了下T2 7分暴力。
这个T1，我堂堂两个log跑不过30万，还是有点吃惊的。加了个剪枝，13:20时拿到57分。好不容易写了复杂度看上去应该能跑过的算法，本地随机极限数据也只用6s多一点(upd:赛后在自己电脑上构造数据可以达到O2下11秒，活该TLE)，咋就跑不过去呢？一怒之下将pbds堆换成手写权值线段树，又大力卡常，死活过不去，最后5分钟弃疗了。
出来听说T1代码稍微改一下就有额外的23分，感觉亏了一个亿。
最后57+7+100=164，感觉不是很高啊，T1花了很大力气写了也不知道算不算正解的东西，只有57分还是很气的。似乎T3 AC人数不是很多，有点小惊讶啊。
下午发现ctsc出榜了，看到自己大概非集训队rk44左右，可能有Au？
晚上开了道pollard-rho的题，发现自己写的pollard-rho分解1e18的数根本跑不出，问 EtaoinWu也没了解到正确姿势，于是就鸽在那里去睡觉了。
5.13:
今天去打清华校赛，开场我们队干掉了A,K,L,M。然后死肝F，一直没意识到给两组数的用意，感觉跟昨晚我做的题很像啊，然而全队三人都不会pollard-rho。过了很久，队友才发现给两组数的用途。
接着三人并行B,I,J，我爆了两发RE后干掉了B，EtaoinWu爆了几发I后爆出了spj ERR，J也一直过不去。
遇上SPJ ERR很无奈啊，全队开始乱爆OJ，过了很久才发现是n=1的特判挂了。
回去调J，发现物品价值对0取了max，改完发现结束了。
于是狗牌滚粗。
晚上颁奖典礼，发现自己有双Au，感觉还不错，比thuwc,ZJOIR2之类的爆炸比赛好多了。
回宾馆后去镇海中学的房间玩，感觉还不错。
5.14
玩到凌晨1点才回房间。
白天做了6h车。晚饭去吃subway，发现出新品啦+饮料和甜饼涨价了。清点了下行李，发现用了一年的钢笔丢了。体验有点糟啊。
根据去年经验，ctsc&apio之后应该有清北夏令营。观察了一波，发现上次跟我一起去thuwc的人，只有我现在还没大学上。我好菜啊。