2018/7/17-纪中某C组题【jzoj4024,jzoj4025,jzoj2136,jzoj2137】

前言

今天第一道题调了一会就好了,然后一直在调第二道题,然后也没调出来。赛后之后发现第2道题我想的是正解,结果依旧调了很久。其他都还好。


今日分数

Rank person 分数
4 zyc 270
14 xxy 180
18 hjq 150
18 xjq 150
18 lw 150
23 hzb 120
23 蒟蒻 120
29 lrz 110

正题

T1:jzoj1264,P2866-乱头发节,糟糕的一天Bad Hair Day【单调栈】
博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/81078910
T2:jzoj1265-Round Numbers【数位统计】
博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/81087947
T3:jzoj1266,P1879-[USACO06NOV]玉米田Corn Fields【状态压缩,dp】
博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/81088120
T4:jzoj1267-路障【最短路,SPFA】
博客链接:https://blog.csdn.net/mr_wuyongcong/article/details/81088251

学到了什么?

first:单调栈

second:数位统计的技巧

thrid:状态压缩dp的技巧

forth:最短路技巧


最重要的是

在比赛过程中我发现其实我们就算知道方法但是编程能力依旧是很大的问题,我们不应该总是将想法放在首位,对于我们其实更重要的方法,多去思考那些我们知道算法,想法正确时我们应如何去实现是十分重要的,代码写的凌乱始终是祸害了自己。
正如TRXdalao的一篇博客中所讲到的,我们最应该总结的是实现问题,而不是在那抱怨“自己写错了这个,忘记了算法怎么做,原来要开long long”这些问题,这些问题需要注意,更需要注意的是心态!

猜你喜欢

转载自blog.csdn.net/mr_wuyongcong/article/details/81089403