2015UESTC 暑假集训总结
day1:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
考微观经济学去了……
day2:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
一开始就看了看一道题目最短的B题,拍了半小时交了上去wa了 感觉自己一定是自己想错了,于是去拍大家都过的A题,十分钟拍完交上去就A了 然后B题写了一发暴力对跑,感觉跑出来的数据都是对的,然后看看了题目,看是不是自己读题读错了 WTF!输出居然是Case %d,而我写的是Case #%d = =!,改了改输出格式,交上去就AC了,浪费了我好久时间 然后就去做J题了,J题傻逼题,结果卡全场,赛后一看,long long 改成 unsigned long long 就过了…… E题一道几何题,上去就拍了一发二分,跑出来精度有问题= =,改了半天精度还是有问题,一直在怀疑人生,赛后告诉我,这道题解解傻逼方程就好了 今天比赛我傻逼,我弱,所以就酱紫了,回去颓动漫去了~ 晚上和室友滚出去吃饭了= =,今天就没补题了,真是颓呀……
day3:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
一开始开题就看了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:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
今天题好神啊,我一开始就去开了J题…… 想了20分钟不会
然后去看A题了,发现A题不是裸的tarjan么,然后脑补trick 24min1A
剩下题都没人过,我去看了看B题,这道题怎么数据只有20个点呀,要求删正方形,好麻烦,感觉是个DP
我DP好弱呀,怎么办……这么小的数据范围估计是状压吧,唔怎么办呢?
于是我交了一发随机化碰碰运气…… 1h59min 1A
然后看了看C题,读懂题之后,感觉BFS爆搜一下就好了……
然后无情WA,重写了几次代码交上去都是WA,感觉自己要重新读题了
然后就发现自己傻逼读题读错了,然后改了改代码一发就A了
然后去死磕D题了,给你空间俩线段,求最短距离,感觉是很显然的三分套三分
然后拍了交上去,TLE……
GG,吃火锅去了
总结:今天比赛我傻逼,我弱,所以就酱紫了,读题很重要,不要随便乱交代码,数学很重要,随机化算法很厉害!
day5
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
啊,早上吃的饱饱的,就注定了今天的跪…… 一开始开的H题,看了5min没看懂啥意思,然后发现有人A题过了,然后我也顺手把A题过了 然后发现又有人把J题过了,然后我傻逼一发之后也过了 然后就没人过题了……我去看了看F题,感觉就是个栈呀,才100个点,感觉能够dfs+剪枝跑过去的样子 然后T了两法,放弃了 然后看到了I题,这翻转插入删除,这不是告诉我这是splay吗?我先写了一发rope压压惊,交上去T了…… 然后花了俩小时写了个splay,交上去T…… 然后今天就弃疗了,E题中途想了想,交了一发2分,TLE…… 总之,今天我就是傻逼,以后千万别死磕傻逼数据结构题,另外数学不好真蛋疼……
day6
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
艹,今天不想写
day7
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
昨天干了什么?忘了……
反正就过了大家都过的傻逼题,大家都没过的我也没过
day8
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
今天CF抽风了,测评姬挂了,导致比赛强行变成了oi赛制……
开始拿到最水的题,结果没考虑边界条件,wa了……
然后其他题,我觉得都会WA,结果都一发暴力过了……
总之,数学实力有待提高,很多一眼题,都被我想麻烦了……
day9
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
早上啪完了TC,然后就吃完蒸蛋就开始做比赛了
全是数学题,好难……
写DFS,然后写对拍,然后无限调试
然后GG……
就完了,我好懒啊,不想写了……
day10
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
昨天晚上做的BC弄的心情一点都不好
哼!
讲道理嘛,今天做的这么惨,一定是昨天BC的锅。
day11
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
前2小时我都是第一,感觉自己快无敌了!然后被干了……
有一道题1e9的复杂度,我不敢交,然后怒交随机化30发,然而还是没有过,看来是脸不行……
今天告诉我,一定要注意看输入输出格式!不要想多了!
day12
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
哎呀,我擦,今天题目好难…… 除了签到题,其他题感觉完完全全是省选题难度啊! 我看了看,要么是LCT,要么就是麻烦的蛋疼的线段树…… 高端数据结构专场,然后被虐的死死的= = 裸写了一发manachar拿了一道回文串的题目一血,好歹没有爆0,还是很满意了
day13
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
又被傻逼题卡了,这种傻逼题出一个trick真是恶心,想法简单的要死,但是就是要坑你,然而我智商太低了,并不能找到,然后就卡一下午。
3个小时,有三道题的代码,但是都是wa,从第一的排名掉到第30名,我真是日了狗,烦的要死。
整个暑假集训全是这种傻逼暴力题,稍微被卡一下就被干了,真是烦,我智商低,又找不到这些傻逼题的trick,哎
弱就是弱,不要不服,感觉我还没正式进入,就得退役了