5.16 考试小记

APIO 回来后第一次考试……

　　上来读完三道题后发现第二道是原题，然而已经忘记是怎么打了，只记得是网络流，手推了半天发现好像把所有反向边设为inf即可，打完之后虽然过了样例，但是心里很需虚，这时候过去了一个半小时，然后打了一个暴力用来对拍，改正坑点之后总共过去了两个小时，重新读了一边T1、T3之后想到了T3 40分解法，打完之后又过了45分钟，然后想了一会正解，但是并没有想出来，目测不是很容易于是主攻T1。打完T1 30分暴力之后看到60分和100分的数据范围，想了一会并没有想出来对应的正解，在离结束不到一个小时的时候开始尝试去打O(sqrt(n))查询，暴力修改，链表优化的分块算法，打完调完之后还剩下5分钟，然而由于OJ太卡差30秒没交上，也就没估分，目测30～60、100、40,实际10、100、50,第一题后来又看了一眼，发现输出的是每个人在那天工作，而不是每天工作的是谁，样例并不能hack这种输出，所以只有10分。改正过后有80分的好成绩。T3 的话应该是数据范围锅了。

转载于:https://www.cnblogs.com/liutianrui/p/9048385.html