2020-06-26
UE4 試水
https://www.bilibili.com/video/BV164411Y732?p=2
（這個博主好好笑啊，愛了。）
官網在線學習資源
https://www.unrealengine.com/zh-CN/onlinelearning-courses
資源真的很豐富，我選擇虛幻引擎新手的學習路線做一個瞭解。
虛幻引擎入門 第一個小時
視口移動
鼠標左右鍵和滾輪都試一下就懂了，我發現RMB +WASD可以比較理想地控制相機視角。
移動對象
對齊的意思就是按照固定的單位距離移動，有時候會有用，在視口的右上角可以切換。
其他快捷鍵
G ：開關遊戲模式（隱藏一些腳手架標記）。
F ： 對焦一個選中的物體。
使用內容
從商城下載的內容可以在epic裏面管理和導入。（聽傻瓜的，但是可能會有版本的問題。）
視覺控制
UE4有多種風格的光效。
有向光源-可以綁定大氣霧，
天空球-可以綁定有向光源（但是是靜態綁定的樣子，構建不會刷新太陽的位置）
2020-06-27
- 一事無成，都在聯盟。
2020-06-28
- 一起喫飯，洗澡，洗衣服。
- 討論一個問題：“你的手機有多髒？”
- 隨便看看div3
Codeforces Round #653 (Div. 3)
Zero Remainder Array
過了，不太複雜。
Reading Books (easy version)
題意：
有n本書，有些書是alice喜歡的，有些書是bob喜歡的，每本書閱讀需要一定時間t。讓你求一個讀書的子集，滿足兩個條件：
-
a和b喜歡的書都至少讀了k本。
-
選擇的書閱讀時間總和最小。
我的想法（還沒敲）：
先貪心選ab都喜歡的書，然後貪心選單獨喜歡的，這樣達到數量上的最優。
之後可以用兩個分別單獨喜歡的書去替換已經選擇ab都喜歡的書，尋找時間上的最優。（可能優先隊列維護一下）。
這樣做應該是O(NlogN)的，就優先隊列的複雜度。
Reading Books (hard version)
在上一題的條件下，要求恰好讀m本書。
哦對，還要輸出方案。
我不會。
🌎 0:28:09
還要輸出方案 吐了伍玖 0:32:11
？？？伍玖 0:32:13
你沒看到嗎🌎 0:32:29
看到了🌎 0:32:31
但很麻煩
Cyclic Shifts Sorting
定義一種三元交換操作，讓你判斷輸入的數組是否能在n2次操作之內排序。還要輸出排序過程。
（數據範圍不大，可能是稍微優化的暴力？）