网站开发实战课程,品牌网站建设小7蝌蚪,上海装饰公司排名百强,百度官方电话没有想到时间会不够用#xff01;这是来到这里的真实感受#xff0c;每天不停歇地看电脑#xff0c;资料#xff0c;刷题#xff01;几乎没有停下过#xff0c;有点喘不过气来#xff0c;不过身体却有一种莫名的兴奋#xff01; 不喜欢拖拉的人#xff0c;可自己又总是… 没有想到时间会不够用这是来到这里的真实感受每天不停歇地看电脑资料刷题几乎没有停下过有点喘不过气来不过身体却有一种莫名的兴奋 不喜欢拖拉的人可自己又总是这样某种程度上讲这也是种偷懒吧看到老师的总结的通知心里却想着调完这道题再写结果一直到走还没有调出来然后只得回到宿舍加班补写小小屏幕实在费劲早知如此就不当初了 实在惭愧的一件事给定的3个小时内竟然没有把题读完其实这是想要拿金甚至夺冠的致命伤要想拿好的成绩迟早有天要放弃在跟榜的题目上浪费大量时间的恶习要想优秀你总得会点别人不会的在去华理的时候犯了同样的错误没有读完题当时杠在一道题的时间上太长而且队友配合不是很好最后题都没读完更不要提想出每个题的算法了那个时候就已经察觉到这个缺点当时想想就算读完该不会的还是不会倒不如花时间去调试这竟然成了安慰归根到底是算法思维不成熟而现在不一样如果一直这样下去将一直跟在别人屁股后面 说说题的情况吧看第一道题的时候看了下板ok没人ac,尽管开始看的时候比赛已经过了10分钟左右当时还心想要拿下1y果断快速读题其实是有一点兴奋的倒读的一种坏习惯比赛的时候有时候先看样例然后意淫答案读不懂或者解法很复杂就按意淫的算法倒读了输入输出其实这个时候我关注的是数据量输入输出格式然后要求的数据是什么根据样例大概猜出个题意然后在去读正题第一题读到摘到最大苹果时心里其实在怀疑动态规划这时有点想打退堂鼓了不过还是硬着头皮读了下去什么从左走摘一个苹果然后反向走再摘一个苹果知道一边为空读了两遍竟发现题目如此之水第一个意识使用结构体然后sort一下位置完事然后想更好的算法因为需要排序自然想到map,set,又因为只有位置和苹果数量用map做位置和苹果数的映射刚刚好正负怎办很快想到用两个map分别存正负输入的时候顺便计算出在正负方向上的所有苹果的总数到时候加的时候ans初始化为容器小的那个方向的总苹果数然后加容器大的那个方向的和小容器size一样的苹果数最后看两个容器是否一样大不一样大就多加大容器的一个数据。思路完全没问题敲之TLE on test 1也是醉掉了看到已经有人过两题心慌了此时已差不多一个小时其实能1a,后来知道这个错误差点没气死当然这都是后话了。TLE的第一反应是map不够快换cg两个都T了于是改算法改成了结构体敲了大概半个小时心想这不能再T了吧交之仍在test 1超时前前后后交了5-6次这才意识到原来超时是因为第一句while cinn;试着改成scanf毙了狗了竟然过了把第一次的代码照同样方法改又过心里暗骂不快。 题目补充A题摘苹果第二天补写 此时时间已经差不多过大半士气走些低落开始读B其实想a的改进算法时已经在读B读了两三次硬是没理解题意和要干什么抓耳挠腮和p商量一下才懂题意定义数组的美丽为数组中出现数的次数的最大值然后找出最短子串和原串美丽相同。输出子串上下标。首先想到找出出现最多的数然后前后遍历找到上下标即可。敲之交了一次wa又仔细读题发现漏了最短的条件此时已经两个小时这个倒觉得做几个算几个把竟轻松了下来。继续改也不知道有多久有人去吃饭了才意识到时间已经差不多了。中间因为大小于错写又雪上加霜耗了20多分钟。最后收题吃饭已经快六点了想来自己真是笨 吃完饭回来看了B的题解使用俩个数记录数组内所有数的左右位置。然后找出最大的次数遍历数组找到最大次数的那个数比较左右区间找出最小即可。这种方法开始的时候是有萌芽的却没有深想最终夭折。后面看了CDE的题解有个扫描线有个线段树然而已经没有心情去研究了 题目补充B题求美丽子串 虽然这次很惨但只是起点没什么哪怕下面更惨重要的是学到了东西 AcBoy 2015.7.22凌晨
