只参加了1/3的SYSU寒假集训结束了嘤嘤嘤...
于是乎,今天的HH开始重做之前的题目(SYSU39—SWERC 2019-2020)
首先的HH被第一道水题B题搞了搞心态:一开始的我居然想对这些字符串排序?快排居然还超时了?归并排序居然一时间打不出来?
不得已,HH找到了一个神奇的工具:C++中的容器map!
回顾一下之前,HH试过使用pair来简化,在bfs中试过用queue,在处理一个节点的度数的时候试过使用vector,但是map一直没怎么使用过,后来终于发现:
原来这题就是叫我使用map的!我太菜了...
大水题C题,然而一开始HH没有注意到0,疯狂WA4次才终于意识到不对劲...
I题不说了,就是输入输出
F题:emmm这里用到了一个HH之前不太懂的东西,就是直角坐标系下凸多边形(一般多边形)的面积公式。这个面积公式其实也相当于把这个多边形分成几个三角形的面积相加,因此采用的是一个外积和的形式。并且,这里每个“三角形”的外积是有正有负的,但是你不能简单绝对值相加,而是应该加了再绝对值,不然中间可能会出现一些非常神奇的“三角形”面积,也就是说它们根本就不是三角形...好的,HH学到了!
剩下的题目基本都是beyond my limit了(中式英语2333)
做完题目后,由于还要补一下matrix上的题目(这里先表扬一波matrix,真的比PKU和其他大学的OJ做的好一点),HH去再看了一下无向图的最短路径问题以及bfs的入门,害,真的是在这些基础上差信竞生好远呢...(流下了蒟蒻悲哀的泪水,谁叫我初中的时候就选择去搞数竞呢QAQ)也是趁着这个疫情好好补一补自己的基础吧!
基本上做完一下午题目,晚上又要开始肝离散作业和大物作业和数电作业了!HH加油!下星期的每天早上也肝一肝matrix上关于搜索的残留题目,争取补完!
抓住加长版寒假的尾巴,Fighting!