清华集训2017滚粗记

Day 0

很早就到了，然后就被众人教育，晚上连营AK杀被wzd、yql教育，去找wyy换衣服又被wyy和dwj教育。虚心接受教育之后就回去了。

Day 1

考得最崩的一天。

开场看完题发现T1是个原题加强，T2只会状压的部分分，T3是个裸分块但是要写挺久的，于是决定先开T1。

开了T1半个小时之后发现毫无思路，式子并不能像原题做法那么化简，就扔掉去写T3。

写完T3已经过了挺久了，改了一堆bug之后终于过了第一个点，其他点都TLE了，感觉是常数写丑了，调了一些东西之后发现$a_i=1$的点没有TLE但是WA掉了，于是本机写了个对拍，查了一些错之后交上去还是WA。然后本机一直拍不出来。

然后就快要结束的时候特判了$a_i=1$，敲了个T1的原题做法，发现第$10$个点WA掉了，把数组开大一波，过了。

然后就啥时间都没有了。

感觉这一天考崩有两个原因：一是策略出了问题，要是我发现T3调不出来丢掉打三题暴力能得到比较不错的分数，以及并没有利用 IOI赛制写完暴力去交一发；二是代码能力不行。

中午又被wyy教育“T2是裸的网络流啊”，一拍脑袋发现有道理。

听了ysy的T1做法，感觉有原题$m=1$的思路这题并不算太难吧，感觉我水平还是不够啊。

晚上被zzt和wyx教育“五五开”，回去之后想了第二天的大致策略。

Day 2

开场看完题秒了T3，然后顺手敲了一发就1A了。

然后打了个T2的$O(n^2)$暴力，发现会正解了但是细节有点鬼，于是去推了会T1。

但是T1推错了，然后怎么搜都搜不对，决定放弃治疗去写T2正解。

写了一会又调了挺久的，有一发直接某种情况交了个$while(1)$然后发现都是这种情况WA掉了，然后一查就查出来了。

写完T2就几乎没时间了。

感觉这一天算是…发挥正常？松爷题居然出的那么小清新（虽然我不会

Day 3

看完题发现一个都不会，那就开数数吧（伏笔。

一个半小时后发现只会强上$Surreal\,Number$，然后先手必胜的情况根本处理不了，我没从论文里看过这种情况，于是大力丢掉（这时候基本没动键盘。

然后打了个T1的$55$分暴力（出题人坐在旁边真是心情简单

然后T3写了个爆搜，居然直接就有$70$了。

然后开始疯狂打T2的部分分，$Surreal\,Number$的来不及打了。

T1我以为有高论做法，结果暴力复杂度是对的，去听讲评的路上被wyy教育了一番“这个题都这么出了显然只能暴力啊”。

T2确实挺厉害的，然后T3出锅了，心疼被坑的选手。

可能我注意到T2是小m和小d就不会去动了啊？（雾

Day 4

按照习惯先开数数。

打完发现有种情况完全没法处理，就全删了重打了一遍，打的时候感觉细节有点鬼畜，还好基本没怎么调，不然心态就会像Day 1那么崩。

因为T1是计算几何所以大力丢，然后随便猜了个结论，然后证明了一下发现很显然，然后先打了个$O(n^2)$暴力，打完发现不对又全删了一遍（心态好爆炸

然后随便把暴力改改就过了T2，最后还剩半个小时搞T1，想打$n=2$的部分分WA了，然后就GG了。

可能…还算发挥良好？

总结

• 考试策略：Day 1的时候没有很好利用赛制特性，同时发现调不出来应该丢掉，把其他题暴力打完再回来调，否则风险太大了。其他几天几乎不存在策略上的失误。
• 代码能力：一是手速不够，感觉每次都打不完暴力；二是之前打比赛很少出现卡一个题调不出来的情况，然后这次卡T3实际也暴露了我代码能力不足。之后会做一些练码力的题。
• 知识水平：计算几何不会，爆搜不会，网络流水平也有待提升，以及看完论文之后应该去拓展（比如D3T2）。之后会慢慢补。
  近期内应该会补完清华集训题。