【酱油记】HNOI2018酱油记

别问我为什么去了HNOI


Day0

  • 坐火车去长沙;
  • 车上PO隔膜,垃圾青玉德被miaom无线火球吊起来锤
  • 晚上去宾馆,接着PO

Day1

  • 坐车去长沙理工大学,走错门了;
  • 进场研究文件系统研究了半天;
  • 先开T1,倒着推一波,复杂度不会分析所以懒得管了;
  • 接着开T2,写了个$O(nqlogn)$,不会优化;
  • 接着开T3,写了暴力+树+基环树,感觉正解可能是对环暴力讨论,感觉不可写;
  • 预计?+40+40;
  • 出来发现T3容斥或者暴力枚举点就行了,好凉啊;
  • T1少了个bitset;
  • 下午出成绩,20+30+40,T2估计被卡常数了;
  • 晚上被D。

Day2

  • 坐车去长沙理工大学,幸亏没上ZZS黑车
  • 先开T1,似乎是原题?30min写完懒得管了;
  • 去开T2,似乎只会状压,还有一个$O(n^2log)$的dp但不会证;
  • T3好难啊,式子展开以后感觉40都不会写;
  • 检查了一波T1,发现写挂了;
  • 后30min无聊写了T2贪心;
  • 预计得分100+40+20;
  • 下午去机场;
  • 晚上到宁波看了波榜WOC居然有100+90+45,在下T3可是$O(2^n\times n)$的打暴力,T2瞎扔了个贪心居然有90

赛后

Day2真是玄学。