thuwc2020游记
前沿 前言
等心情好了再来补
找到GG的原因啦，捶胸顿足 乐观接受，然后就过来补游记了
-INF
咦？PKUWC过了
哎？THUWC怎么也过了？
去哪边？？
面对选择困难，我们不要怕，解决选择困难的最好方法是随机选择客观分析
其实个人还是倾向去THUWC一些
虽然PKUWC对初中生放水
最大的原因是THU帅哥多（捂脸）
所以我今年去了PKUWC2019和THUWC2019 ？？？？
2019.12.19
我觉得会考退火（falg
于是，怒背板子
2019.12.20 (Day 0)
写了些板子，然后随便颓一颓就睡了
BJ餐馆菜的分量怎么这么大啊，吃不完啊
2019.12.21 (Day 1)
上午划划水，随便试了下机，好像是前年的题目，感觉Day1 150+不是问题啊（flag*2
中午拍照成功面基 s {\color{black} s} s k y d o g l i {\color{red}kydogli} kydogli 和 I {\color{black} I} I L o L y {\color{red}LoLy} LoLy
图片就不放了（好像没有QWQ
s {\color{black} s} s k y d o g l i {\color{red}kydogli} kydogli变sao了变帅了，也变强了 orz
中午随便在THU的食堂里吃了点就睡了
下午听了一哈讲座，THUWC的讲座比PKUWC的不知道高明短到哪里去了
至少没有黑隔壁
考前互相加加油就进考场了，打开题目
THUWC2020？？过于真实
先花10mins把所有题看完
2s later
T1不是傻逼题吗？？？
好像直接搞20个单调栈维护一下，然后在上面二分就好了
好像不是很会打耶
为了继承我在CSP-S Day1无脑主席树怒A T2的传统，我决定用高级无脑数据结构A掉这题。
换一种思路，以权值建20棵线段树，然后从后往前做就好了，每次在线段树上二分
把父亲关系维护出来，最后路径压缩一下就吼了
40mins later
写完了，样例过了，交！
怎么WA了啊
仔细思考
20mins later
怎么还是WA啊
怎么本地怎么测都是对的啊
当长时间找不到bug的时候怎么办？？
当然是用小黄鸭调试法啊！！
小黄鸭调试法:对着小黄鸭一行行解释自己的代码
当然小黄鸭只能自己yy
发现是线段树的query忘记return ret了QWQ
加上就PP了
这时还有近4h
不急，先打个第二题的16分暴力
10mins打完， 交
woc怎么PP 32分啊
这pretest有多水啊
不管了先看第三题
10mins later
nmd终于看懂了，先输出1，4分get ！
开始码暴力
怎么连4分暴力都这么麻烦啊
20mins later
终于多了4分QWQ
成功用0.5h获得8分的好成绩
然后再回来看第二题
这时还有3.5h
想了20mins， 然后开始看部分分
好像有12分的部分分可以直接大力跳倍增哎
10mins later
码长 += 16行
12分get
又看了一下发现有13分的部分分可以直接大力树剖+线段树+二分
然后再开始看第三题
这时还有3h
T2 都44分了，T3才8分
先花一个小时多拿些分
1.5h later
woc怎么还是8分啊，其他部分分不会打啊
wtcl
这时还有不到1.5h
woc赶紧吧T2的13分写了
1h later
码长 += 160
终于又get 到了13分
15分的基环树好像思路也挺清晰的，不过有点麻烦啊
最后0.5h一直在看第三题，但是并没有什么用
走出考场，听说有人500+行吧基环树的部分分写出来了orz
Day 1 : 100 + 57 + 8 = 165
好像还行？？？
达成成就:
成功用2.5h的时间获得8分的好成绩
多加12分只需多加16行，再多加13分就需要再多加160行
在thuwc上A掉签到题
三道数据结构还行
数据结构王朝复辟万岁
2019.12.22（Day 2）
考得不好，不想写了
T1 一眼退火，感觉自己稳了，结果调参越调分数越低
一直不知道为什么，以为自己脸黑
知道今天做题时才意识到写退火的时候>打成了<
天知道我是这么过对拍的
T2打了个扫描线，然后发现假了
最后交了个假DP，总分勉强上100
我两天的分数加起来还没有yyc去年一天高QWQ
Day 2+随便打了打，连大众分都没有
大概80的亚子
最后PP总分347，但是D2T1貌似FST了
然后好像差几分进面试，成功滚粗
拿了个没啥子用的三等
有条件降1分
终于可以去夏令营了