02小说网>胖死了重生了 叫我胖大海 > 第262章 江辰亲自上场六道题半小时实现绝地反杀（第1页）
第262章 江辰亲自上场六道题半小时实现绝地反杀（第1页）
三道基础题结束。
接下来，是四道中等题，难度更高。
陈小胖长舒一口气：“累死我了，感觉脑子要炸了。”
唐若曦看了他一眼：“你才写了三道题，就累了？”
“我那是动脑！动脑比动手累多了！”
“那你先休息会儿，接下来四道中等题我来。”
陈小胖如释重负，往嘴里塞了片薯片，靠在椅背上，开始当观眾。
唐若曦盯著屏幕，d题。
图论，最短路径。
“dijkstra算法。”
她想了想，开始写代码。
十五分钟，写完。
江辰看了一眼：“思路对，但可以用优先队列优化，复杂度从o（n2）降到o（mlogn）。”
他接过键盘，改了几行。
提交，accept。
第二道中等题，字符串匹配，kmp算法。
唐若曦写了三十分钟，磕磕绊绊写完了。
江辰看了一眼：“next数组求对了，但匹配逻辑有个小bug。这里应该用while循环，不是if。”
他改了一行代码。
提交，accept。
第三道中等题，线段树，区间求和。
唐若曦写了半小时，写完。
江辰看了一眼：“区间更新的lazy標记写错了，应该先更新子节点再更新父节点。”
他改了几行。
提交，accept。
第四道中等题，网络流，最大流问题。
唐若曦想了很久，写了四十分钟。
江辰看了一眼：“dinic算法写对了，但bfs分层的时候有个小问题。应该先清空level数组再bfs。”
他改了一行。
提交，accept。
四道中等题，全部搞定。
唐若曦看了眼时间：“四个小时了。”
陈小胖在旁边算了一下：“基础题两小时，中等题两小时，加起来四小时，还剩一个小时。”
他看了一眼隔壁桌的林浩然。
代码敲不队那边，屏幕上早已过了七道题，用时三小时。
比他们快了一个小时。
“江神，他们比咱们快……”
“嗯。”
“那咱们是不是没希望了？”
“不急。”
