【随笔】考试感受

作者: wjyyy 分类: 随笔 发布时间: 2018-05-13 18:38

点击量:42

       2018-5-13,距离联赛还有181天

 

       只剩下半年不到了。

 

       学校的竞赛比先前稍微重视一些,毕竟年级开始管得更细了。要求我们周日下午的竞赛时间考试,今天是第一次。

 

       不过今天的考试还是不尽人意啊,4个题只拿了70+90+19=179

 

        洛谷P1215 [USACO1.4]母亲的牛奶 Mother’s Milk

        洛谷P1736 创意吃鱼法

        洛谷P1462 通往奥格瑞玛的道路

        洛谷P3177 [HAOI2015]树上染色

 

       第一题是裸的搜索了,直接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

1
说点什么

avatar
1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
露迭月 Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
露迭月
游客
露迭月

%%%

/* */