2017.5.31
今天开了这个博客，打算每天来写点东西，嗯。。。毕竟要NOI了嘛。。。
第一天跑到常州里集训，打开题目一看湖南集训题。。。
T1刷一下写完，然后交了然后发现错了。。。赶紧改过来，大概1h吧。。。
T2刷一下发现了数学性质，刷一下发现要二分答案，刷一下建出了图，刷一下发现需要上下届可行流。。。
感觉要AC了呢～（一口毒奶）
然后。。。上下届可行流怎么做啊。。。
然后看着以前SJTU的板子理解了一下然后开始写。。。
然后就写完了啊～是不是能AC了呢。。。
赛后发现这题只有70，拿一模一样的重测一发跑了90，评测机有毒系列。。。
然后我发现二分的上限开大了，去掉了一个0，然后AC了。。。有毒。。。
真实情况其实是。。。我的dinic姿势比较奇怪？然后没加当前弧优化，所以就TLE了。。。
T3我不会做啊，是不是什么单源次短路啊。。。
然后听说有一个暴力大法能AC。。。出题人你出来我保证不打死你。。。
正解是神构图然后Dijkstra跑一跑，然后今天来了一位美国OI教练（前IOI金牌）的大爷和我说这题下随机化就做完了？简直强无敌了。。。
然后最后100+70+30=200的愉快爆炸了～
补题只花了我大概15分钟的样子。。。
然后下午听大爷分享心得，讲到一半来拍视频是smg。。。
然后做了一套ACM，一共8个题，AC了6个之后完全调不动。。。于是弃坑了。。。
嗯。。。一天就这么过去了呢。。。
2017.6.1
儿童节呢～撒花～
迟到了一点进教室，发现还没人交题，嗯。。。从第一题看起。。。
矣？数学智障题？刷一下写完了，交，然后first blood。。。
T2，T3看了一遍完全不会啊。。。
过了半个小时，好像逐渐有人有了T1思路，很多人好像是分类讨论的qwq。。。
然后不能无所事事啊，那就写暴力啊～
于是写了个T2超级大暴力，评测的教练和我说我水了20分。。。
瞬间感觉自己都强无敌了。。。
然后T2决定开始打表找规律，做到一半时吕爷爷抢走了我的表呜呜呜。。。
后来T2，T3分别一人AC，然而自己还是不太懂。。。
下午写了一套codeforces的div2，留了个div2F还不会做。。。
晚上有codeforces（div2 only），打算看题跑之类的了～
嗯，一天过去了呢～
2017.6.2
今天搞事情啊，打两场三小时的IOI赛制。
由于是IOI赛制，那就瞎玩好啦～
上午全程刚T2，然后暴力都没写，成功10+0+0滚粗～～～
下午上来大力猜T1结论，结果过了。。。
然后大力玩T3，结果过了。。。
然后大力刚T2，然后会做了，可是码力太差了，最后没有调出来。。。
于是100+40+100。。。
话说T2的那个hash我最后取了1317过了是smg啊～～～（一定是xxxx1317太强了，嗯就是这样）
然后经历了一次rating大爆炸，突然又大力涨回来，最后告知你unrated～～～
明天终于恢复正常的OI赛制了呢，开心～～～
听说昨天的codeforces的div2E是王队长bestcoder上的题目，厉害了～～～
今天好好补补TC吧～
2017.6.3
啊抱歉，今天忘记更博客了。
日常训练走起～
T1是个一眼就能O(n^2)的题目，然而细节特别特别多，大概在草稿上理了理思路就开始写。
然后前两个小时大概都在玩第一题，流程就是写完，调完，拍出错，调完，拍出错，调玩。。。
然后发现特别慢，幸好uoj有custom test，于是把map去掉了。
然而最后有一个地方map没去掉，成功从n^2变成n^2logn，于是被卡掉了10分。
T2是一个一眼就是二分答案的树上题，看出二分答案后放在了一旁。
T3是一个数学题，40分暴力写完就教了。
然后各种玩T3，什么二项式定理啦，什么Abel求和公式啦，一个个试过去都不行。。。
赛后听说了FFT套CRT的高端玩法。。。
然后T2发现需要一个很棒棒的树hash就能过了，然后发现了一个很强的hash（不过好像是错的），
然后就交了。
最后90+50+40=180，T2有个小细节写挂了，改过来之后拿了80，惨啊。。。
下午在写清华集训的一个数据结构题，没调出来，惨啊。。。
晚上有一场ARC，
CDE题非常简单，很快的就过了，而且都是1A，罚时不亏。
F题是一个一眼就会做然后细节（还是边界？）一堆一堆的题目，复杂度O(9^2)，然后最后都没调出来。。。
最后听说了O(2^18)的玩法。。。没细节？（听说的啊。。。）
最后上2Kyu啦～～～
2017.6.4
训练走起～
T1是一个n*n的矩阵题啊，这个浓浓的TC风格。
一上来猜了个结论，然后很开心地WA掉了大样例qwq。。。
然后建了个费用流，然后发现根本不可做。。。
矣，费用流好像可以一个流量一个流量地增广，
然后写写写，跑去custom test卡了卡常数，然后愉快地交了。
T2是一个我绝对见过然而啥都想不起来的题目，又是一个浓浓的TC画风。。。
T3是一个回文子串的题目，估计又是什么高端的回文自动机之类的。。。
然后T3写了O(n^3)的hash，然后n=1000卡了卡就交了。
T2的dp最后一阵狂写＋狂调，然后跑过大样例，就交了。。。
最后100+10+20=130。。。
结果发现T2的dp数组100和10000写反了qwq。。。不过好像改过来只能过50。。。
剩下的50在组合数那边要矩阵处理，才能过。。。
下午狂调然后过了。。。
晚上把昨天数据结构那个题给过了，到时候会在博客里更新。。。
嗯，今天就写到这里吧。。。
2017.6.5
又忘记更博客了。。。
今天是两场IOI赛制，然后数据非常非常的水。。。
上午的T1暴力能拿70。。。然后反正也不会正解。。。
T2是个网络流题，二分以下答案就差不多了。。。
T3是个计算几何题。。。然后一个点跪了，于是只拿了10分。。。
上午70+100+10=180，
下午啥都不会，只会水分。。。
然后莫名其妙100+100+75.。。
T2管理员为了卡我重做了数据，然后没卡掉我，卡掉了一些无辜的人。。。
嗯。。。水到这个分是不应该的，但是我去尝试水分没错啊，这个锅我不背啊。。。
本来IOI赛制就是让大家黑数据的啊。。。（强行推锅）
最后搞得吕爷爷非常非常生气。。。
晚上写了个TC题，然后做做JMO就睡了。。。
发现JMO有个神题可以拉过来当OI出。。。
2017.6.6
今天恢复OI赛制了，终于画风正常了。。。
T1完全读不懂，样例怎么理解都是对的的感觉，丢一边去了。。。
T2是个计数题，看到范围n<=10^9就知道一眼矩阵了，很快推出了方程，然而并不清楚怎么处理旋转相同的情况。。。
T3是个数据结构，上来写掉了暴力，然后无所事事。。。
然后把T2暴力写掉了，T1瞎写了个东西。。。
突然发现T3可以离线，这不是并查集然后树链剖分一下就差不多了。。。
写完之后玩了会custom test，然后就去看别的题目了。
吕爷爷把T1题意和我说了一下，感觉完全不会做，算了丢一边去。。。
突然发现T2判重的情况和某次TC div1 medium非常像，（我博客里面还有）
然后就写写写改改改然后就结束了。。。
最后5+90+100=195，T2当n=1的时候题目没说清楚，那就假装自己AC了吧。。。
嗯回上海了，好好休息几天好了。。。
2017.6.7
今天是非常exciting的一天，因为晚上的codeforces是吕爷爷出的题，而我则是一名tester！
白天验验题，做做TC，做做JMO，然后就准备晚上的codeforces啦～～～
很快Mike给了我权限，然后就是各种惊叹：“竟然还有这种操作。”
什么删除某个人啦，提前看到某人有没有FST啦，看到大家的提问啦，删掉整场比赛啦～
做一个contest manager真开心耶～
然后比赛日常dalay了10分钟，然后就开始了。
一开始提问非常非常多啊，简直就是各种contest manager拼手速。
B题一堆人来没看清楚要求答案是个排列的人来问同一个问题，于是大家准备好了回答问题的模版，见到一个复制一个，见到一个复制一个。。。
很快有了一个hack warning，显示有一发suspicious hack，慌张不已。
后来KAN告诉我们说，suspicious hack的意思是这个人过了system test但是被hack了。
再后来出现了一发dangerous hack，俄罗斯一位tester的验题程序被hack挂掉了。。。
还好验题的时候几个验题人都写过了。。。
最好xmk大爷rank1！（国家队大爷～～～）
div2这边没人AK。。。
xmk大爷的E题是O(n^4)的，而这道题我们当时的情况是吕爷爷做了一个O(n^5)的，然后KAN说有一个O(n^3)的。。。
比赛期间我们遇到了很多超级有意思的提问，比如有人直接写了中文，zzq说这种就应该"no comment 写英文"。
还遇到一个写中文提问的，KAN用俄文回复“请使用英语”。
还碰到了个直接"Write, please, pretest 8."然后直接被回复了"no comment"， 吕爷爷表示这种就应该回复"pretest 8"。。。笑疯了。。。
还有人直接把代码发了过来。。。
快结束的时候有人:"please, wish me good luck."被吕爷爷吐槽：“怎么这么没有情趣啊。。。”
最后比赛结束了，没出什么差错。
uoj里也有很多小伙伴认识我啦～开心～～～
最后留下本次round所有参与preparation的人～～～
Nikolay Kalinin
Shiqing Lyu
Aleksandr Proskurin
Nikita Bosov
Zhu Weihao
Codeforces Judge System
大家辛苦了～～～（特别吕爷爷）
2017.6.8&2017.6.9
这两天都在上海，养身养身，然而还是好困好困。。。
大概就是做做JMO，做做TC。。。
2017.6.10
上午是一套OI训练，意识模糊。。。T1大概会了反正最后没写。
最后0+30+20=50。。。
下午有计蒜之道的复赛，一共六个题。。。
看题的时候非常非常慌张，然后发现那个几何题是假的！
然后把B题几何当成暴力题的写掉了，然后过了。
D题是一个厉害的最短路，F题是一个状态压缩。。。
一上来D题以为是一个各种分类讨论，然后WA来WA去躺在地上各种痛哭。。。
看了一眼榜单，都397名啦（前400名可以naive地拿衣服）～～～衣服要弄丢啦呜呜呜。。。
然后跑去玩F题，一开始是2^n*n^3，然后n=18跑不过去啊～～～
然后优化了一下dp，然后就变成2^n*n*2，然后开心地1A了。。。
D题发现直接瞎构图一下就做完了，刷一下地写完了。。。
ACE三个题，完全不会，就像台上的老戏骨一样躺在地上各种痛哭。。。
不过最后200多名，naive啦～～～
晚上做做JMO就差不多了。。。
)
