NOI2021 游记
Day (-?)
一如既往遨游于机房之中，但随时日渐去，颇有大限将至之感
一波未平，一波又起，我的命运在烟花的风雨中将何去何从？
Day (0)
抵达之时，日渐黄昏，风雨未至
踏着脚下的水泥路缓步前行，在白底黑字的名单上书写潦草的字迹，终于是平安走出了第一步
踩过尚不泥泞的小径，穿过黄昏中的孤亭，在尚不算喧嚣的食堂享用第一顿朴素的晚宴
寝室甚是宽敞，即日晚初试濯衣，不甚娴熟，加之来路物件甚多，双手早已无力承担
似是勉强顺利的开端
Day (1)
烟花在从遥远的那边赶来，于凄冷的寝室度过第一个划水的上午
至午间，始觉饮食颇有改善，大优于母校之食饭
忽闻教练笔试公告，始阅题库稍作准备
来到体艺馆，虽非初至，犹有陌生感
一行随意入座，初试键盘，虽颇有不适，以为尚可不必担忧
发着红光的大屏幕数着时间，工作人员四处检查，碌碌之中笔试将近过半
笔试几题颇怪，尚深思时，忽而一闪，屏幕于眼前静止，任凭几番拨弄，未有变动，始知事发
不幸是事发于我，幸是发于笔试
然从头再来，仍无法解决 "密码条丢分 之问
最终只得98分悻悻离场，颇有出师不利之感
Day (2)
风雨始至，寝室之中，颇无白日之氛围
已于昨日得告，于是今日尽数付诸划水
于狂风之中出外用餐，亭仍是昨日之亭，小径却已非昨日
虽无猿啸、鸟飞，犹有忧惧之哀
Day (3)
风雨犹未止，比赛且续行，稍有延迟，尚无大碍
初至，不知需更换用户，浪费些许时间
T1
初见试题，便觉诧异，有时日忽退数年，又会树剖线段树之感
虽觉怪异，仍莽撞码之，修修补补，不久便完工，才发觉有遭卡常之险
替一线段树以ZKW，且罢
T2
观出题人之意，可从题面中得，尚且未细思原理，但勇而试之，果然为矩阵求秩
粗略估算，竟又有超时之险，于是稍加取模优化，放心离去
T3
初观颇有威慑，省选图论尚且遭杀，NOI T3，以为无AC可能
于是察部分分，(nleq 2000)细思极恐，而又有树与非树之分
细思，可以缩点简化之，进而发觉给定之图，经处理即一棵树
于是先tarjan缩点topo排序，喜提(k=0)部分分
(k=1)分类讨论半晌无果，忽而发觉可以暴力虚树+dfs求之
于是顺利背出虚树，测大样例之时颇为紧张，终无事发
取得Day1顺利开场，几番对拍，犹有1h剩余，实属意料之外，于是划水以待
复评
顺利进入查分，竟真有100+100+100，甚喜
有人于背后走来，问余感想如何，答“太满意”，走近观，叹ZJ选手而去
同行有Day1不利者，然不善言辞，不知何以安慰
Day (4)
有昨日之喜，又有今日社会活动正常之报
于是 忽视社会活动 划水更甚
近日屡遭教练抓车，竟已无感，行至末路，犹未曾思作别之时
Day (5)
若要分是非成败，尽在今日罢
无细细准备，犹有些许自信；风雨渐退，似是良日之兆
T1
初看毫无思路，于是决定退而求其次
以为不可用__builtin系列函数，于是分16份预处理求之
惊觉，知16份分开，必有一份完全相同，于是直冲正解
T2
初看倒数不易维护，读输出方式，知是要矩阵完成转移，于是外层套fhq_treap
不久得解，然测大样例，竟2.5s突破时限，试图优化无果，仍2.1s
此时已然心态炸裂，1.5h重构Splay，并无优化效果
早知暴力的实现竟遭此，当初为何不多费气力讨论情况！
T2+T3+T2
T2未过，也无心T3，试图容斥+讨论，然而未能写对，徒然耗费时间
再看T2，犹不得优化之法，大限已至，只得悻悻离场
复测前
问分，不知T2究竟得几何，于是估160
复测
惶惶进场，查，竟有85pts，不知是喜是忧
终得100+85+12，虽发挥不算佳，似乎依然能看
也罢，胜负已分
出榜
未自前往，观群中图片，始知排名
熄灯后
此夜，本未有睡眠之意，但同寝有欲睡者，于是未大肝
自甚喜之余，间或有有友人于qq来信，不知何以回应，笑而谢好意
Day (6)
奖牌与证书未得，已有它物在身？
发牌之时，ZJ选手孤局阁上，不甚便利
闻"金牌"二字，教练催下，至，始知是D类金牌，于是空等数分钟
已无心听与观了罢
后记
弥留之际，忽得续命