5.17哈尔滨四省赛总结。。

来源:互联网 发布:linux shell for循环 编辑:程序博客网 时间:2024/04/28 23:36

好成绩。。先说题多数不难。。还有膜拜学长大神orz。。我什么时候才能这样啊orz。。周末练习赛你居然不会来orz。。不吐槽你了orz。。。


A题水题,读入判断数字的,签到题,我敲的,一发过嘿嘿嘿嘿。。


B题比赛的时候没来得及看就被学长敲掉了。。比较裸的树状数组题


C题。。比赛的时候没做出来。。一个很巧妙的斜着的dp。。状态转移方程用到了三维数组。。。。。。。具体是什么不知道orz。。。


D题最小公倍数。。看起来还蛮水的样子,,印象中也是一发过得。。


E题,给出多边形旋转前和旋转后的坐标,求原某位置坐标旋转后的坐标。。A掉的方法是用向量判断旋转后该点相对于事先选取的参考点的坐标,然后计算参考点的坐标变化一加就好了。。一发过


F题,比赛的时候没人看的说。。回来之后看了一下发现也是一个水题,没有考算法,类似模拟吧


G题求第K大公共除数,,数据很水,题目给的数据很大比较让人不敢下手,但是暴力水过了。。


H题。。迷宫,说起它来我好忧伤。。说要按顺序走过给的几点。。只想到了目标是要按顺序的,,没想到每次走的时候不能经过后面的点。。最后的半个多小时卡在了这题上,,本来能做对的orz。。。


I题。。很水很水。。三个数相乘求最后的三位数。。开始的时候题目数据错了交了两发都没过,,后来改成long long就过了,,还好没在这道题上卡太久。。据说有人卡这题卡了两个小时。。表示同情。。。


J题。。01串。。并不会


K题大模拟。。模拟五子棋。。要注意的情况很多,,交了7发左右的样子。。最后发现卡在了先手赢会比后手多下一个子上。。封榜后交对了哈哈哈。。。


最后以最少罚时排在了同题数的第一名啦啦啦~~好吧其实拿一等没我什么事。。。。我就是打酱油的。。。膜拜学长orz,,,

0 0