51nod算法马拉松31总结

听说这场F的出题人是栋栋,那不是很有优势?(并不
周五晚了半个小时来打,发现整个机房都在淦A?!
推了一下发现A并不难打,反过来想就是一个城市规划,然后用一个N^3Dp组合在一起
但是发现这样会算重,想了一个很棒的做法,强制每一次都把最小的编号选上就好了
结果我比别人先AC?
又看了一下B发现随便Dp一下就行了,但是由于打的时候思路很不清晰没打完
想了想C题其实可以直接树形Dp

周六有清冬模拟,暂时弃掉打完了B,发现C题其实有O(n)做法,也很快打完了
结果发现WA了第一个点,不给运行的锅_ (:з」∠) _
找了找坑点就过掉了
然后回头打模拟赛结果因为一道要读实数的题读了整数丢80分

下午又在打Code+月赛,由于第一次举办似乎TUOJ被卡爆了?!
由于做题体验极差打完就懒得对拍T2就炸了,结果还是有衣服?
听说别的学校整机房的弃疗=w=

晚上发现E就是一个并查集的事情,写完了WA了QwQ

第二天早上借了张俊一个标程对拍然后继续打模拟赛
这场模拟赛竟然是OI赛制,看到鞋垫开场切A觉得顿时倦生
虽然A的确是水题,不过我还是推了半个多小时

然后被B钓鱼,听说数据范围n=1000,那我就想想O(n^2)吧
结果死活想不到,看榜发现B似乎被A穿了,心态爆炸
最后半个小时脑补出一个O(n)做法打了结果过了-_-
T3O(n^3)水了50分成功成为250选手
被WDC吊起来打

赛后发现E拍出错了,原来一个小地方写错了,改了就过了
这时候张俊已经把栋栋出的题过掉了
排名大概11,很有拿钱的希望
还剩一个D题,继续努力
结果高二要上语文课,被语文课耽误的张俊成功与RMB150失之交臂
(其实不上也不一定能打完D)
D、F都是一堆分类讨论搞到倦生就没再打

以上

你可能感兴趣的:(心情,总结)