2015UESTC 暑假集训总结

day1：

考微观经济学去了……

day2：

一开始就看了看一道题目最短的B题，拍了半小时交了上去wa了

感觉自己一定是自己想错了，于是去拍大家都过的A题，十分钟拍完交上去就A了

然后B题写了一发暴力对跑，感觉跑出来的数据都是对的，然后看看了题目，看是不是自己读题读错了

WTF！输出居然是Case %d，而我写的是Case #%d = =!,改了改输出格式，交上去就AC了，浪费了我好久时间

然后就去做J题了，J题傻逼题，结果卡全场，赛后一看，long long 改成 unsigned long long 就过了……

E题一道几何题，上去就拍了一发二分，跑出来精度有问题= =，改了半天精度还是有问题，一直在怀疑人生，赛后告诉我，这道题解解傻逼方程就好了

今天比赛我傻逼，我弱，所以就酱紫了，回去颓动漫去了～

晚上和室友滚出去吃饭了= =，今天就没补题了，真是颓呀……

day3:

一开始开题就看了E题，哇，这道题不是傻逼BFS就好了吗，于是起手就敲了150行信心满满的交了上去，wa……

然后看了看榜，发现L题好多人都过了，发现AC代码是300B，于是在只读了样例的情况下，随便交了一发，26min 1A了……

回头看了下E题，发现自己读题傻逼了，没看到必须要最小路，然后改了改顺利拿到一血，30min 3A。

做完E题就开始看A题，大概就是个数学题吧，推了一个感觉很对的公式交了上去，WA了，然后看了看榜，大多数都和我wa在同一个点

想了一下，这应该是边界问题吧，然后处理了下边界交上去A了 1h8min 5A。

然后看了看B题，哇好难啊，这个怎么搞啊，难道是DP？我最不擅长DP了……

脑补了一下，应该是一道神DP，但是为毛这么多人可以过啊，然后就猜了一发结论……1h19min 1A

然后做D题，一看AC代码才400B，这肯定是数学题，于是手动推了20分钟，成功得到结论，1h40min 1A

然后又去做H题，让判断俩三角形是不是相似，卧槽，这不是傻逼题吗，会不会有坑啊， 写了一个裸的判断相似三角形交了上去，1h52min 1A

今天题好水啊……

然后抱着全是水题的心态，去敲M题了，M题是一个函数，然后让你判断多大，哎，暴力肯定T，two pointer优化一下就好了，不过，傻逼WA了2发，2h31min 3A

敲F题，一看AC代码，1000B，而且怎么这么多人过啊，感觉应该不是DP，应该就随手贪心一下就好了吧，交一种贪心，WA11，交另外一种贪心，WA42，感觉自己离正解好近啊，又交一发贪心，WA42，感觉是不是自己贪错了，交一发奇怪的贪心，WA8，再贪一发，3H32min 5A

贪心完了看了看K题，这不是傻逼题吗？给你n个数，让你构造K个逆序数，5min拍完交，3H49min 1A

做完K题，剩下题就基本没人过了，就要我自己去开荒了……

随便开了一道J题，诶，这不也是傻逼题吗？怎么没人做啊，10min拍完交，4H4min 1A

然后看了看G题，诶，这道题不是也很傻逼吗？感觉就贪心搞一搞就好了，但是必须开动态数组才能存下？

然后现学如何用vector<int>开三维数组，然后拍了40分钟拍了一个不CE的代码，然后交了上去WA1，卧槽，这是什么鬼

然后发现自己读错题了，我的天，然后弃疗玩手机了……

总结：今天比赛我傻逼，我弱，所以就酱紫了，看别人代码分析这道题目的难度很重要，不要随便乱交代码，这是已逝的廖巨巨教我的，数学很重要，胆子大也很重要……

day4:

今天题好神啊，我一开始就去开了J题…… 想了20分钟不会

然后去看A题了，发现A题不是裸的tarjan么，然后脑补trick 24min1A

剩下题都没人过，我去看了看B题，这道题怎么数据只有20个点呀，要求删正方形，好麻烦，感觉是个DP

我DP好弱呀，怎么办……这么小的数据范围估计是状压吧，唔怎么办呢？

于是我交了一发随机化碰碰运气…… 1h59min 1A

然后看了看C题，读懂题之后，感觉BFS爆搜一下就好了……

然后无情WA，重写了几次代码交上去都是WA，感觉自己要重新读题了

然后就发现自己傻逼读题读错了，然后改了改代码一发就A了

然后去死磕D题了，给你空间俩线段，求最短距离，感觉是很显然的三分套三分

然后拍了交上去，TLE……

GG,吃火锅去了

总结：今天比赛我傻逼，我弱，所以就酱紫了，读题很重要，不要随便乱交代码，数学很重要，随机化算法很厉害！

day5

啊，早上吃的饱饱的，就注定了今天的跪……

一开始开的H题，看了5min没看懂啥意思，然后发现有人A题过了，然后我也顺手把A题过了

然后发现又有人把J题过了，然后我傻逼一发之后也过了

然后就没人过题了……我去看了看F题，感觉就是个栈呀，才100个点，感觉能够dfs+剪枝跑过去的样子

然后T了两法，放弃了

然后看到了I题，这翻转插入删除，这不是告诉我这是splay吗？我先写了一发rope压压惊，交上去T了……

然后花了俩小时写了个splay，交上去T……

然后今天就弃疗了，E题中途想了想，交了一发2分，TLE……

总之，今天我就是傻逼，以后千万别死磕傻逼数据结构题，另外数学不好真蛋疼……

day6

艹，今天不想写

day7

昨天干了什么？忘了……
反正就过了大家都过的傻逼题，大家都没过的我也没过

day8

今天CF抽风了，测评姬挂了，导致比赛强行变成了oi赛制……
开始拿到最水的题，结果没考虑边界条件，wa了……
然后其他题，我觉得都会WA，结果都一发暴力过了……

总之，数学实力有待提高，很多一眼题,都被我想麻烦了……

day9

早上啪完了TC，然后就吃完蒸蛋就开始做比赛了
全是数学题，好难……
写DFS，然后写对拍，然后无限调试
然后GG……
就完了，我好懒啊，不想写了……

day10

昨天晚上做的BC弄的心情一点都不好
哼！
讲道理嘛，今天做的这么惨，一定是昨天BC的锅。

day11

前2小时我都是第一，感觉自己快无敌了！然后被干了……
有一道题1e9的复杂度，我不敢交，然后怒交随机化30发，然而还是没有过，看来是脸不行……

今天告诉我，一定要注意看输入输出格式！不要想多了！

day12

哎呀，我擦，今天题目好难……
除了签到题，其他题感觉完完全全是省选题难度啊！
我看了看，要么是LCT，要么就是麻烦的蛋疼的线段树……
高端数据结构专场，然后被虐的死死的= =
裸写了一发manachar拿了一道回文串的题目一血，好歹没有爆0，还是很满意了

day13

又被傻逼题卡了，这种傻逼题出一个trick真是恶心，想法简单的要死，但是就是要坑你，然而我智商太低了，并不能找到，然后就卡一下午。

3个小时，有三道题的代码，但是都是wa，从第一的排名掉到第30名，我真是日了狗，烦的要死。

整个暑假集训全是这种傻逼暴力题，稍微被卡一下就被干了，真是烦，我智商低，又找不到这些傻逼题的trick，哎

弱就是弱，不要不服，感觉我还没正式进入，就得退役了