晚上有些事情,凌晨了才开始写集训日记。
今天下午和梁大佬组队做的模拟赛,第一次参加团队赛挺兴奋的,写代码能力有限所以我负责看题,她敲代码。
之前做题查查生词什么的,这次脱离一切翻译全靠自己读题,感觉很痛苦…还好,借助着样例和提示能够把六道题的题意都理解了。
我俩一共AC了三道题,F题,POJ2231,是输入数轴上的n个不同的数,分别表示n个坐标,求每个坐标分别到其他n-1个坐标的距离和的和,与数的顺序无关,所以先排个序然后求就可以,定义了longlong。C题,POJ2457,最短路径,n组物品间的联系方式,要求由1换到k,求最短的方式以及涉及了几个物品。E题,POJ3172,共n个砝码,从中挑选一些使重量和最大且不超过c,用了深搜。
另外三个没做出来的题,A题是始终没太理解题意,没弄懂体重减力量什么的关系,B题看懂题目了但是出了TLE,用的方法是删一个就计算一次,方法上应该是太繁琐的,D题理解了但不知道怎么写出来,并且时间不够了就放弃了,后来搜了题解使用了栈的思路,我想到了这个方向但是没具体学过内容,所以还需要继续学习。
以上~