2018/11/17 瓜大算法实验考试

1、快速排序（分治）

https://blog.csdn.net/qq_41727666/article/details/82886836

2、堡垒问题（回溯）

https://blog.csdn.net/qq_41727666/article/details/82911994

3、最长公共子序列（动态规划）

https://blog.csdn.net/qq_41727666/article/details/83176617

4、装载问题（回溯）

https://blog.csdn.net/qq_41727666/article/details/82911933

5、走迷宫（回溯）

https://blog.csdn.net/qq_41727666/article/details/82886856

6、图的m着色问题（回溯）

https://blog.csdn.net/qq_41727666/article/details/82924908

7、最长递增子序列的长度（动态规划）

https://blog.csdn.net/qq_41727666/article/details/84304517

8、装载问题加强版（回溯）

https://blog.csdn.net/qq_41727666/article/details/84304598

---

【2018/11/20后记】

不知道会不会有19级的学弟学妹看到这篇博客，请你们一定记住：当你们上机考试的时候，noj会爆炸。

具体表现在：在整整四个小时的时间里，你们都要与以下情况博弈：

网页无法打开、打开了但进不去当前考试、进去了但点不开题、点开题目但无法提交、提交了看不到对错、看不到自己一共过了几道题……

最难的不是做题，是凭人品跟noj斗智斗勇。

所以，平时一定要多练旧题，争取旧题一遍过，新题和旧题套路是一样的，所以也要争取新题一遍过。

总之秘籍就是一遍过，很佩服考场里那个考了两个多小时就走出考场的那位同学。

 

【2018/11/17后记】首先，请容我大喊一句：sbnoj！

当然对事不对人，我还是很爱wq老师的qwq，只不过从【差点砸电脑】到【双手合十跪求电脑】再到【平和心态微笑面对电脑】，真是被磨得没脾气了，只恨自己没有一遍过的本事吧。

以后一定要学会自己做测试，不要懒得手输测例、养成无脑提交*n次的坏习惯。。。

八道题，8：30 - 12：10，一道分治，五道回溯，两道动规，

（没有一道广搜的原因是禁用了STL吗？）

后两道是新题，现在noj还打不开，没办法写，挖个坑，等有时间来补叭。

（话说自己每道旧题都提交了两三遍才过，然而新题都是一遍过，不知道该怎么吐槽了。。。）