【酱油记】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真是玄学。