2015UESTC 暑假集训总结

day1:

2015UESTC 暑假集训总结
考微观经济学去了……
View Code

day2:

2015UESTC 暑假集训总结
一开始就看了看一道题目最短的B题,拍了半小时交了上去wa了



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



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



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



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



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



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



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

day3:

2015UESTC 暑假集训总结
一开始开题就看了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,卧槽,这是什么鬼



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



 



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

day4:

2015UESTC 暑假集训总结
今天题好神啊,我一开始就去开了J题…… 想了20分钟不会



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



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



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



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



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



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



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



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



然后拍了交上去,TLE……



GG,吃火锅去了



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



 
View Code

day5

2015UESTC 暑假集训总结
啊,早上吃的饱饱的,就注定了今天的跪……



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



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



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



然后T了两法,放弃了



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



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



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







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

day6

2015UESTC 暑假集训总结
艹,今天不想写
View Code

 day7

2015UESTC 暑假集训总结
昨天干了什么?忘了……

反正就过了大家都过的傻逼题,大家都没过的我也没过
View Code

day8

2015UESTC 暑假集训总结
今天CF抽风了,测评姬挂了,导致比赛强行变成了oi赛制……

开始拿到最水的题,结果没考虑边界条件,wa了……

然后其他题,我觉得都会WA,结果都一发暴力过了……



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

day9

2015UESTC 暑假集训总结
早上啪完了TC,然后就吃完蒸蛋就开始做比赛了

全是数学题,好难……

写DFS,然后写对拍,然后无限调试

然后GG……

就完了,我好懒啊,不想写了……
View Code

 day10

2015UESTC 暑假集训总结
昨天晚上做的BC弄的心情一点都不好

哼!

讲道理嘛,今天做的这么惨,一定是昨天BC的锅。
View Code

 

你可能感兴趣的:(总结)