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