菜鸡退役acmer的紧张笔试历程……

退役后第一次正式写题…依图笔试
选择题不想做…好不容易笔算一个还没选项，10分钟点完了打算好好写编程题…

第一个看起来裸签到，几个for循环，5分钟噼里啪啦提交95%……
可能是string读的慢，改成c语言字符串试试…还是95…
难道复杂度不行，得用map？…最后改个常数优化，有k个相同爱好之后直接break，不行就map重写，居然ac了…
前几天刚和同事说招聘不会卡常数…打脸……

第二题，300*300的矩阵，最少去掉几列使得每行都是不递减数列。5分钟没想法……下一题……

第三题带异或的区间查询修改，一看就是线段树，而且两个求和符号，见过的原题阿…搜到是某oi场d1t1，改完格式发现样例都不对……
读题发现不是所有区间异或和的异或，而是所有数对的异或和………
问题不大…算了样例，规律是每一位在2进制下的贡献是:区间内该位的1个数*0个数*基数(2的k次)
掏出一年没用过的acm线段树模板，加上接口封装好测试，又完全不对……
debug直到还有30分钟…都没头绪…输出的中间值永远是0……做好只能签到的打算心情，尽量把这一题做出来，低落的继续debug…
还有15分钟发现是错了一个更新逻辑…想到了但没敲上去以为敲了的那种……改了瞬间ac…

还有15分钟…回到第二题…想到数据范围300，所以复杂度大概n^3，最长递增序列一般复杂度n^2…所以重载一下大于号，一列的数全大于另一列才大于，把每一列当做一个元素，求最长递增序列刚刚好…总长度减去序列长就是要删除的
噼里啪啦交完过了40…还有8分钟…
不应该吧…这不是假算法吧……
肉眼debug，发现for循环下标错了，全是n…(说明样例里有40%是方阵…)
改成m，还是40…这不应该是假算法吧………
最后还有一分多钟，一直看…发现最后输出答案的n-ans应该是m-ans，提交，ac，还剩50秒……

感觉和acm现场，封榜后debug过了一直不过的题似的……

顺便当做简单题解了……



#笔试题目#