2015UESTC 暑假集训总结

day1:

考微观经济学去了……
View Code

day2:

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

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

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

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

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

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

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

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

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,卧槽,这是什么鬼

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

 

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

day4:

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

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

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

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

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

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

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

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

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

然后拍了交上去,TLE……

GG,吃火锅去了

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

 
View Code

day5

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

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

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

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

然后T了两法,放弃了

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

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

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



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

day6

艹,今天不想写
View Code

 day7

昨天干了什么?忘了……
反正就过了大家都过的傻逼题,大家都没过的我也没过
View Code

day8

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

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

day9

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

 day10

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

 day11

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

今天告诉我,一定要注意看输入输出格式!不要想多了!
View Code

 day12

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

 day13

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

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

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

弱就是弱,不要不服,感觉我还没正式进入,就得退役了
View Code
原文地址:https://www.cnblogs.com/qscqesze/p/4652018.html