3.20考试小记

　　上来看完第一题第一反应是一道网络流，看完数据范围发现好像不太对。目测贪心。第二题看起来好像很可做的样子，如果没有捆绑的话可能输出yes也不少分。第三题好像也很可做啊，难道今天是信心赛？又看了一遍这三道题，T1第一眼只会10分送分。T2爆搜分有点少啊，50分暴力好像很可做啊。T3基础暴力的分好像都不那么好拿，20~60分的部分分是什么意思都不知道。于是就先开始做T2，打完暴力之后想了一会相处了n^2的hash+2-sat打法。打的时候为了空间复杂度小一点，将边换成了并查集。由于建边太绕逻辑，费了不少时间。打完之后测了几组自己出的小样例，测一个错一个……发现貌似有边是单向的，于是乎所有并查集又都改成了边，又打了一个tarjan。测了几组小样例都没什么错后发现已经过去两个半小时了，有点小慌。开始去看第一题。打完10分送分之后联想到了“烤鸡翅”，于是按照那个思路去打了一个用了5个set的贪心。结果写贪心的时候set写挂了调了好久。最后剩下了半个小时多一点去打第三题。总觉得自己理解错了20~60分的意思，但是又想不出别的解释，然后简单判断后就丝薄的输出了最大的线索长度，其余输出了-1,。又回头检查了一下另两个程序，结果又把自己的T1hack了，匆匆改完后提交。

　　估分30+50+10实际10+60+24第一题果然set还是斜挂了，第二题看来OJ上并没有捆绑（我就说啥时候OJ还有这功能了……），不考虑捆绑把n^2之外的都输出YES有82分……第三题偏分骗了16分，8分是-1.