【随笔】考试感受
点击量:71
2018-5-13,距离联赛还有181天
只剩下半年不到了。
学校的竞赛比先前稍微重视一些,毕竟年级开始管得更细了。要求我们周日下午的竞赛时间考试,今天是第一次。
不过今天的考试还是不尽人意啊,4个题只拿了70+90+19=179
洛谷P1215 [USACO1.4]母亲的牛奶 Mother’s Milk
第一题是裸的搜索了,直接bfs就可以过= =但是70分是因为——
打结果的时候i从1开始循环了!!!该剁手了这个题明明有0的。
第二题是做过的DP,可以用前缀和优化的,但是重蹈覆辙翻了以前一样的错误。。。如果左上角(更新来源也可以是右上角)的DP断掉的话不能直接返回从1开始做,而是要判断这里的值到底应该是多少。不过数据真是水还拿了90分hhh
第三题想到了标算SPFA然而没想到二分答案 就感觉这题SPFA会爆,打了暴力dfs然而前向星数组开小了 果然是链表用习惯了还没改过来但影响不大。
没想到直接输出\(AFK\)有30分真的是亏了 我的暴力实在是太朴素了19分真的是菜
第四题想了半天没辙了打个lca+暴力收场 最后发现lca复杂度\(N^2 logN\)的,暴力\(n\le 20\)枚举子集+常数直接T飞……
两人考试rank2荣膺本年级+本校最蒻OIer
upd:2018/5/13
%%%