50 days before NOI2017

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就差不多了。。。